原创 [貪心][洛谷P1090]合併果子
題目描述 在一個果園裏，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過 n−1
2020-06-22 03:25:10
原创 [NOJ 1005]裝載問題-回溯法
描述 有兩艘船，載重量分別是c1、 c2，n個集裝箱，重量是wi (i=1…n)，且所有集裝箱的總重量不超過c1+c2。確定是否有可能將所有集裝箱全部裝入兩艘船。 輸入 多個測例，每個測例的輸入佔兩行。第一行一次是c1、c2和n（
2020-06-02 17:34:02
原创 小可愛貪心二分訓練-A-Best Cow Line
題目 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest ev
2020-02-22 09:46:43
原创 [貪心][洛谷P1223]排隊接水
題目描述 有n個人在一個水龍頭前排隊接水，假如每個人接水的時間爲Ti，請編程找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。 輸入輸出格式 輸入格式： 輸入文件共兩行，第一行爲n；第二行分別表示第1個人到第n個人每人的接
2019-07-31 00:18:14
1
原创 [貪心][洛谷P1208]混合牛奶
題目描述 由於乳製品產業利潤很低，所以降低原材料（牛奶）價格就變得十分重要。幫助Marry乳業找到最優的牛奶採購方案。 Marry乳業從一些奶農手中採購牛奶，並且每一位奶農爲乳製品加工企業提供的價格是不同的。此外，就像每頭奶牛每天
2019-07-31 00:18:14
原创 [貪心][洛谷]P1181
題目描述 對於給定的一個長度爲N的正整數數列Ai，現要將其分成連續的若干段，並且每段和不超過M（可以等於M），問最少能將其分成多少段使得滿足要求。 輸入輸出格式 輸入格式： 第1行包含兩個正整數N,MN,MN,M，表示了數列Ai
2019-07-31 00:18:13