- 博客(4)
- 收藏
- 关注
原创 题解 BNDSOJ1575 哈夫曼
霍夫曼建树时要求每次配对权值最小的两个儿子,它们配对所产生的父亲也要重新与其它的树进行比较,所以我们很容易可以想到通过优先队列来维护当前所有的树,具体细节见代码。给定一个仅包含小写字母的字符序列,要求输出这个序列的霍夫曼编码。
2023-08-13 09:09:15
110
原创 题解:BZOJ #1666. [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
BZOJ #1666. [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏题解
2022-08-19 23:32:45
423
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人