单调队列
文章平均质量分 85
kk303
这个作者很懒,什么都没留下…
展开
-
POJ2373...单调队列优化DP...
这道题调了我一天...呃.....开始很多地方没注意....传说中楼教主的男人八题搞定一道... 这道题是一道典型的DP题...但直接做时死超的....所以要用单调队列来优化....关于最基础的单调队列...我前一篇文章已经说了..所以直接分析本题.. 题意是说有原创 2011-08-25 13:57:58 · 1743 阅读 · 0 评论 -
POJ3926 - 很少人做的单调队列优化DP..
首先日西一下...Van_Persie是我的小号..zzyzzy12是我的大号..囧...上面是按空间排序..下面是按时间排序...时间排第七...空间居然是第一..好吧!!晒得果断! 回到正题..这道题是上个周末在衡阳八中跟他们一起训练做的...当时只过了6个点...回来再POJ上A发现更多问题...题意我就不再说明了..注意的是这里的长度不会影响上下..也就是说整个可原创 2011-11-08 22:23:59 · 1995 阅读 · 1 评论 -
LA 3983 - Robotruck 单调队列优化DP
题意: 有一个机器人在x,y坐标系中..它能拿东西的最大重量为C( 题解: LRJ大白上的例题...单调队列优化DP..好久没写了..不过还是挺好写的.. 从LRJ的解析有自己的感悟:原创 2013-07-31 20:14:23 · 918 阅读 · 0 评论 -
初谈单调队列...POJ 2823
前几天做过这题...当时使用线段树做的....要跑9500MS才能过...今天看了下单调队列...以为很难...但理解一下..发现单调队列其实很简单.. 单调队列是从数列前扫到数列后...维护一个最值或者一个所需的最优解之类的...每次的最优解都是在队列的头....所以要原创 2011-08-24 10:48:59 · 1334 阅读 · 0 评论