第18项:L3/GESP5 | 贪心算法
登录以参加训练计划
贪心策略、sort()、双指针等
1. 贪心基础
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P1223 排队接水(洛谷 P1223 普及-) | 19 | 7 |
| P1803 活动安排(洛谷 P1803 普及-) | 11 | 6 |
| P2240 部分背包问题(洛谷 P2240 普及-) | 10 | 5 |
| B3959 做题(洛谷 B3959 普及-)(GESP4级真题) | 3 | 3 |
| B4051 小杨的武器(洛谷 B4051 普及-)(GESP5级真题) | 14 | 5 |
2. 双指针贪心
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P1094 纪念品分组(洛谷 P1094 普及-)(双指针贪心) | 4 | 2 |
| P4995 跳跳(洛谷 P4995 普及-)(双指针贪心) | 5 | 2 |
| B3928 田忌赛马(洛谷 B3928 普及-)(sort+双指针贪心)(GESP4级真题) | 69 | 10 |
3. 贪心进阶
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P11960 平均分配(洛谷 P11960 普及/提高-)(GESP5级真题) | 33 | 10 |
| B3872 巧夺大奖(洛谷 B3872 普及/提高-)(GESP5级真题) | 10 | 3 |
| B3930 烹饪问题(洛谷 B3930 普及/提高-)(GESP5级真题) | 1 | 1 |
| B4071 武器强化(洛谷 B4071 普及/提高-)(GESP5级真题) | 0 | 0 |
| B4050 挑战怪物(洛谷 B4050 普及/提高-)(GESP5级真题) | 0 | 0 |