单调栈单调队列
jk13171217
整个世界填满不了十八岁男孩子的雄心和梦。
展开
-
poj3250 Bad Hair Day
http://poj.org/problem?id=3250 单调栈 #include #include #include #include #include #include #include #include #include #include #include #include #define mem(a) memset(a,0,sizeof(a)); #de原创 2015-07-27 17:35:39 · 684 阅读 · 0 评论 -
poj 2452 Sticks Problem
http://poj.org/problem?id=2452 #include #include #include #include #include #include #include #include #include #include #include #include #include #define mem(a) memset(a,0,sizeof(a))原创 2015-07-27 17:37:25 · 411 阅读 · 0 评论 -
poj 2796 Feel Good(单调队列)
题意 一个区间的和乘以该区间的最小值。单调队列原创 2015-07-27 17:32:46 · 765 阅读 · 0 评论 -
poj2559 Largest Rectangle in a Histogram
http://poj.org/problem?id=2559 题意非常简单,以每个楼为最低的楼,往两边拓展,直到找到比该楼还低的楼为止,最后求最大的面积(该楼的高度*拓展的宽度)。 用单调递减队列来维护区间的最小值。每一次出队列 就说明有一个楼比当前队尾的楼要低,就要出队列,出队列的同时记录一下位置 左右各走一遍即可。 #include #include #include #原创 2015-07-27 17:27:56 · 567 阅读 · 0 评论