行星C5课堂练习
登录以参加训练计划
-
知识内容
栈、队列、循环队列
深度优先搜索算法
宽度优先搜索算法（也称广度优先搜索算法）
简单动态规划（一维动态规划、简单背包问题）
树的定义，构造与遍历
完全二叉树
二叉排序树
知识目标
掌握树的基础知识，能够分辨不同的树，并根据不同的搜索算法进行遍历，掌握简单线性动态规划和简单背包问题。
章节 6. 广度优先搜索(二)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1251 仙岛求药 | 40 | 17 | 5 |
| T1253 抓住那头牛 | 21 | 12 | 5 |
| T1256 献给阿尔吉侬的花束 | 15 | 8 | 7 |
| T1250 城堡 | 1 | 1 | 10 |
章节 7. 广度优先搜索(三)
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1335 连通块 | 10 | 6 | 9 |
| T1360 奇怪的电梯 | 10 | 5 | 9 |
| T1359 围成面积 | 1 | 1 | 10 |
| P1162 填涂颜色 | 17 | 11 | 6 |
章节 8. 简单的动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1281 最长上升子序列 | 47 | 20 | 5 |
| T1285 最大上升子序列和 | 30 | 18 | 4 |
| T1265 最长公共子序列 | 8 | 3 | 10 |
| T1259 求最长不下降序列 | 12 | 9 | 8 |
| T1260 拦截导弹(Noip1999) | 22 | 8 | 7 |
章节 9. 动态规划的综合应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1264 合唱队形 | 30 | 11 | 6 |
| T1258 数字金字塔 | 9 | 7 | 9 |
| T1283 登山 | 20 | 10 | 6 |
| T1284 摘花生 | 9 | 6 | 9 |
| T1287 最低通行费 | 8 | 5 | 10 |
章节 10. 简单背包问题
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1267 01背包问题 | 48 | 19 | 5 |
| T1268 完全背包问题 | 27 | 15 | 4 |
| T1269 庆功会 | 21 | 12 | 5 |
| T1295 装箱问题 | 30 | 11 | 6 |
章节 11. 复杂背包问题
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1270 混合背包 | 25 | 13 | 5 |
| T1271 潜水员 | 1 | 1 | 10 |
| T1272 分组背包 | 2 | 1 | 10 |
| P2663 越越的组队 | 8 | 1 | 10 |
| P1757 通天之分组背包 | 16 | 5 | 8 |
| P2918 [USACO08NOV] 购买干草 | 23 | 4 | 8 |
章节 12. 最优解和
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1354 括弧匹配检验 | 106 | 21 | 7 |
| T1353 表达式括号匹配 | 83 | 29 | 5 |
| T1355 字符串匹配问题 | 37 | 7 | 8 |
| T1198 波兰表达式 | 4 | 1 | 10 |
| T1331 后缀表达式的值 | 37 | 19 | 4 |
章节 14. 简单树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1996 约瑟夫问题 | 19 | 9 | 7 |
| M4024 纸牌问题 | 8 | 5 | 10 |
| M4025 取牌游戏 | 11 | 7 | 8 |
| T1333 Blah数集 | 9 | 3 | 10 |
章节 17. 堆
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(二) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1143 进制转换 | 59 | 20 | 6 |
| B3619 10 进制转 x 进制 | 131 | 34 | 7 |
章节 18. 哈夫曼树
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(二) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3620 x 进制转 10 进制 | 72 | 29 | 5 |
| T1412 二进制分类 | 24 | 12 | 6 |
章节 19. 模拟(一)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(二) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| B3622 枚举子集 | 10 | 10 | 9 |
| P1577 切绳子 | 8 | 4 | 10 |
章节 20. 模拟(二)
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 20. 模拟(二) (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P3383 【模板】线性筛素数 | 90 | 18 | 7 |
| P2437 蜜蜂路线 | 1 | 1 | 10 |
- 参加人数
- 18
- 创建人
-
HDD005