单调队列/单调栈
文章平均质量分 66
TLECODE
这个作者很懒,什么都没留下…
展开
-
【poj 2823】 Sliding Window
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of sizek which is moving from the very left of the array to the very right. You can only see thek numbers in the wi原创 2017-10-13 23:05:59 · 229 阅读 · 0 评论 -
【bzoj 1007】 水平可见直线 【HNOI2008】
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B|Input 第一行为N(0原创 2018-01-07 20:22:06 · 249 阅读 · 0 评论 -
【bzoj 1012】 最大数maxnumber 【JSOI2008】
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:原创 2018-02-01 21:03:10 · 251 阅读 · 0 评论 -
【luogu P1886】 滑动窗口
题目链接:https://www.luogu.org/problem/show?pid=1886题目描述现在有一堆数字共N个数字(N例如:The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式:输入一共有两行,第一行为n,k。第二行为n个数(输出格式原创 2018-03-22 23:12:53 · 208 阅读 · 0 评论 -
【bzoj 1342】 Sound静音问题 【Baltic2007】
Description数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段,静音通常是这样定义的:m个采样的序列,该序列中采样的最大值和最小值之差不超过一个特定的阈值c。 请你写一个程序,检测n个采样中的静音。Input第...原创 2018-08-23 17:48:02 · 578 阅读 · 0 评论 -
【bzoj 1345】 序列问题Sequence 【Baltic2007】
Description对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。Inpu...原创 2018-08-23 22:00:12 · 269 阅读 · 0 评论