meteor flow（貪心+優先佇列）
ac_code
1///既然只要發射一次，就可以打掉，那麼就要打掉那個耗費經歷最多的，以保留更多的精力 （所以用優先佇列，先彈出耗費經歷最多的）
2///
其次，只要有能力打就先不發射（所以先入棧）
34 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14
using
namespace
std;
15 typedef long
long
ll;16 typedef unsigned long
long
ull;
17const
int maxn=222222;18
19int
n, t[maxn],d[maxn];
20 priority_queueque;
21int
main()
2240
41while( sum>t[i]&&!que.empty() )
4248
}49 printf("
%d\n
",ans);50}
51return0;
52 }
POJ 1862 Stripies 貪心 優先佇列
題目大意 有一種生物能兩兩合併，合併之前的重量分別為m1和m2，合併之後變為2 sqrt m1 m2 現在給定n個這樣的生物，求合併成乙個的最小重量 思路 m1 m2 2 sqrt m1 m2 所以每次取大的去合併，能變小。直接優先佇列就可以啦。include include includeusin...
51nod1428活動安排問題（貪心 優先佇列）
活動安排問題 51nod 1428 input第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000output一行包含乙個整數表示最少教室的個數。sample input 3 1...
優先佇列貪心
最近做了幾個用優先佇列進行貪心的題目，這裡寫下來，以免忘了。1 cf 799 b 每次選最便宜的衣服，沒什麼好說的，一發過 include include include include include define n 6005 define inf 0x3f3f3f3f include incl...