Camouflagetch

分类

题解(4)

/ 注册

全部文章（共1篇）

[JSOI2007]建筑抢修

这道题首先通过排序让截止时间早的尽可能排在前面，然后通过优先队列(降序)q保存抢修的建筑所花费的时间，然后对结构体数组进行遍历，如果现在花费的总时间加上抢修现在这个建筑所需要的时间之和小于等于本建筑的截止时间，那么便对他进行抢修，更新q、t。如果现在花费的总时间加上抢修现在这个建筑所需要的时间之和大...

C++ 堆(优先队列) 贪心

2022-04-15

0 255