C5-C6 对应 GESP5-6级大纲内容
登录以参加训练计划
C5:初等数论、高精度、单链表、双链表、循环链表 筛质数（埃氏筛法、线性筛法）、唯一分解定理、二分查找/二分答案、贪心、分治（归并、快排）、递归、算法时间复杂度优化
掌握初等数论，线性表的知识，二分法、分治法、贪心法的思想，完成指定功能的程序。掌握数组模拟高精度的运算、会对暴力枚举题目进行时间复杂度优化。
C6:树、哈夫曼树/编码、二叉树、 搜索（深度优先、宽度优先）、树上搜索、动态规划（线性、背包）、面向对象、栈、队列、循环队列
掌握树的基本知识，会根据题目构造出数据，会使用搜索算法完成树的遍历，会解决常见搜索类型题目，掌握线性动态规划常见问题如最长上升子序列问题，能解决常见背包问题（0/1、完全、分组）
章节 6. 贪心
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3817 小A的糖果 | 85 | 18 | 7 |
| P5019 [NOIP2018 提高组] 铺设道路 | 36 | 15 | 5 |
| P1803 凌乱的yyy / 线段覆盖 | 26 | 12 | 6 |
| P1478 陶陶摘苹果（升级版） | 24 | 11 | 6 |
| P1208 [USACO1.3] 混合牛奶 Mixing Milk | 28 | 10 | 6 |
| P1223 排队接水 | 74 | 17 | 7 |
| P1106 删数问题 Noip1994 | 78 | 10 | 8 |
章节 7. 排序
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1104 生日 | 61 | 14 | 7 |
| P1012 [NOIP1998 提高组] 拼数 | 25 | 12 | 5 |
| P1138 第 k 小整数 | 67 | 15 | 7 |
| P1059 [NOIP2006 普及组] 明明的随机数 | 86 | 18 | 7 |
| P1068 [NOIP2009 普及组] 分数线划定 | 41 | 11 | 7 |
| P1177 【模板】快速排序 | 161 | 31 | 7 |
| P1923 【深基9.例4】求第 k 小的数 | 76 | 9 | 8 |
| P1781 宇宙总统 | 23 | 10 | 6 |
| P1271 【深基9.例1】选举学生会 | 51 | 11 | 7 |
章节 9. 前缀和与差分
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1147 连续自然数和 | 67 | 19 | 6 |
| P8772 [蓝桥杯 2022 省 A] 求和 | 68 | 16 | 7 |
| DB3612 【深进1.例1】求区间和 | 106 | 21 | 7 |
| P2004 领地选择 | 63 | 8 | 8 |
| P2367 语文成绩 | 99 | 19 | 8 |
| P1115 最大子段和 | 66 | 12 | 8 |
章节 10. 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3642 二叉树的遍历 | 34 | 14 | 5 |
| P1305 新二叉树 | 25 | 10 | 6 |
| P1030 [NOIP2001 普及组] 求先序排列 | 25 | 9 | 7 |
| P4913 【深基16.例3】二叉树深度 | 42 | 13 | 6 |
章节 11. DFS-深度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1706 全排列问题 | 95 | 19 | 7 |
| P2404 自然数的拆分问题 | 48 | 16 | 6 |
| P1036 [NOIP2002 普及组] 选数 | 43 | 16 | 5 |
| P1123 取数游戏 | 78 | 8 | 9 |
| P1605 迷宫 | 67 | 16 | 7 |
章节 12. BFS-宽度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DB3625 迷宫寻路 | 347 | 22 | 9 |
| P1162 填涂颜色 | 29 | 8 | 7 |
| P1443 马的遍历 | 61 | 14 | 7 |
| P1135 奇怪的电梯 | 92 | 17 | 8 |
| T1253 抓住那头牛 | 39 | 11 | 7 |
| T1254 走出迷宫 | 36 | 10 | 7 |
| T1255 迷宫问题 | 15 | 4 | 9 |
章节 13. 线性动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1216 [USACO1.5] [IOI1994] 数字三角形 Number Triangles | 85 | 18 | 7 |
| T1281 最长上升子序列 | 91 | 18 | 7 |
| T1285 最大上升子序列和 | 56 | 18 | 6 |
| P1091 [NOIP2004 提高组] 合唱队形 | 54 | 13 | 7 |
| P2362 围栏木桩 | 75 | 8 | 9 |
| P1359 租用游艇 | 11 | 7 | 8 |
| B3635 硬币问题 | 50 | 12 | 7 |
| P1130 红牌 | 11 | 4 | 9 |
章节 14. 背包动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1048 [NOIP2005 普及组] 采药 | 94 | 16 | 8 |
| B3873 [GESP202309 六级] 小杨买饮料 | 44 | 12 | 7 |
| P1060 [NOIP2006 普及组] 开心的金明 | 35 | 10 | 7 |
| P2392 kkksc03考前临时抱佛脚 | 27 | 12 | 6 |
| P1049 [NOIP2001 普及组] 装箱问题 | 11 | 5 | 9 |
| P1616 疯狂的采药 | 61 | 14 | 7 |
- 参加人数
- 39
- 创建人
-
shaonaoba