題意:
小剛在玩jsoi提供的乙個稱之為「建築搶修」的電腦遊戲：經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設 施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況是：t部落基地裡只有乙個修理工人，雖然他能瞬間到達任何乙個建築，但是 修復每個建築都需要一定的時間。同時，修理工人修理完乙個建築才能修理下乙個建築，不能同時修理多個建築。如果某個建築在一段時間之內沒有完全修理完畢， 這個建築就報廢了。你的任務是幫小剛合理的制訂乙個修理順序，以搶修盡可能多的建築。
sol:
做了太多毒瘤題...是時候逃離資料結構與圖論還有字串的魔爪了,回到oi真正的本源-------刷水....
刷刷水調節調節心情也是極好的....
感謝初中時老師給我們做了好幾遍的打地鼠...於是這道題就變成了時間放大的打地鼠------我們不能再用陣列傻傻地模擬,而是要用堆了...雖然還是一句話...
能多晚修就多晚修...就變成了這樣...
去掉頭檔案顯得這題短一些...
code:
struct buildingb[maxn];priority_queue,less>q;
int cmp(const building &x,const building &y)
else
} }printf("%d",ans);
}
BZOJ 1029 建築搶修（貪心）
time limit 4 sec memory limit 162 mb submit 4874 solved 2183 submit status discuss 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的 入侵者。但是t部落的基地裡已經...
BZOJ1029 建築搶修（貪心）
bzoj 洛谷感覺自己已經不會貪心了。很明顯的乙個想法是按照終止時間排序，然後能選則選。但是這樣子可能會因為前面選擇了乙個修理時間很長的，導致現在這個不能選。那麼我們加乙個大根堆，把所有已經選擇的修理時間全部壓進去。如果當前這個不能選的話，檢查是否能夠減少修堆頂那個，來讓現在這個能夠被修。inclu...
BZOJ 1029 建築搶修（貪心堆）
原題代號 bzoj 1029 原題描述 建築搶修 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的 入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全 毀壞。現在的情況是 t部落基地裡只有乙個修...