【单调栈/单调队列】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
POJ2823 Sliding Window(单调队列,线段树,set,deque)
Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in...原创 2018-05-18 22:44:33 · 417 阅读 · 0 评论 -
HDU6319 Problem A. Ascending Rating(2018HDU多校联赛第三场,单调队列)
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i-th contestan...原创 2018-07-31 16:43:07 · 426 阅读 · 0 评论 -
51Nod - 1158 全是1的最大子矩阵(单调栈,dp)
描述 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500) 第2 - N + 1行:每行m个数,中间用空格分隔,均为0或1。 Output 输出最大全是1的子矩阵的面积。 Input示例 3 3 1 1 0 1 ...原创 2018-10-26 14:13:43 · 446 阅读 · 0 评论 -
POJ2796 Feel Good(单调栈)
Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of l...原创 2019-03-03 08:59:30 · 550 阅读 · 1 评论