本题目单按书的章节顺序整理李煜东《算法竞赛进阶指南》(算阶)的全部题目,共 291 题,本站收录 223 题(76%)。点开站内链接即可看题面并本地评测;勾选进度按题号全局共享。
怎么用这份单子
- 已收录题目链接到站内
/problem/<id>,可看题面、下载数据、本地评测; - 未收录题目附 AcWing 链接(
(未收录)标记),可先去原站做; - 待导入为已预留的站内编号,题目尚未迁入;
- 标
※的条目是原始清单中重复引用的,只计一次; - 在 GitHub 上阅读时,
/problem/…是站内路径,需补https://roj.ac.cn前缀才能点开。
数据来源
- 章节结构与题目归属:vjudge 《算法竞赛进阶指南》【算阶】题目汇总题单 + rbook
problem_list/algo_advanced清单(roj/acwing 编号预分配); - 题名:站内
problems/<id>与 AcWing 题库对照;0x30 数学各小节按 vjudge 分布归位。
本篇概览
- 全书 291 题,本站收录 223(76%);
- 另有补充入门题 1 题(0x06 倍增 · 区间最大和)。
目录
- 0x00基本算法(35 条)
- 0x10 基本的数据结构(39 条)
- 0x20搜索(31 条)
- 0x30数学知识(20 条)
- 0x40数据结构进阶(40 条)
- 0x50动态规划(68 条)
- 0x60图论(63 条)
说明
0x00基本算法
0x01 位运算
0x02 递推与递归
- 递归实现指数型枚举
- 「递归/非递归实现组合型枚举」 递归实现组合型枚举
- 递归实现排列型枚举
- 费解的开关
- 「Strange Towers of Hanoi 4」 奇怪的汉诺塔
- 「Sumdiv」 约数之和
0x03 前缀和与差分
- 激光炸弹(未收录)
- 「IncDec Sequence」 增减序列
- 最高的牛(未收录 · 待分配编号)
0x04 二分
0x05 排序
- (待导入 · 预留 3225)
- (待导入 · 预留 3226)
- 货仓选址
- 七夕祭
- 「Ultra-QuickSort」 超快速排序
- 奇数码问题
0x06 倍增
- 「Genius ACM」 天才ACM
- 区间最大和(补充入门题 · binary jump 入门)
0x07 贪心
- 「Sunscreen」 防晒
- (待导入 · 预留 3227)
- 「Radar Installation」 雷达设备
- 国王游戏
- 「Color a Tree」 给树染色
0x08总结与练习
- 占卜DIY
- 「Fractal」 分形
- 「Raid」 袭击
- 「防线(秦腾与教学评估)」 防线
- 糖果传递
- 「Soldiers」 士兵
- 「Number Base Conversion」 数的进制转换
- 「To the Max」 最大的和
- (待导入 · 预留 3228)
0x10 基本的数据结构
0x11 栈
0x12 队列
- 「Team Queue」 小组队列
- 蚯蚓
- 双端队列(未收录)
- 最大子序和
0x13 链表与邻接表
0x14 Hash
0x15 字符串
0x16 Trie
0x17 二叉堆
- 「Supermarket」 超市
- 「Sequence」 序列
- 数据备份(未收录)
- 合并果子
- 合并果子(未收录)
- 荷马史诗(未收录)
0x18 总结与练习
- 括号画家
- 表达式计算4
- 「City Game」 城市游戏
- 双栈排序
- 滑动窗口(未收录)
- 内存分配
- 「Matrix」 矩阵
- 「Subway Tree Systems」 树形地铁系统
- 「Necklace」 项链
- 「Milking Grid」 奶牛矩阵
- 匹配统计
- 「Phone List」 电话列表
- 「Black Box」 黑盒子
- 生日礼物
0x20搜索
0x21 树与图的遍历
0x22 深度优先搜索
0x23 剪枝
0x24 迭代加深
0x25 广度优先搜索
- 立体推箱子(未收录)
- 矩阵距离
- 「Pushing Boxes」 推箱子
0x26 广搜变形
- 电路维修
- 「Full Tank」 装满的油箱
- 噩梦(未收录)
0x27 A*
0x28 IDA*
0x29 总结与练习
- 靶形数独
- 虫食算
- 「Mayan游戏」 玛雅游戏
- 「The Buses」 巴士
- 导弹防御系统(未收录)
- 武士风度的牛
- 乳草的入侵
- 字串变换
- 「Weather Forecast」 天气预报
- 立体推箱子2(未收录)
- 「Power Hungry Cows」 算乘方的牛
- 「Flood-it!」 涂满它!
- 骑士精神(未收录)
0x30数学知识
0x31 质数
0x32 约数
0x33 同余
0x34 矩阵乘法
0x35 高斯消元与线性空间
0x36 组合计数
0x37 容斥原理与Mobius函数
(本清单暂无条目)
0x38 概率与数学期望
0x39 0/1分数规划
(本清单暂无条目)
0x3A 博弈论之SG函数
0x3B 总结与练习
- 「Longge’s problem」 龙哥的问题
- 青蛙的约会
- 「Xiao 9*大战朱最学」 阿九大战朱最学
- 「Widget Factory」 小部件厂
- 守卫者的挑战
- 换教室
- 魔法珠
- 「Georgia and Bob」 格鲁吉亚和鲍勃
0x40数据结构进阶
0x41 并查集
- AcWing 237(未收录)
- 银河英雄传说
- AcWing 145(未收录)
- 「Parity Game」 奇偶游戏
- 食物链
0x42 树状数组
0x43 线段树
- 「Can you answer on these queries III」 你能回答这些问题吗
- 「Interval GCD」 区间最大公约数
- AcWing 243(未收录)
- 「Atlantis」 亚特兰蒂斯
- 「Stars in Your Window」 窗内的星星
0x44 分块
- AcWing 243(未收录) ※
- 蒲公英
- AcWing 250(未收录)
- 小Z的袜子
0x45 点分治
0x46 二叉查找树与平衡树初步
0x47 离线分治算法
0x48 可持久化数据结构
- AcWing 256(未收录)
- 「K-th Number」 第K小数 ※
0x49 总结与练习
- 关押罪犯
- AcWing 258(未收录)
- 「True Liars」 真正的骗子
- AcWing 260(未收录)
- 「Hotel」 旅馆
- 「Picture」 海报
- 作诗
- 「Race」 权值
- AcWing 264(未收录)
- 营业额统计
- 「SuperMemo」 超级备忘录
- 「Mokia」 莫基亚
- 「Meteors」 流星
- AcWing 268(未收录)
- Fotile模拟赛L
- 「可持久化并查集」 可持久化并查集加强版
0x50动态规划
0x51 线性DP
- 「Mr Young’s Picture Permutations」 杨老师的照相排列
- 「LCIS」 最长公共上升子序列
- 「Mobile Service」 移动服务
- 「Making the Grade」 分级
- 传纸条
- 「I-country」 I-区域
- 「Cookies」 饼干
0x52 背包
0x53 区间DP
0x54 树形DP
- 没有上司的舞会
- 选课
- AcWing 287(未收录)
0x55 环形与后效性处理
- 「Naptime」 休息时间
- 环路运输
- AcWing 290(未收录)
0x56 状态压缩DP
0x57 倍增优化DP
0x58 数据结构优化DP
0x59 单调队列优化DP
- 「Fence」 围栏
- AcWing 299(未收录)
0x5A 斜率优化DP
0x5B 四边形不等式
- AcWing 304(未收录)
- 再探石子合并
0x5C 计数类DP
0x5D 数位统计DP
- AcWing 310(未收录)
- AcWing 311(未收录)
0x5E 总结与练习
- 乌龟棋
- 花店橱窗
- 「Buy Low Buy Lower」 低买
- 「Trip」 旅行
- 「Substract」 减操作
- 陨石的秘密
- 划分大理石
- 「Folding」 折叠序列
- 能量项链
- 棋盘分割
- 「Blocks」 消木块
- 「Strategic game」 战略游戏
- AcWing 324(未收录)
- AcWing 325(未收录)
- AcWing 326(未收录)
- AcWing 327(未收录)
- AcWing 328(未收录)
- 「Fence Obstacle Course」 围栏障碍训练场
- AcWing 330(未收录)
- AcWing 331(未收录)
- AcWing 332(未收录)
- AcWing 333(未收录)
- 「K-Anonymous Sequence」 K匿名序列
- AcWing 335(未收录)
- 「Post Office」 邮局
- AcWing 317(未收录)
- 扑克牌
- 「The Counting Problem」 计数问题
- AcWing 339(未收录)
0x60图论
0x61 最短路
- AcWing 340(未收录)
- 最优贸易
- AcWing 342(未收录)
- 「Sorting It All Out」 排序
- 「Sightseeing trip」 观光之旅
- 「Cow Relays」 牛站
0x62 最小生成树
0x63 树的直径与最近公共祖先
- AcWing 350(未收录)
- AcWing 351(未收录)
- AcWing 352(未收录)
- 雨天的尾巴
- 天天爱跑步
- AcWing 355(未收录)
- AcWing 356(未收录)
- 疫情控制
0x64 基环树
- AcWing 358(未收录)
- 创世纪
- Freda的传呼机
0x65 负环与差分约束
0x66 Tarjan算法与无向图连通性
- AcWing 363(未收录)
- 「Network」 网络
- AcWing 365(未收录)
- 「Watchcow」 看牛
0x67 Tarjan算法与有向图连通性
- 「Network of Schools」 学校网络
- AcWing 368(未收录)
- 「PKU ACM Team’s Excursion」 北大ACM队的远足
- AcWing 370(未收录)
- 「Priest John’s Busiest Day」 牧师约翰最忙碌的一天
0x68 二分图匹配
- AcWing 257(未收录)
- 棋盘覆盖
- 車的放置
- 导弹防御塔
- AcWing 375(未收录)
0x69 二分图的覆盖与独立集
0x6A 网络流初步
0x6B总结与练习
- 「Sightseeing」 观光
- 升降梯上
- GF和猫咪的玩具
- 「Arctic Network」 社交网络
- 四叶草魔杖
- 「Cashier Employment」 雇佣收银员
- 最优高铁环
- 「John’s trip」 约翰的旅行
- 太鼓达人
- 「Team Them Up!」 将他们分好队
- 「Place the Robots」 放置机器人
- 「Going Home」 回家
- 「Air Raid」 空袭
- 「Sorting Slide」 排版幻灯片
- 「King’s Quest」 国王的任务
- 「Drainage Ditches」 排水沟
- (待导入 · 预留 3225) ※
- (待导入 · 预留 3226) ※
- (待导入 · 预留 3227) ※
附录:存疑与缺口
- 预留 3225 / 3226(0x05 排序):对应书内「电影」「动态中位数」两题,编号与题目的对应关系待核对;
- 预留 3228(0x08 总结与练习):候选为「飞行员兄弟 / 赶牛入圈 / 耍杂技的牛 / 任务」之一,待核对;
- 预留 3225 / 3226 / 3227 在 0x6B 末尾被原清单再次引用,按重复(※)处理;
- acwing-145(0x41 并查集):AcWing 145 是「超市」(已在 0x17 收录为 roj-3043),此引用疑为笔误,暂保留编号不猜题名;
- acwing-257(0x68):原清单注「这个应该换成 roj 上的题目」,保留待处理;
- roj-3121(第K小数) 在 0x47、0x48 重复引用,0x48 处按重复(※)处理(vjudge 0x48 为「最大异或和」);
- acwing-243 在 0x43、0x44 两处重复引用,按重复(※)处理;
- 未收录条目中编号 ≥237 的 AcWing 题名未能核实,保留编号链接(点进去登录后可见题面);
- vjudge 清单中另有少量题目未进入本清单(0x30 数学最多,如「质数 Prime Distance」「反素数」「古代猪文」等),后续可扩充。