缺氧

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=40261 题面真是神tm难懂。。。。。给你n个连续的矩形，求组合成的最大矩形面积 直接单调栈，按套路扫一遍即可 #include #include #include #include #include #include #include

Problem(M25):The Kth Large    Judge Info Memory Limit: 65536KB Case Time Limit: 2000MS Time Limit: 2000MS Judger: Normal Description In the P.E. class , n students listed in a line on the

http://codeforces.com/contest/548/problem/D 题意： 给一个n长度的数组 strength 的定义为 当前数组里面 的最小元素 即为 当前数组的strength  求出给出数组的 长度为 i  的子数组(连续) 的最大的strength值  --   i 是【1，n】； 思路： 一开始想先对元素的值和位置排序， 如果当前元素为i

给出一个n*m的 矩阵 只含“0” 、“1”， 求出最大的一个全是1的子矩阵 一开始在想用什么奇淫技巧做。。。后来发现暴力做n次像POJ 2796的单调栈操作就好 预处理 h[i][j]为点【i】【j】处往上数连续的“1”的个数 那么对第i行做一次 得到的是  第i行为底边 高度为h[i][j]   的一个最大面积的矩形(面积为1的个数)  那么只要对每一行做一次，就得到

题意：n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮。  设牛i能看到的牛数为Ci，求∑Ci 还是用单调栈秒掉就好了 #include #include #include #include #include #include #include #include #include #include

朴素做法就是 枚举每一个i的高度  为矩形的宽，然后往两边搜索得到最长的矩形   把所有答案比较一遍得到最大的ans 当然，这样做会超时。一个可以优化的地方就是 n次枚举中，有很多次是可以省略掉的，用到了单调栈的思想，就节省掉了不必要的很多遍历。。。从而省时到204ms #include #include #include #include #include #include

给一数组 设数组参考值为  该区间和乘上区间内最小值 求数组内  最大的参考值  用的也是单调栈的思想做的 这里区间和 先用前缀和预处理好了； ps:看讨论区有人用什么rmq、dp+树状数组做的。待会也试试   #include #include #include #include #include #include #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=5033 题意：给一个数轴， 是地面。 地面上有n座楼，给出m个人，分别站在m个位置上，问每个位置能看见多大角度的天空（二维平面） 数据范围： Input The first line of the input contains an integer

题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(1 接下来有n行，每行开始有一个字母Ci。 Ci=’s’时，接下有一个数字k，代表将k压入栈。 Ci=’o’时，弹出栈顶元素。 输出： 对应每个测试案例中的