单调队列
Uniontake
这个作者很懒,什么都没留下…
展开
-
HDU 5884 Sort 二分+优先队列/单调队列
SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4449 Accepted Submission(s): 1098 Problem DescriptionRecently, Bob has just learn...原创 2018-08-02 22:50:40 · 191 阅读 · 0 评论 -
CodeForces - 253D Table with Letters - 2 双指针法
Description给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n*n的矩阵,求出所有满足以下条件的子矩阵的个数 1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同 2.子矩阵中′a′字符的数量≤k2.子矩阵中′a′字符的数量≤k2.子矩阵中'a'字符的数量\leq kInput...原创 2018-08-28 20:46:30 · 223 阅读 · 0 评论 -
Gym - 101572A Airport Coffee 单调队列优化DP
Description在一个一维坐标轴上,一个人要从0位置走到位置l。在一个一维坐标轴上,一个人要从0位置走到位置l。在一个一维坐标轴上,一个人要从0位置走到位置l。 他的默认速度为a,他希望在最短时间到达位置l他的默认速度为a,他希望在最短时间到达位置l他的默认速度为a,他希望在最短时间到达位置l 幸运的是在坐标轴上存在n个咖啡厅,他可以在任意咖啡厅买一杯咖啡幸运的是在坐标轴上存在n个咖...原创 2018-08-31 14:03:05 · 255 阅读 · 0 评论 -
HDU 6319 Ascending Rating 单调队列
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 5019 Accepted Submission(s): 1736 Problem DescriptionBe...原创 2018-08-21 13:58:37 · 154 阅读 · 0 评论 -
HDU - 2430 Beans 线段树|单调队列
Description题意给出n个谷堆,每个谷堆有wi个谷子题意给出n个谷堆,每个谷堆有wi个谷子题意给出n个谷堆,每个谷堆有w_i个谷子 现在要在n个谷堆中找出一个连续的区间[i,j]使得区间的和sumij现在要在n个谷堆中找出一个连续的区间[i,j]使得区间的和sumij现在要在n个谷堆中找出一个连续的区间\begin{bmatrix}i,j\end{bmatrix}使得区间的和sum_...原创 2018-08-28 16:22:22 · 288 阅读 · 1 评论 -
POJ - 2559 Largest Rectangle in a Histogram 单调栈
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 26415 Accepted: 8536 DescriptionA histogram is a polygon composed of a sequence of re...原创 2018-08-23 21:12:03 · 325 阅读 · 0 评论 -
POJ - 1821 Fence 单调队列优化DP
FenceTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 5933 Accepted: 1900 DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contains N (...原创 2018-08-23 18:15:48 · 212 阅读 · 0 评论 -
HDU - 4122 Alice's mooncake shop 单调队列
Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission(s): 1226 Problem DescriptionThe Mid-Aut...原创 2018-08-23 10:57:03 · 170 阅读 · 0 评论 -
HDU - 3706 Second My Problem First 单调队列
Second My Problem FirstTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2362 Accepted Submission(s): 910 Problem DescriptionGive you ...原创 2018-08-22 23:28:03 · 127 阅读 · 0 评论 -
HDU 3530 Subsequence 单调队列
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8797 Accepted Submission(s): 2961 Problem DescriptionThere is a sequence o...原创 2018-08-22 21:58:26 · 188 阅读 · 0 评论 -
CodeForces - 372C Watching Fireworks is Fun 单调队列优化DP
题意在nn{\color{red} n}个点的街道上,将有mm{\color{red} m}个烟花要放。每个烟花拥有三个参数a,b,ta,b,t{\color{red} {a,b,t}}。tt{\color{red} t}表示该烟花在t时刻放。 假设现在时间正好为tt{\color{red} t}时刻,一个人站在xx{\color{red} x}点位置则他获得的开心值为bi−|a...原创 2018-08-26 17:01:11 · 285 阅读 · 0 评论 -
CodeForces - 91B Queue 单调队列 | 线段树
题目给出n个数的序列,求出每一个数右边最后一个比他小的数的位置差。题解考虑单调队列做法维护一个单调递减的队列。对于一个数来说 最优被定义为 尽可能小,同时位置要小。于是对于一个新入队的数来说,如果他比最小的数大的话。其位置也大于最小的数。则这个数是无用的。于是对于每个新入队的数,在入队前在单调队列中二分查找一下最后一个比他的小的数的位置。如果满足单调性则入队...原创 2018-08-24 19:33:01 · 496 阅读 · 0 评论