(JZ1619)2018.07.08【2018提高组】模拟C组 0 .音乐节拍
音乐节拍
Description
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
Data Constraint
题解:
本题是模拟+二分查找
首先预处理出一段节拍的开始处和结束处,再二分查找在那一段节拍中(在开始处和结束处之间)就行了
vara:array[0..50010,1..2]of longint;n,q,i,j,x,l,r,m:longint;
begin
assign(input,'mnotes.in');reset(input);
assign(output,'mnotes.out');rewrite(output);read(n,q);for i:=1 to n dobeginread(x);a[i,2]:=a[i,1]+x-1;a[i+1,1]:=a[i,2]+1;end;for i:=1 to q dobeginread(x);l:=1; r:=n;while l<=r dobeginm:=(l+r)div 2;if x<a[m,1] then r:=m-1else if x>a[m,2] then l:=m+1else break;end;writeln(m);end;
close(input);close(output);
end.
(JZ1619)2018.07.08【2018提高组】模拟C组 0 .音乐节拍相关推荐
- 2018.07.17【省赛模拟】模拟B组 比赛总结
题目 [GDKOI2003]最大公共子串 [题目描述] 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串.例如:"", &q ...
- 2018.07.17【省赛模拟】模拟B组 比赛题解(总结)
今天一看排名,what the,又垫底了,新初二第一YYT287.5,第二WYD120 T1: 最大公共子串 分类讨论+DP 题目描述 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩 ...
- JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会
题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个 ...
- 关于如何产生随机数的几种方法汇总!(2018.07.08)
在学习java过程中,特别是一些游戏程序或者登录验证码等会涉及到随机数这个对象,因此对此汇总一下我说了解到的获得0到100之前的随机数的几种方法: java.util.Random类中提供了多种产生随 ...
- JZOJ 5281. 【NOIP提高组模拟A组8.15】钦点
Description Input Output Sample Input 4 4 2 a a b b a a b b c c d d c c d d 1 1 3 3 2 2 3 1 1 3 2 2 ...
- 【二分,找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意 给定斐波那契的第aaa项,求出第b" role="presentation">bbb项,默认第0项为1 解题思路 方法一:递推 找到规律后O(b)O(b) ...
- 2018.12.08【NOIP提高组】模拟B组总结(未完成)
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
- 5814. 【NOIP提高A组模拟2018.8.14】 树(期望 + 倍增)
5814. [NOIP提高A组模拟2018.8.14] 树 Problem 给定一棵nnn个点的树,m" role="presentation">mmm次询问,每次 ...
- JZOJ 5814. 【NOIP提高A组模拟2018.8.14】 树
梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, ...
- 2018 蓝桥杯省赛 B 组模拟赛(一)--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以 ...
最新文章
- 为什么我的 Func 如此之慢?
- RFID 射频 RFID工作流程 自动识别技术 工作频段 短距离无线通信技术
- Qt GUI@学习日志
- Flutter异步加载FutureBuilder重绘解决方案
- 击败酷睿i9之后,有人又拿苹果M1去挑战英伟达V100了
- 启明星会议室预定系统 helpdesk系统等 登陆失败的问题与解决方法
- 只考虑用户估计的计算机时间,操作系统第四章进程调度和死锁习题及答案
- android compare方法,如何的CompareTo或在Android Studio中
- kudu底层存储引擎的数据组织方式
- 简单人物画像_超级简单人物素描画图片精选
- 公司网盘间的风云变幻PK赛
- 禁止查看网页源文件的代码
- Log Parser Lizard(日志分析工具)v6.7.1官方版
- 用Python的matplotlib绘制残差分析散点误差棒图
- C# 依赖注入:AddTransient、AddScoped、AddSingleton的理解
- python封装vba_VBA类模块封装
- 鸿蒙系统卸载预装,鸿蒙系统怎么退回安卓 鸿蒙系统怎么卸载
- AP考试取消,AP课程学生如何申请英国大学?
- 求两个小数的“最小公倍数”
- unittest---基本介绍