单调队列
cokomowang
这个作者很懒,什么都没留下…
展开
-
poj 2823 单调队列入门题(内含手写队列的学习和模板)
题目描述: 有N个数,每次从左到右选取M个数,第一行选取每个区间中的最小值输出,第二行选取最大值并输出。 解题思路: 看单调队列的时候推荐了这个题,所以自然就是单调队列的类型了。然后这个是典型的,固定k区间队列的。套用的本质思想是,如求最小值: 考虑这样的一个问题,在某个区间当中如果存在某两个元素A,B,满足A的下标小于B的下标,A的值大于B的值,那么A这个转载 2014-08-18 16:15:41 · 1987 阅读 · 0 评论 -
poj 1276 多重背包+二进制优化+单调队列优化
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27570 Accepted: 9806 Description A Bank plans to install a machine for cash withdrawal. The原创 2014-08-28 13:59:36 · 1115 阅读 · 0 评论 -
暑期个人赛--第八场--B(关于手写队列的启示+题目有坑)
468. 小妹妹送快递 时间限制 1000 ms 内存限制 65536 KB 题目描述 Mays王国的女王大人每天过着自由自在的生活,她最大的乐趣就是给邻国的帅气王子写信。但是最近,Mays王国的叔叔们变得很无聊,他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们,于是叔叔们给每一条路都设立了路障,只有小妹妹们给他们表演节目才会让小妹妹们过去。 在每一个路原创 2014-07-31 15:32:25 · 365 阅读 · 0 评论