2025 CSP-J 暑期集训训练提单——贪心算法
登录以参加训练计划
2025 CSP-J 暑期集训训练提单——贪心算法
基本技巧：
在大问题的基础上，做出一步贪心选择，得到更小的子问题。
而这个贪心选择的策略，就是解决问题的核心。
其余技巧：
预处理(如dp数组等)，优化时间复杂度
交换论证法：模拟两个最简单情况，根据假设的结果反推其条件
章节 1. 贪心算法题单
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| TX06 删数问题 | 1 | 1 | 10 |
| TX02 混合牛奶 | 1 | 1 | 10 |
| 8314 GSEP 4级T2真题 [202312] 田忌赛马 | 2 | 2 | 10 |
| TX01 排队接水 | 1 | 0 | 10 |
| TX09 活动选择 | 0 | 0 | (无) |
| CSPJ2023B 公路（road） | 0 | 0 | (无) |
| TX04 奶牛叠罗汉 | 1 | 1 | 10 |
| TX05 国王游戏 | 0 | 0 | (无) |
| CSPJX19 搬家 | 2 | 1 | 10 |
| CSPJX20 公寓 | 0 | 0 | (无) |
| CSPJX21 任务 | 0 | 0 | (无) |
| CSPJX22 整数区间 | 0 | 0 | (无) |
| CSPJX23 灌水装置 | 0 | 0 | (无) |
| CSPJX24 晨跑 | 4 | 1 | 10 |
