标签:排序
10 个条目
-
构造长度 N^2 的序列,每个 i 出现 N 次且第 i 个 i 在 x_i;按 x_i 排序后从左右两端贪心填数。
2026-11-17 -
把 2N 个数配成 N 对,最小化 (x+y) mod M 的最大值;排序后二分分段,段内首尾配对。
2026-11-17 -
题目 区间覆盖
用最少的给定区间覆盖目标区间;按左端点排序,每次选择能接上且右端点最远的区间。
2026-11-17 -
题目 区间点覆盖
选择最少的点,使每个区间至少包含一个点;按右端点排序,在未覆盖区间的右端点放点。
2026-11-17 -
题目 区间调度
选择最多两两不相交的区间;按右端点升序,能选就选,交换论证给出最优性。
2026-11-17 -
题目 国王游戏
重排大臣顺序,最小化最大奖励;按左右手数字乘积升序排序,高精度计算。
2026-11-17 -
题目 排队接水
按接水时间从小到大排序,使总等待时间最小;相同时间按编号升序。
2026-11-17 -
题目 单位时间任务调度
每个任务耗时为 1、有截止期和利润,选择可准时完成的任务使利润最大;按利润降序用并查集找最晚空位。
2026-11-17 -
题目 加权单机区间调度
单机选择不重叠区间,使总权值最大;按右端点排序,用 DP 加二分前驱求解。
2026-11-17 -
概念 序贪心条件
在可用集合上按优先级取极值;静态全序对应排序贪心,后继关系对应最佳优先与多路归并。
2026-11-15