
数据结构-单调栈
文章平均质量分 86
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 3250:Bad Hair Day 好玩的单调栈
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15699 Accepted: 5255DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a原创 2015-10-18 17:59:32 · 488 阅读 · 0 评论 -
51nod 1423:最大二“货”
1423 最大二“货”题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ,他的次大值是最大的 xj ,并且满足 xj ≠maxki=1 x原创 2015-10-18 16:53:39 · 653 阅读 · 1 评论 -
POJ 2796:Feel Good 单调栈经典题
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11626 Accepted: 3212Case Time Limit: 1000MS Special JudgeDescriptionBill is develop原创 2015-10-15 09:52:47 · 4629 阅读 · 2 评论 -
51nod 1158:全是1的最大子矩阵
1158 全是1的最大子矩阵基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <原创 2015-12-20 19:31:27 · 1822 阅读 · 0 评论 -
51nod 1437:迈克步 单调栈基础题
1437 迈克步题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注有n只熊。他们站成一排队伍,从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈原创 2015-10-15 10:00:59 · 972 阅读 · 3 评论 -
51nod 1215:数组的宽度 单调栈
1215 数组的宽度题目来源: Javaman基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个整数组成的数组,定义子数组a[i]..a[j]的宽度为:max(a[i]..a[j]) - min(a[i]..a[j]),求所有子数组的宽度和。Input原创 2016-02-10 13:51:07 · 705 阅读 · 0 评论