摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1629 \(n\)头牛叠罗汉.第\(i\)头牛的力量为\(s_i\),重量为\(w_i\),危险值为它头上的牛的\(w\)之和减去它的\(s\),求最大危险值最小. 分析 注意到力量大的应该放在下 阅读全文
posted @ 2016-07-09 10:29 晴歌。 阅读(205) 评论(0) 推荐(0) 编辑
摘要:描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1628 给出\(n\)个距形的影子,问最少是多少个建筑的?(建筑的影子可以重叠). 分析 用单调栈维护一下. 栈内是可能"延续"到当前位置的之前的影子.那么显然比当前位置高的不可能.如果有和当前位 阅读全文
posted @ 2016-07-09 10:25 晴歌。 阅读(237) 评论(0) 推荐(0) 编辑