洛谷，poj上都有這道題，用兩種做法做了一遍。
先說貪心，每次都對最溼的用吹風機就ok，用佇列實現每次烘乾最濕的，同時用乙個每次增加a的數表示自然風乾的水分，當自然風乾大於最大濕度的時候就輸出。
#include #include#include#include#includeusing namespace std;
int main()
int cnt=0;
while(que.top()>cnt)
printf("%d\n",cnt/a);
// cout << "hello world!" << endl;
return 0;
}
#include#include#include#includeusing namespace std;
int main()
printf("%lld",l);
return 0;
}
洛谷 1803 凌亂的yy（貪心）
題目背景 快noip了，yyy很緊張！題目描述 現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入輸出格式...
洛谷P1803凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...
洛谷P1803 線段覆蓋（貪心）
題目大意 有n個線段，問最多能放多少個不重疊的線段。解題思路 右端點從小到大排序，我們每次盡可能地放右端點小的線段，能放就放 即不重疊 就可以了，為什麼這樣可行呢？因為右端點比較小更可能留有位置放其它區間。廢話 好久沒做貪心題了，這種區間題應該能反應過來需要考慮左，右或者區間長度這三個資訊，然後再構...