哈夫曼树
py_2017
懒- -
展开
-
JZOJ 1774. 合并果子 (Standard IO)
1774. 合并果子 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就原创 2017-07-12 19:29:59 · 374 阅读 · 0 评论 -
JZOJ 1775. 合并果子2 (Standard IO)
1775. 合并果子2 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KBDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为原创 2017-07-12 21:06:53 · 408 阅读 · 0 评论 -
JZOJ 1776. 经济编码 (Standard IO)
1776. 经济编码 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription 为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。 假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个原创 2017-07-12 21:58:50 · 354 阅读 · 0 评论 -
JZOJ 1736. 扑克游戏 (Standard IO)
1736. 扑克游戏 (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图: 现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上: 1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到原创 2017-07-12 22:10:09 · 342 阅读 · 0 评论