題目大意：乙隻蟲子一不小心掉進乙個n英吋深洞中。它有足夠的能量來爬你每分鐘英吋,但隨後必須休息一分鐘之前再次攀公升。在休息期間,它滑落d英吋。攀爬的過程和休息然後重複。多久前的蟲子爬出好嗎?我們會永遠數每分鐘作為乙個整體的一部分,如果蟲子只是達到頂端的最後的攀爬,我們將假設蠕蟲讓出來。
分析：可以分析，蟲子最後一步爬出去一定是在上公升階段的，前面都是上公升，下降迴圈進行。那我們先n-a，再去（n-a)%(u-d)，判斷是否可以整除。如果可以，說明不停迴圈的2分鐘剛好可以在最後一步之前停止；如果不能，則先進行乙個下降，再進行乙個迴圈後才能出去。
#includeusing namespace std;
#include#include#includeint main()
return 0;
}
裝箱問題 （貪心水題）
題目描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的包裹數量。題目鏈結 演算...
Hduoj2037 貪心 水題
problem description 今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心...
會場安排問題 貪心，水題
description 假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排。這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數。對於給定的k個待安排的活動，計算...