2018年1月25日
bzoj 1029
摘要： 贪心加优先队列维护。 先把每个建筑的t1和t2读进来，然后按照t2排序。 枚举建筑，当枚举到第i个建筑时，ans表示在t2[i-1]范围内可以修的最多建筑，now表示修这些建筑所需的最少时间。 如果可以修第i个建筑，即t1[i]+now<=t2[i]，则now+=t1[i]。 否则就判断是否要不修已 阅读全文
posted @ 2018-01-25 17:05 TrassBlose 阅读(82) 评论(0) 推荐(0) 编辑