单调栈
关注
分享
扫一扫
文章平均质量分 57
JoyGatsby
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
scu 3329
题意: 现有n*m矩阵,求矩阵的最大矩形面积且该矩形只含0； 解题思路: 如何利用单调栈来解决这个问题? 先将A[][]的0变为1，1变为0 矩阵A[][]，我们可以先来预处理每一行,第i行与第i-1行的关系如果 A[i][j]是1，则A[i][j] += A[i-1][j]; 且对于每一行可以等价于下图: 所以对于每一行我们都可以用单调栈来求每一个最原创 2014-09-25 23:40:57 · 599 阅读 · 0 评论 -
hdu 1506
题意: 求一段区间内的最大连续和,且该段区间的值要大于等于这段区间的最小值，并和 = 最小值*区间长度; 解题思路: 利用单调栈可求.原创 2014-09-25 23:52:19 · 494 阅读 · 0 评论 -
poj 2796(单调栈)
题意: 求 一段区间范围内的和*这段区间的最小值最大 输出最大值和该区间的左右端点 解题思路: 利用单调栈的思想O(n) (递增栈：栈底最小，栈顶遇到比他小的值出栈) (递减栈: 与上述相反) 首先我们可以预处理前缀和 定义一个结构体: struct node{ int L,R; }; //这里我们利用递增栈的思想 我们先将第原创 2014-09-25 23:23:57 · 438 阅读 · 0 评论