堆
文章平均质量分 79
PbTfcLx
一只蒟蒻
展开
-
序列合并(luogu 1631)题解
【问题描述】有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。【样例输入】 3 2 6 6 1 4 8【样例输出】 3 6 7【解题思路】 这道题目其实是一道裸的最小堆的题目,而且它给出了Ai【代码实现】 1 type rec=record 2 jbh,原创 2016-01-10 18:42:13 · 588 阅读 · 0 评论 -
合并果子 (codevs 1063) 题解
【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子原创 2016-01-10 18:40:40 · 610 阅读 · 0 评论