牛客791761168号
牛客791761168号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客791761168号的博客
全部文章
/ 题解
(共2篇)
题解 | #【模板】哈夫曼编码#
import heapq import bisect 超时,不知道应该优化哪里了 def quick_sort(array, left, right): if left >= right: ...
Python3
贪心
2022-03-31
1
387
题解 | #活动安排#
使用最小堆排序任务集,贪心策略为每次加入和上一个活动时间不冲突的,结束时间最早的活动 import heapq n = int(input()) tasks = [] for _ in range(n): a, b = map(int, input...
Python3
贪心
2022-03-30
3
382