Coco_T的博客

欢迎加Q:1961033359

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...

2017-12-24 11:14:35

阅读数 156

评论数 0

bzoj1113 [Poi2008]海报PLA(单调栈)

DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample ...

2017-12-24 10:21:53

阅读数 147

评论数 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 ...

2017-12-24 08:42:06

阅读数 159

评论数 0

poj3250 Bad Hair Day(单调栈)

题目链接分析: 题目描述很迷。。。 bad hair day 英[bæd hɛə dei] 美[bæd hɛr de] n. “头发糟糕的日子”,暗示一整天都不顺利,心情不好。美国相当流行的一个新口语 [例句]All this fuss is because Carol ...

2017-12-23 21:01:51

阅读数 99

评论数 0

单调栈(单调队列的孪生兄弟?)

°Faust、 Mario_sz从题目就可以看出,单调栈和单调队列很相似 首先我们给出简单介绍:简介 定义:单调栈就是栈内元素单调递增或者单调递减的栈 实际上,如果我们用一些生活情境来说明会更好 (看到的一个很形象的例子)ZYXZYXZYX约好和zhhe0101一起下馆子, 身为小受,...

2017-12-23 19:20:19

阅读数 119

评论数 0

bzoj3879 SvT(后缀数组+单调栈)

Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之...

2017-12-23 18:56:34

阅读数 180

评论数 0

poj3195 Generalized Matrioshkas(栈)

DescriptionVladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll tha...

2017-09-09 20:07:25

阅读数 134

评论数 0

Tyvj1043

题目链接分析: 这题堪比立方图 实在是需要耐心和细心 我觉得noip之前做一些这样的题可以提高自己的稳定程度首先要在整个式子外加一个() 数字好处理,直接塞到一个数字 当遇到符号的时候,先判断一下ta与符号栈栈顶元素的优先级关系 如果栈顶是 ( ,就直接入栈 如果出现优先级不增的情况...

2017-09-02 08:07:33

阅读数 153

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭