标签:区间
9 个条目
-
只在检查日充钱;维护余额可达区间,区间全负时强制充一次,否则抬高下界,得到最少充钱次数。
2026-11-17 -
题目 区间覆盖
用最少的给定区间覆盖目标区间;按左端点排序,每次选择能接上且右端点最远的区间。
2026-11-17 -
题目 区间划分
把所有区间分配到最少机器,使同一机器上的区间不重叠;答案等于最大重叠深度,按左端点排序并用小根堆维护结束时间。
2026-11-17 -
题目 区间点覆盖
选择最少的点,使每个区间至少包含一个点;按右端点排序,在未覆盖区间的右端点放点。
2026-11-17 -
题目 区间调度
选择最多两两不相交的区间;按右端点升序,能选就选,交换论证给出最优性。
2026-11-17 -
题目 随机数生成器
生成棋盘排列后,按数值从小到大尝试选格;维护每行可选列区间,得到排序后字典序最小的右上/右下路径序列。
2026-11-17 -
题目 多机区间调度
有 m 个学生和 n 个任务区间,每个任务至多一人完成,最大化可完成任务数;按结束时间排序并分配给最晚可接的学生。
2026-11-17 -
题目 加权单机区间调度
单机选择不重叠区间,使总权值最大;按右端点排序,用 DP 加二分前驱求解。
2026-11-17 -
题目 加权多机区间调度
把带权区间分配到 m 台相同机器,使同一机器上区间不重叠且总权值最大;用最小费用最大流求解。
2026-11-17