savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 合并果子-NOIP2004提高组复赛

算法知识点: 贪心,哈夫曼树,堆,优先队列复杂度：解题思路：经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 C++ 代码： #include <iostream> #include <algorithm> #in...

合并果子题解 NOIP2004提高组复赛

2019-09-07

6 877

题解 | 合并果子-NOIP2004提高组复赛B题

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只...

合并果子题解 NOIP2004提高组复赛

2019-08-29

4 1446