四大文化赛道完整展开
01-requirements/parsed-constraints.md
约束拆解
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s4-jh-05-stage-schedule/01-requirements/parsed-constraints.md
显式约束
- 1 <= n <= 200000。
- 0 <= start < end <= 10^9。
- 时间区间按
[start, end)处理,前一场end == 后一场 start视为不冲突。 - 选择规则固定为按
end升序、start升序、输入顺序升序排序后做贪心。
建模拆解
- 先明确输入的实体和字段,再把它们翻译成 按结束时间排序的区间贪心 需要的数据结构。
- 把输出中每一项指标都和中间变量对应起来,避免最后临时拼装。
- 先用样例手推一次,再确认边界条件是否都能走到正确分支。
易错边界
- 多个节目结束时间相同,必须继续按开始时间和输入顺序比较。
- 只有一场节目或所有节目完全重叠时,也要输出正确结果。
- 当没有节目被选中时,第二行必须输出
shows=NONE。