单调队列
Sticker95
这个作者很懒,什么都没留下…
展开
-
Sound静音问题(bzoj1342)
问题 C: Sound静音问题(bzoj1342)时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 38[提交][状态]题目描述数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非 静音段,静音通常是这样定义的:m...原创 2019-07-26 23:00:48 · 299 阅读 · 0 评论 -
疯狂的馒头(bzoj2054)
问题 G: 疯狂的馒头(bzoj2054)时间限制: 1 Sec 内存限制: 128 MB提交: 93 解决: 26[提交][状态]题目描述输入第一行四个正整数N,M,p,q输出一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。样例输入4 3 2 4样例输出2230提示林肯是大头:http://www.accoders.com/...原创 2019-07-26 23:11:46 · 412 阅读 · 0 评论 -
架设电话线(bzoj1705)
问题 D: 架设电话线(bzoj1705)时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 11[提交][状态]题目描述最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上, 第i根电话线杆的高度...原创 2019-07-27 11:40:56 · 302 阅读 · 0 评论