题目单

李煜东《算法竞赛进阶指南》

《算法竞赛进阶指南》(算阶)全书刷题清单:按 0x00–0x6B 章节整理,共 291 题,本站收录 223(76%)。

简介
《算法竞赛进阶指南》(算阶)全书刷题清单:按 0x00–0x6B 章节整理,共 291 题,本站收录 223(76%)。
标签
算法竞赛进阶指南, 教材配套, 刷题计划
题目数
291
本站收录
223
来源
https://vjudge.net/article/3573

本单进度

正在读取进度…

本题目单按书的章节顺序整理李煜东《算法竞赛进阶指南》(算阶)的全部题目,共 291 题,本站收录 223 题(76%)。点开站内链接即可看题面并本地评测;勾选进度按题号全局共享。

怎么用这份单子

  • 已收录题目链接到站内 /problem/<id>,可看题面、下载数据、本地评测;
  • 未收录题目附 AcWing 链接((未收录)标记),可先去原站做;
  • 待导入为已预留的站内编号,题目尚未迁入;
  • 标 ※ 的条目是原始清单中重复引用的,只计一次;
  • 在 GitHub 上阅读时,/problem/… 是站内路径,需补 https://roj.ac.cn 前缀才能点开。

数据来源

本篇概览

  • 全书 291 题,本站收录 223(76%);
  • 另有补充入门题 1 题(0x06 倍增 · 区间最大和)。

目录

  • 0x00基本算法(35 条)
  • 0x10 基本的数据结构(39 条)
  • 0x20搜索(31 条)
  • 0x30数学知识(20 条)
  • 0x40数据结构进阶(40 条)
  • 0x50动态规划(68 条)
  • 0x60图论(63 条)

说明

0x00基本算法

0x01 位运算

0x02 递推与递归

0x03 前缀和与差分

0x04 二分

0x05 排序

0x06 倍增

0x07 贪心

0x08总结与练习

0x10 基本的数据结构

0x11 栈

0x12 队列

0x13 链表与邻接表

0x14 Hash

0x15 字符串

0x16 Trie

0x17 二叉堆

0x18 总结与练习

0x20搜索

0x21 树与图的遍历

0x22 深度优先搜索

0x23 剪枝

0x24 迭代加深

0x25 广度优先搜索

0x26 广搜变形

0x27 A*

0x28 IDA*

0x29 总结与练习

0x30数学知识

0x31 质数

0x32 约数

0x33 同余

0x34 矩阵乘法

0x35 高斯消元与线性空间

0x36 组合计数

0x37 容斥原理与Mobius函数

(本清单暂无条目)

0x38 概率与数学期望

0x39 0/1分数规划

(本清单暂无条目)

0x3A 博弈论之SG函数

0x3B 总结与练习

0x40数据结构进阶

0x41 并查集

0x42 树状数组

0x43 线段树

0x44 分块

0x45 点分治

0x46 二叉查找树与平衡树初步

0x47 离线分治算法

0x48 可持久化数据结构

0x49 总结与练习

0x50动态规划

0x51 线性DP

0x52 背包

0x53 区间DP

0x54 树形DP

0x55 环形与后效性处理

0x56 状态压缩DP

0x57 倍增优化DP

0x58 数据结构优化DP

0x59 单调队列优化DP

0x5A 斜率优化DP

0x5B 四边形不等式

0x5C 计数类DP

0x5D 数位统计DP

0x5E 总结与练习

0x60图论

0x61 最短路

0x62 最小生成树

0x63 树的直径与最近公共祖先

0x64 基环树

0x65 负环与差分约束

0x66 Tarjan算法与无向图连通性

0x67 Tarjan算法与有向图连通性

0x68 二分图匹配

0x69 二分图的覆盖与独立集

0x6A 网络流初步

0x6B总结与练习

附录:存疑与缺口

  • 预留 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」「反素数」「古代猪文」等),后续可扩充。