哈夫曼树
nike0good
这个作者很懒,什么都没留下…
展开
-
HDU 5350(MZL's munhaff function-哈夫曼树)
MZL's munhaff function Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 230 Accepted Submission(s): 133 Problem Description MZL is原创 2015-08-23 20:58:46 · 2199 阅读 · 0 评论 -
BZOJ 4198([Noi2015]荷马史诗-k叉哈夫曼树)
当遇到k叉哈夫曼树编码时, 应该先考虑答案是否满k个 答案是否是k-1的倍数(不足补权重为0的点) 每次选权重最小的k个,编码,扔入原始集合#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #原创 2017-02-16 18:35:24 · 434 阅读 · 0 评论