![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
peng1418975997
这个作者很懒,什么都没留下…
展开
-
Passing the Message HDU - 3410(单调栈)
题目 一个小孩可以看到左边比他矮,但是最高的孩子,同样可以看到右边比他矮,但是最高的小孩 样例 2 5 5 2 4 3 1 5 2 1 4 3 5 Case 1: 0 3 0 0 2 4 0 5 0 0 Case 2: 0 2 0 0 1 4 0 0 3 0 #include<bits/stdc++.h> using namespace std; typedef long long l...原创 2020-03-30 13:47:40 · 198 阅读 · 0 评论 -
Largest Rectangle in a Histogram HDU - 1506
题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 最大面积:8 【输入描述】: 输入有多组数据,每组数据一行: 第一个数N,表示矩形个数 后面跟N个正整数,第i个正整数hi表示...原创 2020-03-30 13:43:10 · 134 阅读 · 0 评论