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  素数圈 82 15 8
P437  自然数的拆分 45 15 6
T1212  LETTERS 72 16 7
T1213  八皇后问题 83 8 9
T1214  八皇后 45 13 6
T1215  迷宫 150 15 9
T1216  红与黑 75 13 8
T1217  棋盘问题 27 9 7
T1218  取石子游戏 22 9 7
T1219  马走日 58 15 7
T1221  分成互质组 20 8 7

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

开放

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

章节 3. 广度优先搜索BFS

开放

题目 尝试 AC 难度
T1248  Dungeon Master 57 9 8
P479  细胞 25 10 6
T1249  Lake Counting 30 11 6
T1250  The Castle 16 7 8
T1251  仙岛求药 42 13 6
T1252  走迷宫 80 11 8
T1253  抓住那头牛 54 15 6
T1254  走出迷宫 68 9 8
T1255  迷宫问题 22 9 7
T1256  献给阿尔吉侬的花束 24 10 6
T1257  Knight Moves 10 5 9

章节 4. 贪心算法

开放

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

章节 5. 分治算法

开放

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