乐谱

原创 2016年08月29日 15:13:25

【题目描述】
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.
版权声明:本文原创,可以转载,但需附上原文链接,否则你的生命将会-1s!!!! 举报

相关文章推荐

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

事情的起因是我在制作一款歌谱生成软件,希望找找乐谱的绘图库,居然发现完全没有现成的库,不得不承认,国内外计算机水平是差着不少的。。。因为,在百度上完全找不到这方面的内容,搜索歌谱排版,歌谱转pdf等等...

41音乐频谱

 /*使用方法:在Visualizer的获取到fft数据时调用本View的updateVisualizer(byte[] bytes)把fft传过来*/ package com.gh.ligh...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

根据乐谱合成钢琴音乐

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

10色音乐频谱led

做这个东西也是心血来潮,正好专业课接触到数字信号处理,也正在学习DTFT和FFT,加上已有的单片机基础和电路常识, 硬件部分算不上什么难事,需要注意的也就只是声音信号的滤波吧,因为本身就是拿来玩的,所...

Android 音乐频谱实现

最近由于需要实现音乐频谱,所以今天就为大家普及一下。关于音乐频谱你需要了解数字信号处理的知识,尤其是FFT的知识。简单说就是把时域上连续的信号(波形)强度转换成离散的频域信号(频谱)。我理解波形就是信...

Android 音乐频谱实现

最近由于需要实现音乐频谱,所以今天就为大家普及一下。 这里实现频谱,只有使用Android 2.3系统。这个是前提,因为要用到Visualizer 类 这里还需要大家有点数字信号处理的知识,尤其是...

android音乐频谱解析

android音乐频谱示例

音乐播放曲谱图(柱形和曲线图谱)

一、柱形图谱 MainActivity.class package im.com.work.qupudemo; import android.content.Intent; import an...

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

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

LED音乐频谱之概述

这个LED音乐频谱是我在学51单片机的时候做的一个小项目。今天再看此代码仍有很多不规范之处,但由于硬件已经送人,没法继续调试,希望小伙伴们引以为戒。写此文主要是想让大家知道其中的原理,知道怎么做固然重...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)