音乐节拍

题目

FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。
　　最近奶牛对弹琴不感兴趣了，他们感觉太枯燥了。所以为了保持奶牛们注意力集中，FJ提出Q(1<=Q<=50,000)个问题，问题的格式都是“第T次节拍弹奏的是哪种音节”
　　每个问题对应一个T_i(0<=T_i<=节拍总数-1)请你帮奶牛来解决。

Input

第一行输入两个空格隔开的整数N和Q
第2至N+1行每行包含一个整数 B_i
第N+2-N+Q_1行每行包含一个整数T_i

Output

输出有Q行，每行输出对应问题的答案。

Sample Input

3 5
2
1
3
2
3
4
0
1

Sample Output

2
3
3
1
1

题解

求出每个音符结束的节拍，对于每个询问，直接二分即可。

Code

不建议看代码。

#include<cstdio>
using namespace std;
int a[50005],n,q;
inline int ga(int an)
{int l=1,r=n,mid;while (l<r){mid=(l+r)>>1;if (a[mid]>=an)r=mid;else l=mid+1;}return r;
}
inline int read()
{int an=0,w=1;char ch=getchar();while ((ch<'0')||(ch>'9')){if (ch=='-')w=-1;ch=getchar();}while ((ch>='0')&&(ch<='9')){an=(an<<3)+(an<<1)+(ch^48);ch=getchar();}return an*w;
}
int main()
{freopen("mnotes.in","r",stdin);freopen("mnotes.out","w",stdout);n=read();q=read();a[0]=-1;for (register int i=1;i<=n;i++)a[i]=read(),a[i]=a[i-1]+a[i];while (q){q--;scanf("%d",&a[0]);printf("%d\n",ga(a[0]));}fclose(stdin);fclose(stdout);return 0;
}

【USACO DEC09】音乐节拍相关推荐

android+音乐节拍检测,科学网—音乐节拍跟踪或音乐节拍检测软件，LilyBeats alpha - 石自强的博文...
我们设计并实现了一种用于实时跟踪音乐节拍的软件. 该软件可以用于智能灯方案提供商,为其提供灯光随音乐变化的核心解决方案. 首先给出软件的下载链接: 或者音乐节拍是乐曲中表示固定单位时值和强弱规律的组 ...
音乐节拍识别计算机,科学网—音乐节拍跟踪或音乐节拍检测软件，LilyBeats alpha - 石自强的博文...
我们设计并实现了一种用于实时跟踪音乐节拍的软件. 该软件可以用于智能灯方案提供商,为其提供灯光随音乐变化的核心解决方案. 首先给出软件的下载链接: 或者音乐节拍是乐曲中表示固定单位时值和强弱规律的组 ...
利用计算机实现音乐节拍的实时自动跟踪,基于自适应白化音乐节拍实时跟踪算法.doc...
基于自适应白化音乐节拍实时跟踪算法基于自适应白化音乐节拍实时跟踪算法 (西北工业大学计算机学院音频.语音与语言处理研究组西安 710072) 摘要:提出一种基于自适应白化的音乐节拍实时跟踪算 ...
Tempomate for mac(音乐节拍器)
Tempomate Mac版是Mac电脑上的一款音乐节奏学习应用.Tempomate Mac版的自动模式会定期改变节奏,以提高和降低速度训练,用不同的点击声.时间特征.重音和休止符来为它增添色彩. T ...
利用计算机实现音乐节拍的实时自动跟踪,音乐节拍实时跟踪系统的研究及应用...
摘要: 随着计算机技术的发展,计算机的应用不断渗入人们生产生活的各个方面.音乐作为一种表达人们思想感情.反映现实生活的不可缺少的一门艺术,已越来越受到计算机学者们的关注.将计算机应用于音乐领域,能够极 ...
matlab如何找到音乐节拍,beatTrackMaster matlab实现的节拍感知音乐工具。可以较有规律的一小段当做ma 238万源代码下载- www.pudn.com...
文件名称: beatTrackMaster下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 4455 KB 上传时间: 2013-04-30 下载次数: 11 ...
免费音乐节拍软件:My Metronome for Mac
My Metronome for Mac是一款Mac上实用的音乐节拍器,具有精确的吉他调谐器.各种声音和声音测试套件.在My Metronome for mac中用户可以调节各种乐器的音调,操作界面也 ...
JZOJ_7.8C组第一题音乐节拍
题意给出n种音乐和它们持续的时间(从0开始),p个问题,求出每个问题中时间t的时候是哪一种音乐. 思路求出每种音乐结束的时间,给问题排一下序,判断一下就好了. 代码 #include<cst ...
1619. 音乐节拍
Description FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i(1<= ...

【USACO DEC09】音乐节拍