51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU5884
Sort HDU5884(二分+多叉哈夫曼树)
HDU5884Sort题意:有n个序列要进行归并,每次归并的代价是两个序列的长度的和,要求最终的代价不能超过规定的T,求在此前提下一次能同时进行归并的序列的个数k。思路:还是太单纯,看完题目一直以为要用归并排序来解题,如果已经看过多叉哈夫曼树的知识的话估计就不会这样了。先二分查找这个k,然后用多叉哈夫曼树来判断这个k是...
代码星球
·
2020-07-18
Sort
HDU5884
二分
多叉
哈夫曼
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他