第二周

题单食用提示

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

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

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

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

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

Day8 进制转换与位运算

• 洛谷：进制判断（省三必会）
• 洛谷：穿越时空之门（省三必会）
• 洛谷：电池分组（省三必会）
• 洛谷：小卡和质数（省二必会）
• 洛谷：2025（省二必会）
• 洛谷：选数异或（省一稳固）

Day8 一维前缀和

• 洛谷：dx 分计算（省二必会）
• 自建OJ：水壶（省二必会）
• 自建OJ：前缀异或和（省二必会）
• 自建OJ：等和三分划分方案数（省一必会）
• 自建OJ：异或区间（省一必会）
• 自建OJ：买花（省一稳固）

Day9 一维差分

• 洛谷：语文成绩（省二必会）
• 洛谷：植树节（省二必会）
• 洛谷：铺设道路（省二必会）
• 自建OJ：最少操作次数（省一必会）
• 洛谷：商品库存管理（省一稳固）

Day10 二维前缀和与差分

• 洛谷：最大正方形（省二必会）
• 自建OJ：闪耀的灯光（省一必会）
• 自建OJ：ROG（省一稳固）
• 洛谷：地毯（省二必会）
• 洛谷：棋盘（省二必会）
• 洛谷：油漆面积（省一必会）

Day11 序列二分

• 自建OJ：端木将军的追击（省一必会）
• 自建OJ：分发蛋糕（省一稳固）
• 自建OJ：饮茶啦先（省一稳固）

Day12 答案二分

• 自建OJ：分巧克力（省一必会）
• 自建OJ：求阶乘（省一稳固）
• 自建OJ：第k个二元组（省一稳固）
• 自建OJ：省一稳固（省一稳固）

Day13 双指针1

• 自建OJ：判断字符串是否为回文（省三必会）
• 洛谷：玩具（省二必会）
• 洛谷：消消乐（省二必会）
• 自建OJ：和不超过S的最长序列（省二必会）
• 自建OJ：宝箱（省二必会）

Day14 双指针2

• 自建OJ：满足条件的子序列数量（省一必会）
• 自建OJ：等腰三角形（省一必会）
• 自建OJ：神奇子数组（省一必会）
• 自建OJ：相似公约数（省一稳固）
• 自建OJ：数三角形（省一稳固）