本章学习两年以上，对算法掌握较好，冲击CSP竞赛一等奖的同学练习。
登录以参加训练计划
前置知识： 1.栈、队列、vector
章节 1. 广度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1105 面积(area) | 3 | 1 | 10 |
| P1106 营救(save) | 5 | 2 | 10 |
| P1109 最少转弯问题(turn) | 1 | 1 | 10 |
| P1110 麻将游戏(mahjong) | 1 | 1 | 10 |
| P1111 细胞 | 1 | 1 | 10 |
章节 3. 动态规划-入门
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1112 数塔问题（IOI1994） | 1 | 1 | 10 |
| P1113 最长不下降序列 | 1 | 1 | 10 |
| P1114 拦截导弹(Noip1999) | 1 | 1 | 10 |
| P1115 最短路径 | 1 | 1 | 10 |
| P1116 挖地雷 | 1 | 1 | 10 |
| P1117 友好城市 | 1 | 1 | 10 |
| P1118 合唱队形 | 1 | 1 | 10 |
| P1119 机器分配 | 1 | 1 | 10 |
章节 4. 动态规划-背包
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1120 01背包问题 | 1 | 1 | 10 |
| P1121 完全背包问题 | 1 | 1 | 10 |
| P1122 庆功会 | 1 | 1 | 10 |
| P1123 混合背包 | 1 | 1 | 10 |
| P1124 潜水员 | 1 | 1 | 10 |
| P1125 分组背包 | 1 | 1 | 10 |
| P1126 货币系统 | 1 | 1 | 10 |
| P1127 砝码称重(weight) | 3 | 2 | 10 |
| P1128 装箱问题(boxes) | 1 | 1 | 10 |
| P1129 采药(medic) | 2 | 1 | 10 |
| P1130 开心的金明(happy) | 1 | 1 | 10 |
| P1131 竞赛总分(inflate) | 1 | 1 | 10 |
| P1132 最小乘车费用(busses) | 1 | 1 | 10 |
| P1133 质数和分解(prime) | 4 | 1 | 10 |
| P1134 逃亡的准备(hallows) | 1 | 1 | 10 |
| P1135 暗黑游戏(pgrune) | 1 | 1 | 10 |
| P1136 打包(pack) | 1 | 1 | 10 |
| P1137 暗黑破坏神(diablo) | 2 | 1 | 10 |
| P1138 科技庄园(manor) | 1 | 1 | 10 |
| P1139 金明的预算方案 | 1 | 1 | 10 |
章节 5. 动态规划-进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1140 合并石子 | 1 | 1 | 10 |
| P1141 乘积最大 | 5 | 1 | 10 |
| P1142 编辑距离 | 2 | 1 | 10 |
| P1143 滑雪 | 1 | 1 | 10 |
| P1144 方格取数 | 7 | 1 | 10 |
| P1145 复制书稿 | 1 | 1 | 10 |
| P1146 橱窗布置 | 2 | 1 | 10 |
| P1147 对抗赛(compete) | 4 | 1 | 10 |
| P1148 演讲大厅安排(hall) | 2 | 1 | 10 |
| P1149 火车票(railway) | 5 | 2 | 10 |
| P1150 单词的划分(word) | 1 | 1 | 10 |
| P1151 饥饿的牛(hunger) | 1 | 1 | 10 |
| P1152 护卫队(convoy) | 1 | 1 | 10 |
| P1153 数字游戏(game) | 1 | 1 | 10 |
| P1154 能量项链(energy) | 1 | 1 | 10 |
| P1155 传纸条(message) | 3 | 2 | 10 |
| P1156 筷子(chop) | 2 | 2 | 10 |
| P1157 垃圾陷阱(well) | 3 | 1 | 10 |
| P1158 守望者的逃离(Noip2007) | 2 | 1 | 10 |
| P1159 矩阵取数游戏(Noip2007) | 1 | 1 | 10 |