题解 1333: [NOIP2004]合并果子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优先队列之小根堆,,,,,,,

摘要:解题思路:每次选最小的两个元素,也就是小根堆的顶部进行合并,合并之后加入队列,直到队列只剩一个元素注意事项:什么注意的参考代码:#include<bits/stdc++.h>using namespa……

合并果子---简单易懂

摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#……

合并果子(python)

摘要:解题思路:注意事项:参考代码:import heapqdef mergeFruits(fruits):    heap = []    for fruit in fruits:        heap……

[NOIP2004]合并果子

摘要:解题思路: 题目要求求最小的体力耗费值,显然每次合并最小的果子和次小的果子就可以达到最优。 每次合并前,我们都要求最小和次小值,这可以通过排序来实现,但是这样很容……