Jessius的博客

blog.jessun.me

BZOJ 1029, 建筑抢修

贪心无力啊…… 首先将建筑按T2从小到大排序,然后用优先队列维护。 如果当前耗时小于目前带修理的建筑的T2,便将答案加一,入队,当前耗时累加上该建筑的T1; 若大于其T2,就比较优先队列的队首元素的T1与该建筑的T1,若队中元素较大即出队,并将待修理建筑入队,更新当前耗时。

2017-02-11 09:28:36

阅读数:152

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭