Huffman
关注
分享
扫一扫
文章平均质量分 61
gjdsjflsk
这个作者很懒，什么都没留下…
展开
-
1736. 扑克游戏 (Standard IO)jzoj
扑克游戏 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 1. 当你把点数...原创 2018-07-06 21:52:18 · 252 阅读 · 0 评论 -
合并果子（huffman 模版 双队列实现）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...原创 2018-08-17 15:44:11 · 515 阅读 · 0 评论 -
合并果子（huffman树 模版 STL priority_queue 伪小根堆）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...原创 2018-08-17 16:18:38 · 520 阅读 · 0 评论 -
合并果子（小根堆 手打）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...原创 2018-08-17 17:10:23 · 423 阅读 · 0 评论