T1248 Dungeon Master
T1249 Lake Counting
T1250 The Castle
T1251 仙岛求药
T1252 走迷宫
T1253 抓住那头牛
T1254 走出迷宫
T1255 迷宫问题
T1256 献给阿尔吉侬的花束
T1257 Knight Moves
第九章 动态规划
第一节 动态规划的基本模型
T1258 数字金字塔
T1259 求最长不下降序列
T1260 拦截导弹
T1261 城市交通路网
T1262 挖地雷
T1263 友好城市
T1264 合唱队形
T1265 最长公共子序列
T1266 机器分配
T1281 最长上升子序列
T1282 最大子矩阵
T1283 登山
T1284 摘花生
T1285 最大上升子序列和
T1286 怪盗基德的滑翔翼
T1287 最低通行费
T1288 三角形最佳路径问题
T1289 拦截导弹
第二节 背包问题
T1267 01背包问题
T1268 完全背包问题
T1269 庆功会
T1270 混合背包
T1271 潜水员
T1272 分组背包
T1273 货币系统
T1290 采药
T1291 数字组合
T1292 宠物小精灵之收服
T1293 买书
T1294 Charm Bracelet
T1295 装箱问题
T1296 开餐馆
第三节 动态规划经典问题
T1274 合并石子
T1275 乘积最大
T1276 编辑距离
T1277 方格取数
T1278 复制书稿
T1279 橱窗布置
T1280 滑雪
T1297 公共子序列
T1298 计算字符串距离
T1299 糖果
T1300 鸡蛋的硬度
T1301 大盗阿福
T1302 股票买卖
T1303 鸣人的影分身
T1304 数的划分
T1305 Maximum sum
T1306 最长公共子上升序列
第三部分 数据结构
第一章 栈
T1331 后缀表达式的值
T1353 表达式括号匹配
T1354 括弧匹配检验
T1355 字符串匹配问题
T1356 计算
T1357 车厢调度
T1358 中缀表达式值
第二章 队列
T1332 周末舞会
T1333 Blah数集
T1334 围圈报数
T1335 连通块
T1359 围成面积
T1360 奇怪的电梯
T1361 产生数
T1362 家庭问题
第三章 树与堆
第一节 树与二叉树
T1336 找树根和孩子
T1337 单词查找树
T1338 医院设置
T1339 求后序遍历
T1340 扩展二叉树
T1363 小球
T1364 二叉树遍历
T1365 FBI树
T1366 二叉树输出
T1367 查找二叉树
T1368 对称二叉树
第二节 堆及其应用
T1369 合并果子
T1370 最小函数值
T1371 看病
T1372 小明的账单
T1373 鱼塘钓鱼
第四章 图论算法
第一节 图的遍历
T1341 一笔画问题
T1374 铲雪车
T1375 骑马修栅栏
第二节 最短路径算法
T1342 最短路径问题
T1343 牛的旅行
T1344 最小花费
T1345 香甜的黄油
T1376 信使
T1377 最优乘车
T1378 最短路径
T1379 热浪
T1380 分糖果
T1381 城市路
T1382 最短路
第三节 图的连通性问题
T1383 刻录光盘
T1384 珍珠
第四节 并查集
T1346 亲戚
T1347 格子游戏
T1385 团伙
T1386 打击犯罪
T1387 搭配购买
T1388 家谱
T1389 亲戚
T1390 食物链
第五节 最小生成树
T1348 城市公交网建设问题
T1349 最优布线问题
T1350 最短网络
T1351 家谱树
T1391 局域网
T1392 繁忙的都市
T1393 联络员
T1394 连接格点
第六节 拓扑排序与关键路径
T1352 奖金
T1395 烦人的幻灯片
T1396 病毒
《信息学奥赛一本通》提高版题单
第一部分 基础算法
第 1 章 贪心算法
#10000 「一本通 1.1 例 1」活动安排
#10001 「一本通 1.1 例 2」种树
#10002 「一本通 1.1 例 3」喷水装置
#10003 「一本通 1.1 例 4」加工生产调度
#10004 「一本通 1.1 例 5」智力大冲浪
#10005 「一本通 1.1 练习 1」数列极差
#10006 「一本通 1.1 练习 2」数列分段
#10007 「一本通 1.1 练习 3」线段
#10008 「一本通 1.1 练习 4」家庭作业
#10009 「一本通 1.1 练习 5」钓鱼
#10010 「一本通 1.1 练习 6」糖果传递
第 2 章 二分与三分
#10011 「一本通 1.2 例 1」愤怒的牛
#10012 「一本通 1.2 例 2」Best Cow Fences
#10013 「一本通 1.2 例 3」曲线
#10014 「一本通 1.2 练习 1」数列分段 II
#10015 「一本通 1.2 练习 2」扩散
#10016 「一本通 1.2 练习 3」灯泡
#10017 「一本通 1.2 练习 4」传送带
第 3 章 深搜的剪枝技巧
#10018 「一本通 1.3 例 1」数的划分
#10019 「一本通 1.3 例 2」生日蛋糕
#10020 「一本通 1.3 例 3」小木棍
#10021 「一本通 1.3 例 4」Addition Chains
#10249 「一本通 1.3 例 5」weight ←留意题号
#10022 「一本通 1.3 练习 1」埃及分数
#10023 「一本通 1.3 练习 2」平板涂色
#10024 「一本通 1.3 练习 3」质数方阵
#10025 「一本通 1.3 练习 4」靶形数独
第 4 章 广搜的优化技巧
#10026 「一本通 1.4 例 1」电路维修
#10027 「一本通 1.4 例 2」魔板
#10028 「一本通 1.4 例 3」Knight Moves
#10029 「一本通 1.4 练习 1」棋盘游戏
#10030 「一本通 1.4 练习 2」Keyboarding
#10031 「一本通 1.4 练习 3」移动玩具
#10032 「一本通 1.4 练习 4」山峰和山谷
第二部分 字符串算法
第 1 章 哈希和哈希表
#10033 「一本通 2.1 例 1」Oulipo
#10034 「一本通 2.1 例 2」图书管理
#10035 「一本通 2.1 练习 1」Power Strings
#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame
#10037 「一本通 2.1 练习 3」Friends
#10038 「一本通 2.1 练习 4」A Horrible Poem
#10039 「一本通 2.1 练习 5」Beads
#10040 「一本通 2.1 练习 6」Antisymmetry
#10041 「一本通 2.1 练习 7」门票
#10042 「一本通 2.1 练习 8」收集雪花
第 2 章 KMP 算法
#10043 「一本通 2.2 例 1」剪花布条
#10044 「一本通 2.2 例 2」Power Strings
#10045 「一本通 2.2 练习 1」Radio Transmission
#10046 「一本通 2.2 练习 2」OKR-Periods of Words
#10047 「一本通 2.2 练习 3」似乎在梦中见过的样子
#10048 「一本通 2.2 练习 4」Censoring
第 3 章 Trie 字典树
#10049 「一本通 2.3 例 1」Phone List
#10050 「一本通 2.3 例 2」The XOR Largest Pair
#10051 「一本通 2.3 例 3」Nikitosh 和异或
#10052 「一本通 2.3 练习 1」Immediate Decodability
#10053 「一本通 2.3 练习 2」L 语言
#10054 「一本通 2.3 练习 3」Secret Message 秘密信息
#10055 「一本通 2.3 练习 4」背单词
#10056 「一本通 2.3 练习 5」The Xor-longest Path
第 4 章 AC 自动机
#10057 「一本通 2.4 例 1」Keywords Search
#10058 「一本通 2.4 练习 1」玄武密码
#10059 「一本通 2.4 练习 2」Censoring
#10060 「一本通 2.4 练习 3」单词
#10061 「一本通 2.4 练习 4」最短母串
#10062 「一本通 2.4 练习 5」病毒
#10063 「一本通 2.4 练习 6」文本生成器
第三部分 图论
第 1 章 最小生成树
#10064 「一本通 3.1 例 1」黑暗城堡
#10065 「一本通 3.1 例 2」北极通讯网络
#10066 「一本通 3.1 练习 1」新的开始
#10067 「一本通 3.1 练习 2」构造完全图
#10068 「一本通 3.1 练习 3」秘密的牛奶运输
#10069 「一本通 3.1 练习 4」Tree
#10070 「一本通 3.1 练习 5」最小生成树计数
#10071 「一本通 3.1 练习 6」次小生成树
第 2 章 最短路
#10072 「一本通 3.2 例 1」Sightseeing Trip
#10073 「一本通 3.2 例 2」拯救大兵瑞恩
#10074 「一本通 3.2 例 3」架设电话线
#10075 「一本通 3.2 练习 1」农场派对
#10076 「一本通 3.2 练习 2」Roadblocks
#10077 「一本通 3.2 练习 3」最短路计数
#10078 「一本通 3.2 练习 4」新年好
#10079 「一本通 3.2 练习 5」最优贸易
#10080 「一本通 3.2 练习 6」汽车加油行驶
#10081 「一本通 3.2 练习 7」道路和航线
第 3 章 SPFA 算法的优化
#10082 「一本通 3.3 例 1」Word Rings
#10083 「一本通 3.3 例 2」双调路径
#10084 「一本通 3.3 练习 1」最小圈
#10085 「一本通 3.3 练习 2」虫洞
#10086 「一本通 3.3 练习 3」Easy SSSP
第 4 章 差分约束系统
#10087 「一本通 3.4 例 1」Intervals
#10088 「一本通 3.4 例 2」出纳员问题
#10089 「一本通 3.4 练习 1」糖果
#10090 「一本通 3.4 练习 2」排队布局
第 5 章 强连通分量
#10091 「一本通 3.5 例 1」受欢迎的牛
#10092 「一本通 3.5 例 2」最大半连通子图
#10093 「一本通 3.5 练习 1」网络协议
#10094 「一本通 3.5 练习 2」消息的传递
#10095 「一本通 3.5 练习 3」间谍网络
#10096 「一本通 3.5 练习 4」抢掠计划
#10097 「一本通 3.5 练习 5」和平委员会
第 6 章 割点和桥
#10098 「一本通 3.6 例 1」分离的路径
#10099 「一本通 3.6 例 2」矿场搭建
#10100 「一本通 3.6 练习 1」网络
#10101 「一本通 3.6 练习 2」嗅探器
#10102 「一本通 3.6 练习 3」旅游航道
#10103 「一本通 3.6 练习 4」电力
#10104 「一本通 3.6 练习 5」Blockade
第 7 章 欧拉回路
#10105 「一本通 3.7 例 1」欧拉回路
#10106 「一本通 3.7 例 2」单词游戏
#10107 「一本通 3.7 练习 1」欧拉回路
#10108 「一本通 3.7 练习 2」Ant Trip
#10109 「一本通 3.7 练习 3」John's Trip
#10110 「一本通 3.7 练习 4」太鼓达人
#10111 「一本通 3.7 练习 5」相框
#10112 「一本通 3.7 练习 6」原始生物
第四部分 数据结构
第 1 章 树状数组
#10113 「一本通 4.1 例 1」数列操作
#10114 「一本通 4.1 例 2」数星星 Stars
#10115 「一本通 4.1 例 3」校门外的树
#10116 「一本通 4.1 练习 1」清点人数
#10117 「一本通 4.1 练习 2」简单题
#10118 「一本通 4.1 练习 3」打鼹鼠
第 2 章 RMQ 问题
#10119 「一本通 4.2 例 1」数列区间最大值
#10120 「一本通 4.2 例 2」最敏捷的机器人
#10121 「一本通 4.2 例 3」与众不同
#10122 「一本通 4.2 练习 1」天才的记忆
#10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup
#10124 「一本通 4.2 练习 3」选择客栈
第 3 章 线段树
#10125 「一本通 4.3 例 1」区间和
#10126 「一本通 4.3 例 2」A Simple Problem with Integers
#10127 「一本通 4.3 练习 1」最大数
#10128 「一本通 4.3 练习 2」花神游历各国
#10129 「一本通 4.3 练习 3」维护序列
第 4 章 倍增求 LCA
#10130 「一本通 4.4 例 1」点的距离
#10131 「一本通 4.4 例 2」暗的连锁
#10132 「一本通 4.4 例 3」异象石
#10133 「一本通 4.4 例 4」次小生成树
#10134 「一本通 4.4 练习 1」Dis
#10135 「一本通 4.4 练习 2」祖孙询问
#10136 「一本通 4.4 练习 3」聚会
#10137 「一本通 4.4 练习 4」跳跳棋
第 5 章 树链剖分
#10138 「一本通 4.5 例 1」树的统计
#10139 「一本通 4.5 练习 1」树上操作
#10140 「一本通 4.5 练习 2」软件包管理器
