![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
文章平均质量分 64
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
洛谷 2947 仰望Look Up(单调栈)
P2947 [USACO09MAR]仰望Look UpFarmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each cow is looking to he原创 2016-11-16 10:26:59 · 799 阅读 · 0 评论 -
vijos 1580最大矩形(单调栈)
P1580最大矩形Accepted 描述 在x轴上水平放置着N个条形图,这N个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个矩形都有相同的宽度,但是它们的高度并不相同。 比如,图1包含的矩形的高分别为2,1,4,5,1,3,3单位长度,矩形的宽为1单位长度。 你的任务就是计算柱状图中以x轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。 格式 输入格式一组数据包含原创 2016-11-16 10:31:55 · 675 阅读 · 0 评论 -
P1318 积水面积
题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积,共有6个单位面积积水。输入输出格式输入格式: 两行,第一行原创 2017-06-17 22:22:43 · 539 阅读 · 0 评论