栈
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
poj3195 Generalized Matrioshkas(栈)
DescriptionVladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opened in two halves, so that one finds ano原创 2017-09-09 20:07:25 · 294 阅读 · 0 评论 -
Tyvj1043
题目链接分析: 这题堪比立方图 实在是需要耐心和细心 我觉得noip之前做一些这样的题可以提高自己的稳定程度首先要在整个式子外加一个() 数字好处理,直接塞到一个数字 当遇到符号的时候,先判断一下ta与符号栈栈顶元素的优先级关系 如果栈顶是 ( ,就直接入栈 如果出现优先级不增的情况就要计算 如果当前是 ) ,就匹配括号tip有可能式子中会出现负数 计算中就当-操作处理 要是最后原创 2017-09-02 08:07:33 · 276 阅读 · 0 评论 -
bzoj3879 SvT(后缀数组+单调栈)
Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍.Input第一行两个正整数n,m,分别表示S的长度以及询问的次数.接下来一行有原创 2017-12-23 18:56:34 · 376 阅读 · 0 评论 -
单调栈(单调队列的孪生兄弟?)
°Faust、 Mario_sz从题目就可以看出,单调栈和单调队列很相似 首先我们给出简单介绍:简介 定义:单调栈就是栈内元素单调递增或者单调递减的栈实际上,如果我们用一些生活情境来说明会更好 (看到的一个很形象的例子)ZYXZYXZYX约好和zhhe0101一起下馆子, 身为小受,ZYXZYXZYX当然要提前去定桌子啦 但是那个饭店实在是太火了,大清早到了那里就已经排起了长长的队,原创 2017-12-23 19:20:19 · 343 阅读 · 0 评论 -
poj3250 Bad Hair Day(单调栈)
题目链接分析: 题目描述很迷。。。 bad hair day 英[bæd hɛə dei] 美[bæd hɛr de] n. “头发糟糕的日子”,暗示一整天都不顺利,心情不好。美国相当流行的一个新口语 [例句]All this fuss is because Carol is having a bad hair day. 就因为卡萝尔今天不太顺心,所以弄得大家鸡飞狗跳原创 2017-12-23 21:01:51 · 249 阅读 · 0 评论 -
poj2796 Feel Good(单调栈)
DescriptionBill 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原创 2017-12-24 08:42:06 · 255 阅读 · 0 评论 -
bzoj1113 [Poi2008]海报PLA(单调栈)
DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample Input5 1 2 1 3 2 2 2 5 1 4 Sample Output4 分原创 2017-12-24 10:21:53 · 311 阅读 · 0 评论 -
hdu1506 Largest Rectangle in a Histogram(单调栈)
Problem Description A 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原创 2017-12-24 11:14:35 · 320 阅读 · 0 评论