25春季Level-1 班作业 上课时间 每周日下午1:30点到3:30点
请同学们根据课程安排完成相应作业
登录以参加训练计划
Level-3 基础算法
先完成训练任务,再完成加餐,再做洛谷题单
CSP算法学习,三分学七分练,请同学们务必积极做题
学完深搜广搜的加餐:https://www.csp-j.com/training/63ad95c85881900578549bbd
学完分治算法的加餐:https://www.csp-j.com/training/63ad98645881900578549c0d
学完动态规划的加餐:https://www.csp-j.com/training/63ad9a2c5881900578549c30
线性数据结构STL加餐:https://www.csp-j.com/training/63ac46365881900578548cde
分治训练题单:https://www.luogu.com.cn/training/13291
贪心算法题单:https://www.luogu.com.cn/training/13292
深搜算法题单:https://www.luogu.com.cn/training/13293
广搜算法题单:https://www.luogu.com.cn/training/13294
线性数据结构:https://www.luogu.com.cn/training/13295
章节 7. 线性动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P273 【例9.2】数字金字塔 | 32 | 13 | 6 |
P274 【例9.3】求最长不下降序列 | 26 | 9 | 7 |
P275 【例9.4】拦截导弹(Noip1999) | 20 | 6 | 8 |
P276 【例9.5】城市交通网络 | 15 | 1 | 10 |
P277 【例9.6】挖地雷 | 16 | 4 | 9 |
P278 【例9.7】友好城市 | 24 | 2 | 9 |
P279 【例9.8】合唱队形 | 14 | 5 | 9 |
P280 【例9.9】最长公共子序列 | 16 | 8 | 8 |
T1281 最长上升子序列 | 18 | 4 | 9 |
T1282 最大子矩阵 | 8 | 4 | 10 |
T1283 登山 | 10 | 4 | 9 |
T1284 摘花生 | 6 | 3 | 10 |
T1285 最大上升子序列和 | 7 | 4 | 10 |
T1286 怪盗基德的滑翔翼 | 4 | 2 | 10 |
T1287 最低通行费 | 3 | 1 | 10 |
T1288 三角形最佳路径问题 | 2 | 1 | 10 |
章节 8. 背包问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
T1267 【例9.11】01背包问题 | 0 | 0 | (无) |
T1268 【例9.12】完全背包问题 | 0 | 0 | (无) |
T1269 【例9.13】庆功会 | 0 | 0 | (无) |
T1270 【例9.14】混合背包 | 0 | 0 | (无) |
T1271 【例9.15】潜水员 | 0 | 0 | (无) |
T1272 【例9.16】分组背包 | 0 | 0 | (无) |
T1273 【例9.17】货币系统 | 0 | 0 | (无) |
T1290 采药 | 1 | 1 | 10 |
T1291 数字组合 | 0 | 0 | (无) |
T1292 宠物小精灵之收服 | 0 | 0 | (无) |
T1293 买书 | 0 | 0 | (无) |
T1294 Charm Bracelet | 0 | 0 | (无) |
T1296 开餐馆 | 0 | 0 | (无) |
- 参加人数
- 22
- 创建人