摘要：
一、概念： 单调栈的本质还是一个栈，只不过是栈的元素从栈底到栈顶单调递增或者是单调递减。 二、单调栈的维护： 每加入一个元素，将这个元素和栈顶元素相比较，（假设你维护的是一个单调递增的栈），如果当前元素大于等于栈顶元素，说明这个元素 没有破坏这个栈的单调性，直接加入；如果当前元素小于栈顶元素，直接向 阅读全文
posted @ 2017-05-27 19:16
ANhour
阅读(303)
评论(0)
推荐(0)
摘要：
Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sa 阅读全文
posted @ 2017-05-27 19:15
ANhour
阅读(352)
评论(0)
推荐(0)
摘要：
传送门 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge 传送门 Description Bill is deve 阅读全文
posted @ 2017-05-27 19:01
ANhour
阅读(214)
评论(0)
推荐(0)
摘要：
传送门 Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14435 Accepted: 3996 Case Time Limit: 1000MS Special Judge Description Bill i 阅读全文
posted @ 2017-05-27 18:58
ANhour
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号