数据结构：单调队列
关注
分享
扫一扫
数据结构：单调队列
LSD20164388
如果你过几天就忘了，那么你并没有真正的掌握。
展开
-
HDU 6319 Problem A. Ascending Rating（单调队列）
Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1056 Accepted Submission(s): 264 Problem DescriptionBef...原创 2018-07-30 21:07:45 · 220 阅读 · 0 评论 -
HDU 6444 Neko's loop（思维+长度不超过L的最大子段和）
Neko's loopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 795 Accepted Submission(s): 144 Problem DescriptionNeko has a loop of size...原创 2018-08-27 14:43:38 · 894 阅读 · 5 评论 -
HDU 3401 Trade（dp+单调队列优化）
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5843 Accepted Submission(s): 2013 Problem DescriptionRecently, lxhgww is addicte...原创 2018-10-10 20:03:06 · 478 阅读 · 0 评论 -
HDU 3474 Necklace（单调队列，好题）
NecklaceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2070 Accepted Submission(s): 611 Problem DescriptionYou are given a necklace ...原创 2019-02-10 20:52:12 · 345 阅读 · 0 评论 -
2019年2月10日训练日记
单调队列小结：1、形如求每个数左右两边第一个比他大、小的数的位置、任意区间最大值与最小值的最大差（可二维）、最大全一子矩阵等等一系列与单调性有关的题目都可以考虑单调队列。2、单调队列常常作为初始化、优化来辅助其他算法解决问题。3、注意内存的使用，一直用数组模拟栈可能会爆内存，vector可以解决这一问题。（打死都不用stack）4、想清楚是维护单增还是单减的队列，从前往后还是从后往...原创 2019-02-11 10:41:52 · 209 阅读 · 0 评论 -
51nod 2478 小b接水（单调栈）
2478 小b接水2 秒 262,144 KB 20 分 3 级题小b将n个宽度相同的积木顺序摆在一起，如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水，最多有多少单位的水能被积木接住？假设每个积木的宽度都为1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接...原创 2019-04-18 18:26:30 · 412 阅读 · 0 评论