2017年11月2日
bzoj 1029 建筑抢修
摘要： 题目大意： n个建筑，每个建筑有两个值，一个为修它的时间长度 一个为它的截止日期（若超过该日期则无法修建该建筑） 求最多能修多少个建筑 思路： 首先我们可以把它们按照截止日期排序 然后在正常贪心的基础上 做一个优化 我们把已经修过的建筑的修建时间都放到一个队里 每次如果一个建筑不能修 那么我们考虑一 阅读全文
posted @ 2017-11-02 20:51 jack_yyc 阅读(166) 评论(0) 推荐(0) 编辑