数据结构
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
POJ 3250 Bad Hair Day——————单调栈
POJ 3250 Bad Hair DayFarmer John的奶牛在风中凌乱了它们的发型……每只奶牛都有一个身高hi(1≤hi≤1,000,000,000)hi(1 ≤ hi ≤ 1,000,000,000)hi(1≤hi≤1,000,000,000),现在在这里有一排全部面向右方的奶牛,一共有NNN只(1≤N≤80,000)(1 ≤ N ≤ 80,000)(1≤N≤80,000)。对于奶...原创 2019-08-08 16:57:29 · 237 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram ——————单调栈
POJ 2559 Largest Rectangle in a Histogram现在有 nnn 个宽度为 111 ,高度分别为h1,h2,...,hnh_1,h_2,...,h_nh1,h2,...,hn的长方形从左到右组成的柱状图。问里面包含的长方形的最大面积是多少?下图对应的样例72 1 4 5 1 3 3结果是 8 ,图中阴影部分用单调栈来维护以hih_ihi为高度...原创 2019-08-08 17:30:42 · 200 阅读 · 0 评论 -
BZOJ 1113 海报PLA——————单调栈
BZOJ 1113 海报PLADescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最少数量的海报数.Sample Input51 21 32 22 51 4...原创 2019-08-08 17:43:26 · 281 阅读 · 0 评论