![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
M_ercury_
这个作者很懒,什么都没留下…
展开
-
Poj 2559 最大矩形面积
题目: https://cn.vjudge.net/problem/POJ-2559 大意:给定一些长为1,高为x的连续矩形,求最大连续矩形面积算法:单调栈; 题解: 维护一个高度单调递增的栈,栈中存结构体x,y,x表示高度,y表示以x为高度,向左扩展的最大宽度; 对于某一高度为h的矩形 1.当栈顶元素s.x小于h时,将{h,1}直接入栈; 2.当栈顶元素s.x大于h时,将栈顶元素弹出原创 2017-08-17 11:34:38 · 807 阅读 · 0 评论 -
10.24 Loi 队内互测 暴力逆序对+栈+贪心+bfs+spfa+exgcd
http://www.studyai.com/article/a3b09513原创 2017-10-27 08:07:30 · 198 阅读 · 0 评论 -
Codevs 1051 接龙游戏
http://www.studyai.com/article/66759271原创 2017-10-27 08:09:00 · 229 阅读 · 0 评论 -
Codevs 2491 玉蟾宫
题目: http://codevs.cn/problem/2491/ 大意: 给定R,F填充的矩阵,求全F最大子矩阵面积*3;样例输入 Sample Input 5 6 R F F F F F F F F F F F R R R F F F F F F F F F F F F F F F样例输出 Sample Output 45算法:递推+单调栈 题解: 递推求数组dp[i][j]表示该点原创 2017-08-17 16:29:31 · 298 阅读 · 0 评论 -
bzoj 1007: [HNOI2008]水平可见直线
http://www.studyai.com/article/70165ef8原创 2017-10-27 11:01:35 · 175 阅读 · 0 评论