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

动态规划题单:https://www.luogu.com.cn/training/13418

单调队列题单:https://www.luogu.com.cn/training/488576

章节 1. 深度优先搜索DFS

开放

题目 尝试 AC 难度
P436  素数圈 78 13 8
P437  自然数的拆分 43 13 6
T1212  LETTERS 65 14 7
T1213  八皇后问题 65 10 8
T1214  八皇后 42 10 7
T1215  迷宫 132 13 9
T1216  红与黑 69 10 8
T1217  棋盘问题 26 8 7
T1218  取石子游戏 19 8 7
T1219  马走日 52 13 7
T1221  分成互质组 17 6 8

章节 2. 线性数据结构与STL

开放

题目 尝试 AC 难度
P438  后缀表达式的值 39 11 7
P439  Blah数集 24 11 6
P440  围圈报数 38 14 6
P441  【基础】约瑟夫问题 38 14 6
T1353  表达式括号匹配(stack) 39 13 6
T1354  括弧匹配检验 28 12 6
T1355  字符串匹配问题(strs) 25 10 6
T1356  计算(calc) 10 5 9
T1357  车厢调度(train) 10 8 9
T1358  中缀表达式值(expr) 6 2 10
T1359  围成面积 23 5 8
T1360  奇怪的电梯(lift) 39 5 8

章节 3. 广度优先搜索BFS

开放

题目 尝试 AC 难度
T1248  Dungeon Master 56 8 8
P479  细胞 23 8 7
T1249  Lake Counting 28 9 7
T1250  The Castle 15 6 8
T1251  仙岛求药 40 12 6
T1252  走迷宫 76 9 8
T1253  抓住那头牛 50 13 7
T1254  走出迷宫 59 9 8
T1255  迷宫问题 20 7 8
T1256  献给阿尔吉侬的花束 22 8 7
T1257  Knight Moves 9 4 9

章节 4. 贪心算法

开放

题目 尝试 AC 难度
T1319  【例6.1】排队接水 23 10 6
T1320  【例6.2】均分纸牌(Noip2002) 10 6 9
T1321  【例6.3】删数问题(Noip1994) 18 6 8
T1322  【例6.4】拦截导弹问题(Noip1999) 36 7 8
T1323  【例6.5】活动选择 11 5 9
T1324  【例6.6】整数区间 3 1 10
T1223  An Easy Problem 1 1 10
T1224  最大子矩阵 2 0 10
T1225  金银岛 5 1 10
T1226  装箱问题 2 0 10
T1227  Ride to Office 2 1 10
T1228  书架 8 2 10
T1229  电池的寿命 10 4 9
T1230  寻找平面上的极大点 0 0 (无)
T1231  最小新整数 1 1 10
T1232  Crossing River 24 6 8
T1233  接水问题 0 0 (无)

章节 5. 分治算法

开放

题目 尝试 AC 难度
T1325  【例7.4】 循环比赛日程表 12 0 10
T1326  【例7.5】 取余运算(mod) 4 3 10
T1327  【例7.6】黑白棋子的移动 1 1 10
T1328  【例7.7】光荣的梦想 1 1 10
T1234  2011 0 0 (无)
T1235  输出前k大的数 2 2 10
T1236  区间合并 0 0 (无)
T1237  求排列的逆序数 0 0 (无)
T1238  一元三次方程求解 1 0 10
T1239  统计数字 0 0 (无)
T1240  查找最接近的元素 3 0 10
T1241  二分法求函数的零点 13 3 9
T1242  网线主管 0 0 (无)
T1243  月度开销 0 0 (无)
T1244  和为给定数 0 0 (无)
T1247  河中跳房子 0 0 (无)
T1246  膨胀的木棍 0 0 (无)
 
参加人数
16
创建人