【信息学奥赛一本通】题解目录

第1章 数论

1．1 整除

1．2 同余

1．3 最大公约数

1．3．1 辗转相除法

1．3．2 进制算法

1．3．3 最小公倍数

1．3．4 扩展欧几里得算法

1．3．5 求解线性同余方程

1．4 逆元

1．5 中国剩余定理

1．6 斐波那契数

1．7 卡特兰数

1．8 素数

1．8．1 素数的判定

1．8．2 素数的相关定理

1．8．3 Miller-Rabin素数测试

1．8．4 欧拉定理

1．8．5 PollardRho算法求大数因子

1．9 Baby-Step-Giant-Step及扩展算法

1．10 欧拉函数的线性筛法

1．11 本章习题

第2章 群论

2．1 置换

2．1．1 群的定义

2．1．2 群的运算

2．1．3 置换

2．1．4 置换群

2．2 拟阵

2．2．1 拟阵的概念

2．2．2 拟阵上的最优化问题

2．3 Burnside引理

2．4 Polya定理

2．5 本章习题

第3章 组合数学

3．1 计数原理

3．2 稳定婚姻问题

3．3 组合问题分类

3．3．1 存在性问题

3．3．2 计数性问题

3．3．3 构造性问题

3．3．4 最优化问题

3．4 排列

3．4．1 选排列

3．4．2 错位排列

3．4．3 圆排列

3．5 组合

3．6 母函数

3．6．1 普通型母函数

3．6．2 指数型母函数

3．7 莫比乌斯反演

3．8 Lucas定理

3．9 本章习题

第4章 概率

4．1 事件与概率

4．2 古典概率

4．3 数学期望

4．4 随机算法

4．5 概率函数的收敛性

4．6 本章习题

第5章 计算几何

5．1 解析几何初步

5．1．1 平面直角坐标系

5．1．2 点

5．1．3 直线

5．1．4 线段

5．1．5 多边形

5．1．6 圆

5．2 矢量及其运算

5．2．1 矢量的加减法

5．2．2 矢量的数量积

5．2．3 矢量的矢量积

5．3 计算几何的基本算法

5．4 平面凸包

5．5 旋转卡壳

5．5．1 计算距离

5．5．2 外接矩形

5．5．3 三角剖分

5．5．4 凸多边形属性

5．6 半平面交

5．7 离散化

5．8 本章习题

第6章 矩阵

6．1 矩阵及其运算

6．1．1 矩阵的基本运算

6．1．2 矩阵的乘法运算

6．1．3 矩阵的行列式

6．1．4 矩阵的特殊类别

6．2 数字方阵

6．3 线性方程组及其解法

6．3．1 高斯消元法

6．3．2 LU分解法

6．4 Matrix．Tree定理

6．5 本章习题

第7章 函数

7．1 函数的基本知识

7．1．1 函数的特性

7．1．2 常见的函数类型

7．2 函数的单调性

7．3 函数的凹凸性

7．4 SG函数

7．5 快速傅立叶变换

7．6 快速数论变换

7．7 本章习题

全中国青少年儿童【信息学奥林匹克竞赛一本通】C++计算机编程语言题解目录

第一部分 C++语言

第一章 C++语言入门

T1001 Hello,World!

T1002 输出第二个整数

T1003 对齐输出

T1004 字符三角形

T1005 地球人口承载力估计

第二章 顺序结构程序设计

第一节 运算符和表达式

T1006 A+B问题

T1007 计算(a+b)*c的值

T1008 计算(a+b)/c的值

T1009 带余除法

T1010 计算分数的浮点数值

第二节 常量和变量

T1011 甲流疫情死亡率

T1012 计算多项式的值

T1013 温度表达转化

T1014 与圆相关的计算

T1015 计算并联电阻的阻值

第三节 标准数据类型

T1016 整型数据类型存储空间大小

T1017 浮点型数据类型存储空间大小

T1018 其他数据类型存储空间大小

T1019 浮点数向零舍入

T1020 打印ASCII码

T1021 打印字符

T1022 整型与布尔型的转换

T1023 Hello,World!的大小

第四节 数据输入输出

T1024 保留3位小数的浮点数

T1025 保留12位小数的浮点数

T1026 空格分隔输出

T1027 输出浮点数

T1028 字符菱形

第五节 顺序结构实例

T1029 计算浮点数相除的余

T1030 计算球的体积

T1031 反向输出一个三位数

T1032 大象喝水

T1033 计算线段长度

T1034 计算三角形面积

T1035 等差数列末项计算

T1036 A*B问题

T1037 计算2的幂

T1038 苹果和虫子

第三章 程序的控制结构

第一节 if选择结构

T1039 判断数正负

T1040 输出绝对值

T1041 奇偶数判断

T1042 奇偶ASCII值判断

T1043 整数大小比较

T1044 判断是否为两位数

T1045 收集瓶盖赢大奖

T1046 判断一个数能否同时被3和5整除

T1047 判断能否被3，5，7整除

T1048 有一门课不及格的学生

第二节 switch语句

T1049 晶晶赴约会

T1050 骑车与走路

T1051 分段函数

T1052 计算邮资

T1053 最大数输出

T1054 三角形判断

T1055 判断闰年

T1056 点和正方形的关系

T1057 简单计算器

T1058 求一元二次方程

第四章 循环结构的程序设计

第一节 for语句

T1059 求平均年龄

T1060 均值

T1061 求整数的和与均值

T1062 最高的分数

T1063 最大跨度值

T1064 奥运奖牌计数

T1065 奇数求和

T1066 满足条件的数累加

T1067 整数的个数

T1068 与指定数字相同的数的个数

T1069 乘方计算

T1070 人口增长

T1071 菲波那契数

T1072 鸡尾酒疗法

T1073 救援

T1074 津津的储蓄计划

T1075 药房管理

T1076 正常血压

T1077 统计满足条件的4位数

T1078 求分数序列和

T1079 计算分数加减表达式的值

T1080 余数相同问题

T1081 分苹果

T1082 求小数的某一位

T1083 计算星期几

T1084 幂的末尾

第二节 while与do-while语句

T1085 球弹跳高度的计算

T1086 角谷猜想

T1087 级数求和

T1088 分离整数的各个数

T1089 数字反转

T1090 含k个3的数

第三节 循环嵌套

T1091 求阶乘的和

T1092 求出e的值

T1093 计算多项式的值

T1094 与7无关的数

T1095 数1的个数

T1096 数字统计

T1097 画矩形

T1098 质因数分解

T1099 第n小的质数

T1100 金币

T1101 不定方程求解

第五章 数组

第一节 一维数组

T1102 与指定数字相同的数的个数

T1103 陶陶摘苹果

T1104 计算书费

T1105 数组逆序重存放

T1106 年龄与疾病

T1107 校门外的树

T1108 向量点积计算

T1109 开关灯

T1110 查找特定的值

T1111 不高兴的津津

T1112 最大值和最小值的差

T1113 不与最大数相同的数字之和

T1114 白细胞计数

T1115 直方图

T1116 最长平台

T1117 整数去重

T1118 铺地毯

第二节 二维数组

T1119 矩阵交换行

T1120 同行列对角线的格

T1121 计算矩阵边缘元素之和

T1122 计算鞍点

T1123 图像相似度

T1124 矩阵加法

T1125 矩阵乘法

T1126 矩阵转置

T1127 图像旋转

T1128 图像模糊处理

第三节 字符类型和字符数组

T1129 统计数字字符个数

T1130 找第一个只出现一次的字符

T1131 基因相关性

T1132 石头剪子布

T1133 输出亲朋字符串

T1134 合法C标识符

T1135 配对碱基链

T1136 密码翻译

T1137 加密的病历单

T1138 将字符串中的小写字母转换成大写字母

T1139 整理药名

T1140 验证子串

T1141 删除单词后缀

T1142 单词的长度

T1143 最长最短单词

T1144 单词翻转

T1145 字符串p型编码

T1146 判断字符串是否为回文

T1147 最高分数的学生姓名

T1148 连续出现的字符

T1149 最长单词

第六章 函数

第一节 函数

T1150 求正整数2和n之间的完全数

T1151 素数个数

T1152 最大数max(x,y,z)

T1153 绝对素数

T1154 亲和数

T1155 回文三位数

T1156 求π的值

T1157 哥德巴赫猜想

T1397 简单算术表达式求值

T1398 短信计费

T1399 甲流病人初筛

T1400 统计单词数

T1401 机器翻译

T1402 Vigenère密码

T1403 素数对

T1404 我家的门牌号

T1405 质数的和与积

T1406 单词替换

T1407 笨小猴

T1408 素数回文数的个数

T1409 判决素数个数

T1410 最大质因子序列

T1411 区间内的真素数

T1412 二进制分类

T1413 确定进制

第二节 递归算法

T1158 求1+2+3.+...

T1159 斐波那契数列

T1160 倒序数

T1161 转进制

T1162 字符串逆序

T1163 阿克曼(Ackmann)函数

T1164 digit函数

T1165 Hermite多项式

T1166 求f(x,n)

T1167 再求f(x,n)

第二部分 基础算法

第一章 高精度计算

T1307 高精度乘法

T1308 高精除

T1309 回文数

T1168 大整数加法

T1169 大整数减法

T1170 计算2的N次方

T1171 大整数的因子

T1172 求10000以内n的阶乘

T1173 阶乘和

T1174 大整数乘法

T1175 除以13

第二章 数据排序

T1310 车厢重组

T1311 求逆序对

T1176 谁考了第k名

T1177 奇数单增序列

T1178 成绩排序

T1179 奖学金

T1180 分数线划定

T1181 整数奇偶排序

T1182 合影效果

T1183 病人排队

T1184 明明的随机数

T1185 单词排序

T1186 出现次数超过一半的数

T1187 统计字符数

第三章 递推算法

T1312 昆虫繁殖

T1313 位数问题

T1314 过河卒

T1188 菲波那契数列

T1189 Pell数列

T1190 上台阶

T1191 流感传染

T1192 放苹果

T1193 吃糖果

T1194 移动路线

T1195 判断整除

T1196 踩方格

T1197 山区建小学

第四章 递归算法

T1315 集合的划分

T1316 数的计数

T1198 逆波兰表达式

T1199 全排列

T1200 分解因数

T1201 菲波那契数列

T1202 Pell数列

T1203 扩号匹配问题

T1204 爬楼梯

T1205 汉诺塔问题

T1206 放苹果

T1207 求最大公约数问题

T1208 2的幂次方表示

T1209 分数求和

T1210 因子分解

T1211 判断元素是否存在

第五章 搜索与回溯算法（DFS）

T1317 组合的输出

T1318 自然数的拆分

T1212 LETTERS

T1213 八皇后问题

T1214 八皇后

T1215 迷宫

T1216 红与黑

T1217 棋盘问题

T1218 取石子游戏

T1219 马走日

T1220 单词接龙

T1221 分成互质组

T1222 放苹果

第六章 贪心算法

T1319 排队接水

T1320 均分纸牌

T1321 删数问题

T1322 拦截导弹问题

T1323 活动选择

T1324 整数区间

T1223 An Easy Problem

T1224 最大子矩阵

T1225 金银岛

T1226 装箱问题

T1227 Ride to Office

T1228 书架

T1229 电池的寿命

T1230 寻找平面上的极大点

T1231 最小新整数

T1232 Crossing River

T1233 接水问题

第七章 分治算法

T1325 循环比赛日程表

T1326 取余运算

T1327 黑白棋子的移动

T1328 光荣的梦想

T1234 2011

T1235 输出前k大的数

T1236 区间合并

T1237 求排列的逆序数

T1238 一元三次方程求解

T1239 统计数字

T1240 查找最接近的元素

T1241 二分法求函数的零点

T1242 网线主管

T1243 月度开销

T1244 和为给定数

T1245 不重复地输出数

T1246 膨胀的木棍

T1247 河中跳房子

第八章 广度优先搜索（BFS）

T1329 细胞

T1330 最少步数

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」软件包管理器

#10141 「一本通 4.5 练习 3」染色

#10142 「一本通 4.5 练习 4」旅行

第 6 章 平衡树 Treap

#10143 「一本通 4.6 例 1」营业额统计

#10144 「一本通 4.6 练习 1」宠物收养所

#10145 「一本通 4.6 练习 2」郁闷的出纳员

#10146 「一本通 4.6 练习 3」普通平衡树

第五部分 动态规划

第 1 章 区间类动态规划

#10147 「一本通 5.1 例 1」石子合并

#10148 「一本通 5.1 例 2」能量项链

#10149 「一本通 5.1 例 3」凸多边形的划分

#10150 「一本通 5.1 练习 1」括号配对

#10151 「一本通 5.1 练习 2」分离与合体

#10152 「一本通 5.1 练习 3」矩阵取数游戏

第 2 章 树型动态规划

#10153 「一本通 5.2 例 1」二叉苹果树

#10154 「一本通 5.2 例 2」选课

#10155 「一本通 5.2 例 3」数字转换

#10156 「一本通 5.2 例 4」战略游戏

#10157 「一本通 5.2 例 5」皇宫看守

#10158 「一本通 5.2 练习 1」加分二叉树

#10159 「一本通 5.2 练习 2」旅游规划

#10160 「一本通 5.2 练习 3」周年纪念晚会

#10161 「一本通 5.2 练习 4」叶子的颜色

#10162 「一本通 5.2 练习 5」骑士

第 3 章 数位动态规划

#10163 「一本通 5.3 例 1」Amount of Degrees

#10164 「一本通 5.3 例 2」数字游戏

#10165 「一本通 5.3 例 3」Windy 数

#10166 「一本通 5.3 练习 1」数字游戏

#10167 「一本通 5.3 练习 2」不要 62

#10168 「一本通 5.3 练习 3」恨 7 不成妻

#10169 「一本通 5.3 练习 4」数字计数

第 4 章 状态压缩类动态规划

#10170 「一本通 5.4 例 1」骑士

#10171 「一本通 5.4 例 2」牧场的安排

#10172 「一本通 5.4 练习 1」涂抹果酱

#10173 「一本通 5.4 练习 2」炮兵阵地

#10174 「一本通 5.4 练习 3」动物园

第 5 章 单调队列优化动态规划

#10175 「一本通 5.5 例 1」滑动窗口

#10176 「一本通 5.5 例 2」最大连续和

#10177 「一本通 5.5 例 3」修剪草坪

#10178 「一本通 5.5 例 4」旅行问题

#10179 「一本通 5.5 例 5」Banknotes

#10180 「一本通 5.5 练习 1」烽火传递

#10181 「一本通 5.5 练习 2」绿色通道

#10182 「一本通 5.5 练习 3」理想的正方形

#10183 「一本通 5.5 练习 4」股票交易

第 6 章 斜率优化动态规划

#10184 「一本通 5.6 例 1」任务安排 1

#10185 「一本通 5.6 例 2」任务安排 2

#10186 「一本通 5.6 例 3」任务安排 3

#10187 「一本通 5.6 例 4」Cats Transport

#10188 「一本通 5.6 练习 1」玩具装箱

#10189 「一本通 5.6 练习 2」仓库建设

#10190 「一本通 5.6 练习 3」特别行动队

#10191 「一本通 5.6 练习 4」打印文章

#10192 「一本通 5.6 练习 5」锯木厂选址

第六部分 数学基础

第 1 章 快速幂

#10193 「一本通 6.1 例 1」序列的第 k 个数

#10194 「一本通 6.1 练习 1」A 的 B 次方

#10195 「一本通 6.1 练习 2」转圈游戏

#10196 「一本通 6.1 练习 3」越狱

第 2 章 质数

#10197 「一本通 6.2 例 1」Prime Distance

#10198 「一本通 6.2 练习 1」质因数分解

#10199 「一本通 6.2 练习 2」轻拍牛头

#10200 「一本通 6.2 练习 3」Goldbach's Conjecture

#10201 「一本通 6.2 练习 4」Sherlock and His Girlfriend

#10202 「一本通 6.2 练习 5」樱花

第 3 章 约数

#10203 「一本通 6.3 例 1」反素数 Antiprime

#10204 「一本通 6.3 例 2」Hankson 的趣味题

#10205 「一本通 6.3 例 3」最大公约数

#10206 「一本通 6.3 练习 1」X-factor Chain

#10207 「一本通 6.3 练习 2」聪明的燕姿

#10208 「一本通 6.3 练习 3」Super GCD

第 4 章 同余问题

#10209 「一本通 6.4 例 1」青蛙的约会

#10210 「一本通 6.4 例 2」同余方程

#10211 「一本通 6.4 例 3」Sumdiv

#10212 「一本通 6.4 例 4」曹冲养猪

#10213 「一本通 6.4 例 5」Strange Way to Express Integers

#10214 「一本通 6.4 例 6」计算器

#10215 「一本通 6.4 练习 1」荒岛野人

#10216 「一本通 6.4 练习 2」五指山

#10217 「一本通 6.4 练习 3」Biorhythms

#10218 「一本通 6.4 练习 4」C Looooops

第 5 章 矩阵乘法

#10219 「一本通 6.5 例 1」矩阵 A×B

#10220 「一本通 6.5 例 2」Fibonacci 第 n 项

#10221 「一本通 6.5 例 3」Fibonacci 前 n 项和

#10222 「一本通 6.5 例 4」佳佳的 Fibonacci

#10223 「一本通 6.5 练习 1」Fibonacci

#10224 「一本通 6.5 练习 2」GT 考试

#10225 「一本通 6.5 练习 3」迷路

第 6 章 组合数学

#10226 「一本通 6.6 例 1」计算系数

#10227 「一本通 6.6 例 2」2^k 进制数

#10228 「一本通 6.6 例 3」组合

#10229 「一本通 6.6 例 4」古代猪文

#10230 「一本通 6.6 练习 1」牡牛和牝

#10231 「一本通 6.6 练习 2」方程的解

#10232 「一本通 6.6 练习 3」车的放置

#10233 「一本通 6.6 练习 4」数三角形

#10234 「一本通 6.6 练习 5」Combination

#10235 「一本通 6.6 练习 6」序列统计

#10236 「一本通 6.6 练习 7」超能粒子炮 · 改

#10237 「一本通 6.6 练习 8」礼物

#10238 「一本通 6.6 练习 9」网格

#10239 「一本通 6.6 练习 10」有趣的数列

#10240 「一本通 6.6 练习 11」树屋阶梯

第 7 章 博弈论

#10241 「一本通 6.7 例 1」取石子游戏 1

#10242 「一本通 6.7 例 2」取石子游戏 2

#10243 「一本通 6.7 例 3」移棋子游戏

#10244 「一本通 6.7 练习 1」取石子游戏

#10245 「一本通 6.7 练习 2」巧克力棒

#10246 「一本通 6.7 练习 3」取石子

#10247 「一本通 6.7 练习 4」S-Nim

#10248 「一本通 6.7 练习 5」取石子游戏