单调队列/单调栈
队列/栈
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#P1169ZJOI2007#棋盘制作(二维单调栈+DP+XOR思路)
题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N×M个正方形的格子组成的矩形纸片...原创 2020-02-09 11:52:25 · 421 阅读 · 1 评论 -
#POJ2823#Sliding Window (单调队列基础)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 60091 Accepted: 17230Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2017-05-23 21:18:49 · 197 阅读 · 0 评论 -
#HDU3415#Max Sum of Max-K-sub-sequence(单调队列基础)
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8053 Accepted Submission(s): 2945Problem Description原创 2017-05-23 21:29:01 · 297 阅读 · 0 评论 -
#HDU3530#Subsequence(单调队列)
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6721 Accepted Submission(s): 2255Problem DescriptionThere is a sequenc原创 2017-05-24 16:02:24 · 264 阅读 · 0 评论 -
#CodeForces - 487B#D - Strip(DP+线段树+单调队列优化)
B. Striptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexandra has a paper strip with n numbers on it. L原创 2017-06-12 15:26:57 · 450 阅读 · 0 评论 -
#bzoj2237#龙珠雷达(Dp + 单调队列优化)
2237: 龙珠雷达时间限制: 1 Sec 内存限制: 128 MB题目描述 你得到了一个龙珠雷达,它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴,每一个窗口时间,数轴的某些点上会出现同一种龙珠,每当你获得其中一颗龙珠,其它龙珠就会消失。下一个窗口时间,数轴上又会出现另一种龙珠。总共有n个窗口时间,也就是总共有n种龙珠。假设你会瞬间移动,你从数轴的x点移原创 2017-07-23 21:31:54 · 499 阅读 · 0 评论