单调栈
文章平均质量分 54
sunshinezff
啦啦啦啦啦
展开
-
【单调栈】【bzoj1113】海报PLA
Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sample Input 5 1 2 1 3 2 2原创 2015-05-20 19:12:47 · 1027 阅读 · 0 评论 -
【bzoj1660】【单调栈】Bad Hair Day 乱发节
Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。 Output * Line 1: 一个整数表示c[1] 至 c[N]的和。 Sample Input 6 10 3 7 4 12 2 输入解释: 六头牛排成一排,高度依次是原创 2015-05-21 19:32:22 · 1119 阅读 · 0 评论