【BZOJ1029】[JSOI2007]建筑抢修【优先队列】【贪心】
【题目链接】很容易确定是贪心。按T2排序,然后依次选择。当遇到一个建筑不能修时,找一个已经修复过的建筑,且修这个建筑的时间最长(浪费时间最多)。然后算一下如果不修那个建筑,修当前这个建筑,能不能修成功。此时答案不变,但是时间会变少或者不变。修过的建筑用优先队列维护。论如何把大顶堆写成greater.../* Footprints In The Blood Soa
原创
2016-03-27 20:08:33 ·
468 阅读 ·
0 评论