![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【单调队列】NKOJ3768 数列操作
NKOJ3768 数列操作 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms问题描述 给出N个正整数数列a[1..N],再给出一个正整数k,现在可以重复进行如下操作: 每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。 经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都原创 2016-09-27 13:40:38 · 609 阅读 · 0 评论 -
【例题】【单调队列】NKOJ2150 广告印刷
NKOJ2150 广告印刷 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N(N<=400000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,0<=Hi<=1,000,000并且我们假设每个建筑物原创 2016-09-28 13:11:03 · 802 阅读 · 0 评论 -
【例题&结论】【单调队列(滑动窗口)】NKOJ2152 滑动窗口
NKOJ2152 滑动窗口 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 给你一个长度为N(N<=10^6)的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,找出窗体所包含的数字的最大和最小值,如下表所示:k的值为3窗口位置 最小值 最大值[1 3 -1] -3 5原创 2016-09-27 23:26:34 · 592 阅读 · 0 评论 -
【例题】【单调队列优化DP】NKOJ2151 烽火传递
NKOJ2151 烽火传递 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发原创 2016-10-01 00:17:00 · 523 阅读 · 0 评论