第三周

题单食用提示

注 1：食用本题单时，可以先完成网站对应页面的讲解题，再完成对应的练习题。

注 2：题单中的题目没有提组别，后续标的推荐难度默认为 BCG 组的难度，而 A 组难度需要往上一个难度。如省二必会的题目，A 组推荐难度为省三必会。

注 3：如果有不会的知识点，可以前往 B站：算法竞赛入门 看视频讲解。

A 组：985，211
B 组：本科
C 组：高职
G 组：研究生

题单难度为：省三必会、省二必会、省一必会、省一稳固

Day15 栈

• 自建OJ：合法括号序列（省三必会）
• 自建OJ：中缀转后缀（省一必会）
• 自建OJ：后缀表达式求值（省一必会）
• 自建OJ：括号匹配（省一稳固）

Day16 队列与链表

• 自建OJ：卡牌游戏进阶（省一必会）
• 自建OJ：书架排列（省一必会）
• 洛谷：栈（省一稳固）

Day17 哈希表

• 自建OJ：数字排序（省二必会）
• 自建OJ：奇偶恒星（省一必会）
• 自建OJ：完美数对（省一必会）
• 自建OJ：区间异或（省一稳固）
• 自建OJ：\(2\times 2\) 矩阵（省一稳固）

Day18 优先队列

• 洛谷：合并果子（省一必会）
• 洛谷：负载均衡（省一必会）
• 自建OJ：K阶恒星系（A组省一稳固）

Day19 递归

• 洛谷：计算阶乘 （省二必会）
• 自建OJ：斐波拉契数列 （省二必会）
• 洛谷：阿克曼（Ackermann）函数 （省二必会）
• 洛谷：Hermite 多项式 （省二必会）
• 自建OJ：魔法水晶 （省二必会）

Day20 并查集

• 自建OJ：并查集 （省二必会）
• 自建OJ：连通块中点的数量 （省二必会）
• 自建OJ：传送阵（省一必会）
• 洛谷：村村通

Day21 全排列

• 洛谷：带分数 （省一必会）
• 洛谷：三连击（升级版） （省一必会）
• 自建OJ：旅行商问题 （省一必会）