題解 JSOI2007 建築搶修

貪心加優先佇列

先對每個建築物的t值從小到大進行排序

當某個建築物無法按時完成時

在已經選擇的建築物裡選擇比這個建築物用時長的替換下來，並且放棄這個建築物

1 #include2 #include3 #include4 #include5

using
namespace
std;
6int n, ans, now;//
now代表現在已經用了的時間
7struct
sqwq[150005
];10
bool
cmp(s a, s b)
13 priority_queue  q;//
大根堆14
intmain()
19     sort(qwq+1, qwq+n+1
, cmp);
20for(int i=1; i<=n; i++)28}
29else34}
35     cout36return0;
37 }

JSOI2007 建築搶修

提交傳送門 這個就是乙個貪心唄，用set維護大到小的數列 然後如果能搶修乙個建築的話就ans 不能的話，看看比不比上一次搶修的優秀，優秀的話就選它，然後更換 description 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部...

JSOI2007 建築搶修

小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全 毀壞。現在的情況是 t部落基地裡只有乙個修理工人，雖然他能瞬間到達任何乙個建築，但是修復每個建...

JSOI2007 建築搶修

開始以為是按照修建時間短的排序，先把修建時間短的修了。但是這樣顯然有問題，因為可能前面的倒塌時間靠後，你先修了，後面塌的就不能修了。所以要按倒塌時間排序開始修。然後如果當前的建築物來得及修，當然是要修的。這時候我們維護乙個已經修過的建築物的大根堆 優先佇列 如果不能修，看看是否從原先修建過的建築物中...