单调栈
关注
分享
扫一扫
文章平均质量分 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 · 621 阅读 · 0 评论 -
hdu 1506
题意:求一段区间内的最大连续和,且该段区间的值要大于等于这段区间的最小值，并和 = 最小值*区间长度;解题思路:利用单调栈可求.原创 2014-09-25 23:52:19 · 507 阅读 · 0 评论 -
poj 2796(单调栈)
题意:求 一段区间范围内的和*这段区间的最小值最大输出最大值和该区间的左右端点解题思路:利用单调栈的思想O(n)(递增栈：栈底最小，栈顶遇到比他小的值出栈)(递减栈: 与上述相反)首先我们可以预处理前缀和定义一个结构体:struct node{int L,R;};//这里我们利用递增栈的思想我们先将第原创 2014-09-25 23:23:57 · 452 阅读 · 0 评论