呼，寫死我了，最開始寫的dp，沒太仔細想，結果！！超時，超得真過癮啊！呵呵，後來知道該用貪心，就是相當於乙個」赫夫曼樹「，當然，我沒用那演算法，也不記得那演算法了，用的堆，不過也好久沒寫了，提交至少5次，最後發現主要的問題是出在乙個尋找父節點的那個巨集上。手生了，聯絡了一下堆。
#include #include int heap[10001];int len, ans;
#define left(i) (((i) << 1) + 1)
#define right(i) (((i) << 1) + 2)
//把parent(i) 寫成了 i / 2, 應該是(i - 1) / 2
#define parent(i) ((i - 1) >> 1)
void add(int k)
heap[i] = k;
}int delete(void)
if(right(i) < len && heap[right(i)] < heap[len] && heap[right(i)] < heap[left(i)])
if(j == -1)
heap[i] = heap[j];
i = j;
} heap[i] = heap[len];
return k;
}int main(int argc, char **ar**)
for(i = 1; i <= n - 1; i++)
printf("%d\n", ans);
return 0;
}
Tyvj 1066 合併果子
noip2004 提高組 第二道 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消...
Tyvj P1066 合併果子
描述 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力...
合併果子解題分析
這是我第一次寫部落格，如有錯誤，希望大家及時指出，如果沒有錯誤，也希望大家多給指導。題目描述 description 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之...