
ACM_数据结构_单调栈
文章平均质量分 72
smilesundream
这个作者很懒,什么都没留下…
展开
-
POJ 3250 单调栈模板
http://poj.org/problem?id=3250题意:从左右给你n头都面向右牛的高度,每头牛能被左边的牛看到当且仅当自己的身高比他低且中间没有障碍物;求每头牛能看到的牛数量之和;#include #include #include #include #include #include #include #include #include #include #include using原创 2017-05-20 10:09:32 · 497 阅读 · 0 评论 -
POJ 2559 单调栈模板
http://poj.org/problem?id=2559题意:训练指南335页#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned lo原创 2017-05-20 10:09:38 · 354 阅读 · 0 评论 -
POJ 2082 Terrible Sets 单调栈基础
http://poj.org/problem?id=2082题意:题目有点吓人,直接看的翻译,意思是给你n个紧挨着的矩形的宽和高(宽)在地上,求能形成的最大的矩形面积;#include #include #include #include #include #include #include #include #include #include #include #define MM(a) mem原创 2017-05-20 10:09:41 · 315 阅读 · 0 评论 -
POJ 3494 Largest Submatrix of All 1’s 二维栈 好题
http://poj.org/problem?id=3494题意:给你一个n*m的0-1矩阵(n,m#include #include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a))typedef long lo原创 2017-05-20 10:09:44 · 354 阅读 · 0 评论 -
CF D. Mike and Feet 单调栈的运用
题目传送门题意:给你n个人的身高,从左到右依次排列,求在连续的人的个数从1到n的情况下,先求出每段的最低身高,然后在这些段中,从1到n输出最大值;#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef原创 2017-05-20 10:09:47 · 320 阅读 · 0 评论