![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
文章平均质量分 87
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
【POJ.2796】feel good(单调栈)
feel goodDescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of life.A new idea Bill has recently developed ass原创 2022-01-16 21:16:29 · 64 阅读 · 0 评论 -
【POJ.2559】Largest Rectangle in a Histogram(单调栈)
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles wi原创 2022-01-15 14:46:52 · 88 阅读 · 0 评论 -
P6704 [COCI2010-2011#7] GITARA(栈)
P6704 [COCI2010-2011#7] GITARA题目传送门解题思路这题可以利用栈的思想将每一种弦都用一种栈(本人太蒟,不会用STL)如果有数进来时就和栈顶比较大小如果栈顶>进来的数就要出栈注意:当1 5 1 6 1 5时,虽然已经按过1 5,但是也要先松开1 6的键,然后可以不用按1 5 (用其他方法的小朋友们!敲黑板!做笔记!)AC代码(有注释)#include<iostream>#include<cstdio>using namesp原创 2020-09-11 21:13:33 · 439 阅读 · 0 评论 -
【POJ.3494】Largest Submatrix of All 1’s(单调栈)
Largest Submatrix of All 1’sDescriptionGiven a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements.给定一个 m-by-n (0,1)-矩阵,它的所有子矩阵中,哪个是最大的? 最大的意思是子矩阵的元素最多。InputThe input原创 2020-08-12 22:00:06 · 205 阅读 · 0 评论 -
【POJ.2796】Feel Good(单调栈)
Feel GoodDescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of life.A new idea Bill has recently developed ass原创 2020-08-12 19:42:34 · 352 阅读 · 1 评论 -
CF817D Imbalanced Array(单调栈)
AC代码#include<cstdio>#include<iostream>using namespace std;long long n,s,tail,a[1000005],f[1000005],minl[1000005],minr[1000005],maxl[1000005],maxr[1000005];int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++)scanf("%lld",&a[i])原创 2020-08-12 15:52:56 · 529 阅读 · 0 评论 -
【HDU.2559】Largest Rectangle in a Histogram(单调栈)
Largest Rectangle in a Histogram直方图中最大的矩形Language:Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36046 Accepted: 11781DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a原创 2020-08-12 14:31:43 · 1524 阅读 · 0 评论 -
排队(单调栈)
排队Descriptionn个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住(跟他身高相同也会挡出他)的人。请求出所有人可以看到的人数之和。1<=N<=80,000Sample Input6510374122Sample Output5解题思路这题就是单挑栈所谓单调栈,也就是和单调队列差不多,也有单调递增和单调递减单调递增栈:从栈顶到栈底的元素是严格递增单调递减栈:从栈顶到栈底的元素是严格递减但是单调栈原创 2020-08-12 09:26:03 · 790 阅读 · 0 评论