关闭

乐谱

标签: 编程Pascal
135人阅读 评论(0) 收藏 举报

【题目描述】
Farmer John准备教他的奶牛弹一首歌。这首歌由N个音阶组成,第i个音阶要弹Bi次。奶牛从第0时刻开始弹,因此她从第0时刻到第B1-1时刻都在弹第1个音阶,从第B1时刻到第B1+B2-1时刻都在弹第2个音阶……现在有Q个问题:在时刻[t,t+1]中,奶牛弹的是哪个音阶?
【输入格式】
第一行两个整数N,Q
接下来N行,第i+1行一个整数Bi
接下来Q行,每行一个整数t
【输出格式】
对于每个询问给出答案
【样例输入】
3 5
2
1
3
2
3
4
0
1
【样例输出】
2
3
3
1
1
【数据范围】
1<=N<=50000
1<=Bi<=10000
1<=Q<=50000
【分析】
二分查找。

var
  f,s:array[0..50001]of longint;
  i,x,n,q,t,l,r,mid:longint;
begin
  readln(n,q);
  s[0]:=0;
  for i:=1 to n do begin
    read(x);
      s[i]:=s[i-1]+x;
        f[i]:=s[i]-1;
  end;
  for i:=1 to q do begin
    readln(t);
    l:=1;r:=n;
      while l<=r do
      begin
            mid:=(l+r) div 2;
        if (t<=f[mid])and(t>=f[mid-1]+1) then break;
            if t>f[mid] then l:=mid+1 else r:=mid-1;
        end;
        writeln(mid);
  end;
end.
3
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

把乐谱播出来,自制Arduino简谱播放库

昨天我发了一章关于UNO+喇叭就可以播放歌曲的文章。 文章到最后也没有完成整个天空之城歌曲。因为实在是太麻烦了。。 于是今天就苦思冥想,想借此机会整理出一个简谱的播放程序。借此来播放所...
  • bubing120
  • bubing120
  • 2016-01-27 09:55
  • 1010

FL Studio钢琴卷轴中的文件菜单的功能

单击FL Studio钢琴卷轴左上角的下拉菜单图标,可以打开钢琴卷轴菜单,该菜单包含了许多重要功能的命令,各项的名称及作用我们会在以后的学习中慢慢接触。今天我们首先来学习一下文件菜单的功能。
  • flstudiosoft
  • flstudiosoft
  • 2017-01-11 10:44
  • 570

根据乐谱合成钢琴音乐

1 钢琴音乐合成原理和方法 决定乐器音色的主要因素为谐波特征,因此,在获得了音符基频之后合成钢琴音乐需要按照钢琴的谐波特征进行。本次实验首先分析钢琴部分音符的频域包络和时域包络,得到其频域谐频与基频...
  • u011478373
  • u011478373
  • 2017-03-05 19:17
  • 443

基于形态学操作提取水平和垂直线条(五线谱中音符和乐谱线的分离)

结合自定义核,应用两个非常常见的形态学算子(例如,扩张和侵蚀),提取水平和垂直方向的线条。将会用到以下OpenCV函数: cv::erode cv::dilate cv::g...
  • Real_Myth
  • Real_Myth
  • 2016-11-08 23:11
  • 3725

STC硬件主板--电子乐谱展示的设计

摘要:本设计基于我们所学习的单片机课程讲座、实例以及自学,掌握单片机技术是一门不可或缺的技术,对我们将来的工作以及生活都有密切的联系。单片机是一种集成电路芯片,是采用超大规模集成电路技术把具有数据处理...
  • cheeseandcake
  • cheeseandcake
  • 2018-01-12 13:36
  • 30

用 Python 绘制音乐图谱

在本文中,我们将探讨一种简洁的方式,以此来可视化你的MP3音乐收藏。此方法最终的结果将是一个映射你所有歌曲的正六边形网格地图,其中相似的音轨将处于相邻的位置。不同区域的颜色对应不同的音乐流派(例如:古...
  • rocvfx
  • rocvfx
  • 2016-08-02 11:30
  • 814

Musixtex写五线谱

这学期修了一门方法和写作课,从中接触到了LaTeX,最后作业被分到用LaTeX写乐谱((lll¬ω¬)) LATEX 中的Music-TeX 宏包提供了一个music 环境和整套音乐符号命令,可排...
  • cclethe
  • cclethe
  • 2017-06-11 21:24
  • 264

【转】java对音频文件的频谱分析

原文链接:http://liujunvy89.iteye.com/blog/1171015 最近学习声音处理类的知识,翻阅资料时候偶然发现的。现在将其转载。 java对音频文件的频谱分析 ...
  • ye_xiao_yu
  • ye_xiao_yu
  • 2017-02-15 17:22
  • 741

多谱音乐,关于吉他谱和其他乐谱,我们已经准备了2000万首

哈喽大家好,请叫我多谱先生。今天想给大家聊一聊学音乐上最令人痛苦的一件事,“如何找谱子”! 我想要一个资源异常丰富的网站 关于找谱子这件事,困扰了我十几年。我从一个...
  • ssrsybz
  • ssrsybz
  • 2017-11-16 10:27
  • 46

最近新发现的歌谱排版软件Lilypond

事情的起因是我在制作一款歌谱生成软件,希望找找乐谱的绘图库,居然发现完全没有现成的库,不得不承认,国内外计算机水平是差着不少的。。。因为,在百度上完全找不到这方面的内容,搜索歌谱排版,歌谱转pdf等等...
  • sun_xiaofan
  • sun_xiaofan
  • 2014-01-16 16:12
  • 2498
    个人资料
    • 访问:227847次
    • 积分:3663
    • 等级:
    • 排名:第10304名
    • 原创:176篇
    • 转载:22篇
    • 译文:0篇
    • 评论:18条
    个人主页
    www.jrxblog.top 欢迎访问&交换友链!
    博客专栏