玖t

分类

题解(17)

/ 注册

全部文章（共2篇）

题解 | #智乃的果子#

题目解析这道题目是一个哈夫曼编码问题，也被称为合并果子问题。核心在于利用贪心策略和优先队列（小根堆）来寻找最小的合并代价我们应该总是优先合并当前重量最小的两堆果子。为了高效地找到当前最小的两堆果子，我们需要使用优先队列，并且需要将其设置为小根堆（即堆顶元素最小）代码演示 #include&l...

贪心

2026-02-18

0 13

题解 | #Sequence Coloring#

D题题解：题目相关知识点：二分答案+贪心题目分析：由题可知，最短时间具有单调性,即当再t秒染完所有球，t+1秒不发生任何改变，t-1秒球未全部染红。因此通过二分查找将所有红球染红的最小时间t。提前判定t=0的情况，所以从1~n范围内查找t（t<=n,否则输出-1）. 数组nx它的作用是预计...

二分查找贪心

2026-02-05

0 14