第四周
题单食用提示
注 1:食用本题单时,可以先完成网站对应页面的讲解题,再完成对应的练习题。
注 2:题单中的题目没有提组别,后续标的推荐难度默认为 BCG 组的难度,而 A 组难度需要往上一个难度。如省二必会的题目,A 组推荐难度为省三必会。
注 3:如果有不会的知识点,可以前往 B站:算法竞赛入门 看视频讲解。
A 组:985,211
B 组:本科
C 组:高职
G 组:研究生
题单难度为:省三必会、省二必会、省一必会、省一稳固
Day22 子集枚举
- 自建OJ:选择数字之和1(省一必会)
- 洛谷:取数游戏(省一必会)
- 洛谷:PEKRKET(省一必会)
- 洛谷:五子棋对弈(省一必会)
- 洛谷:打开所有的灯(省一必会)
- 自建OJ:选择数字之和3(省一稳固)
Day23 组合枚举与回溯杂选
- 自建OJ:选数(省一必会)
- 自建OJ:N皇后(省一必会)
- 自建OJ:星辰能量(省一必会)
- 自建OJ:自然数的拆分(省一必会)
- 洛谷:红黑树(省一必会)
Day24 BFS1
- 洛谷:马的遍历(省一必会)
- 自建OJ:岛屿的数量(省一必会)
- 自建OJ:细胞(省一必会)
- 自建OJ:餐厅(省一必会)
- 自建OJ:起火迷宫(省一必会)
Day26 入门DP问题1
- 自建OJ:划分问题2(省一必会)
- 自建OJ:选数异或(省一必会)
- 自建OJ:数组分割(省一必会)
- 自建OJ:砝码称重(省一必会)
Day27 入门DP问题2
- 自建OJ:安全序列(省一必会)
- 自建OJ:接龙数列(省一必会)
- 自建OJ:数组选数(省一必会)
- 自建OJ:丢失的数组(省一稳固)
Day28 入门DP问题3
- 自建OJ:在明日玩原神(省一必会)
- 自建OJ:充电桩的收益(省一必会)
- 自建OJ:数组切分(省一稳固)
- 自建OJ:保险箱(A组省一稳固)