![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 POJ 2559 : Largest Rectangle in a Histogram (单调栈)
Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example原创 2017-07-11 15:52:51 · 145 阅读 · 0 评论 -
文章标题 CSU 1838: Water Pump (单调栈)
1838: Water Pump链接 1838: Water Pump 题意:给出n堵墙(水坝?),已知各个墙的高度hi。 这些墙之间灌满了水,当然这些水都是符合 物理规律的,即不会漂浮在空中。然后问如 果在两堵墙之间开一个洞,那么最多可以流 出多少水? 分析:要求出第i堵墙和i+1堵墙流出的水量,可以计算出左边的前缀和面积dpl[i],然后计算右边的后缀和面积dpr[i],然后用总面积原创 2017-04-19 15:56:01 · 300 阅读 · 0 评论 -
文章标题 SPOJ - DRUIDEOI : Fata7y Ya Warda!(单调栈)
Fata7y Ya Warda!Druid (AKA Amr Alaa El-Deen) and little EOIers have finished their training and they are playing “Fatta7y ya warda!”. It’s a kids game when everyone holds hands with two other kids form原创 2017-07-19 15:13:31 · 351 阅读 · 0 评论 -
文章标题 HDU 3410 : Passing the Message (单调栈)
Passing the MessageWhat a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to sta原创 2017-07-19 15:31:58 · 372 阅读 · 0 评论