bzoj
洛谷感覺自己已經不會貪心了。
很明顯的乙個想法是按照終止時間排序,然後能選則選。
但是這樣子可能會因為前面選擇了乙個修理時間很長的,導致現在這個不能選。
那麼我們加乙個大根堆,把所有已經選擇的修理時間全部壓進去。
如果當前這個不能選的話,檢查是否能夠減少修堆頂那個,來讓現在這個能夠被修。
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll int
#define pi pair
#define mp make_pair
#define fr first
#define sd second
inline ll read()
pi p[150100];
priority_queueq;
int main()
}printf("%d\n",ans);
return
0;}
BZOJ 1029 建築搶修(貪心)
time limit 4 sec memory limit 162 mb submit 4874 solved 2183 submit status discuss 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥,t部落消滅了所有z部落的 入侵者。但是t部落的基地裡已經...
BZOJ 1029 建築搶修(貪心堆)
原題代號 bzoj 1029 原題描述 建築搶修 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥,t部落消滅了所有z部落的 入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷,如果不盡快修復的話,這些建築設施將會完全 毀壞。現在的情況是 t部落基地裡只有乙個修...
bzoj 1029 建築搶修 貪心 優先佇列
傳送門 小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥,t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷,如果不盡快修復的話,這些建築設施將會完全毀壞。現在的情況是 t部落基地裡只有乙個修理工人,雖然他能瞬間到達任何乙個建築,但是修復...