单调栈
文章平均质量分 89
___fouzhe
这个作者很懒,什么都没留下…
展开
-
poj2796Feel Good(单调栈)
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13572 Accepted: 3796 Case Time Limit: 1000MS Special Judge Description Bill is developin原创 2016-12-06 16:23:02 · 411 阅读 · 0 评论 -
51nod1215数组的宽度(单调栈)
1215 数组的宽度 题目来源: Javaman 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注 N个整数组成的数组,定义子数组a[i]..a[j]的宽度为:max(a[i]..a[j]) - min(a[i]..a[j]),求所有子数组的宽度和。 Input原创 2016-12-06 17:30:52 · 688 阅读 · 0 评论 -
SPOJ-MINSUB - Largest Submatrix(单调栈,二分,好题)
题目链接 MINSUB - Largest Submatrix no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatrix of M' of M define min(M') to be the minimu原创 2017-01-25 11:10:09 · 646 阅读 · 0 评论