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

【转自Alex_McAvoy】https://blog.csdn.net/u011815404/article/details/79324003

OJ网站：点击这里

最近在学习人工智能，发现了一个不错的网站，有兴趣的话可以看一下：点击这里

【语言及算法基础篇】

第一部分：C++语言

第一章：C++语言入门    

1. Hello,World!（信息学奥赛一本通-T1001）：点击这里
2. 输出第二个整数（信息学奥赛一本通-T1002）：点击这里
3. 对齐输出（信息学奥赛一本通-T1003）：点击这里
4. 字符三角形（信息学奥赛一本通-T1004）：点击这里
5. 地球人口承载力估计（信息学奥赛一本通-T1005）：点击这里

第二章：顺序结构程序设计

 第一节 运算符和表达式

1. A+B问题（信息学奥赛一本通-T1006）：点击这里
2. 计算(a+b)*c的值（信息学奥赛一本通-T1007）：点击这里
3. 计算(a+b)/c的值（信息学奥赛一本通-T1008）：点击这里
4. 带余除法（信息学奥赛一本通-T1009）：点击这里
5. 计算分数的浮点数值（信息学奥赛一本通-T1010）：点击这里

第二节 常量和变量

1. 甲流疫情死亡率（信息学奥赛一本通-T1011）：点击这里
2. 计算多项式的值（信息学奥赛一本通-T1012）：点击这里
3. 温度表达转化（信息学奥赛一本通-T1013）：点击这里
4. 与圆相关的计算（信息学奥赛一本通-T1014）：点击这里
5. 计算并联电阻的阻值（信息学奥赛一本通-T1015）：点击这里

第三节 标准数据类型

1. 整型数据类型存储空间大小（信息学奥赛一本通-T1016）：点击这里
2. 浮点型数据类型存储空间大小（信息学奥赛一本通-T1017）：点击这里
3. 其他数据类型存储空间大小（信息学奥赛一本通-T1018）：点击这里
4. 浮点数向零舍入（信息学奥赛一本通-T1019）：点击这里
5. 打印ASCII码（信息学奥赛一本通-T1020）：点击这里
6. 打印字符（信息学奥赛一本通-T1021）：点击这里
7. 整型与布尔型的转换（信息学奥赛一本通-T1022）：点击这里
8. Hello,World!的大小（信息学奥赛一本通-T1023）：点击这里

第四节 数据输入输出

1. 保留3位小数的浮点数（信息学奥赛一本通-T1024）：点击这里
2. 保留12位小数的浮点数（信息学奥赛一本通-T1025）：点击这里
3. 空格分隔输出（信息学奥赛一本通-T1026）：点击这里
4. 输出浮点数（信息学奥赛一本通-T1027）：点击这里
5. 字符菱形（信息学奥赛一本通-T1028）：点击这里

第五节 顺序结构实例

1. 计算浮点数相除的余（信息学奥赛一本通-T1029）：点击这里
2. 计算球的体积（信息学奥赛一本通-T1030）：点击这里
3. 反向输出一个三位数（信息学奥赛一本通-T1031）：点击这里
4. 大象喝水（信息学奥赛一本通-T1032）：点击这里
5. 计算线段长度（信息学奥赛一本通-T1033）：点击这里
6. 计算三角形面积（信息学奥赛一本通-T1034）：点击这里
7. 等差数列末项计算（信息学奥赛一本通-T1035）：点击这里
8. A*B问题（信息学奥赛一本通-T1036）：点击这里
9. 计算2的幂（信息学奥赛一本通-T1037）：点击这里
10. 苹果和虫子（信息学奥赛一本通-T1038）：点击这里

第三章 程序的控制结构

第一节 if选择结构

1. 判断数正负（信息学奥赛一本通-T1039）：点击这里
2. 输出绝对值（信息学奥赛一本通-T1040）：点击这里
3. 奇偶数判断（信息学奥赛一本通-T1041）：点击这里
4. 奇偶ASCII值判断（信息学奥赛一本通-T1042）：点击这里
5. 整数大小比较（信息学奥赛一本通-T1043）：点击这里
6. 判断是否为两位数（信息学奥赛一本通-T1044）：点击这里
7. 收集瓶盖赢大奖（信息学奥赛一本通-T1045）：点击这里
8. 判断一个数能否同时被3和5整除（信息学奥赛一本通-T1046）：点击这里
9. 判断能否被3，5，7整除（信息学奥赛一本通-T1047）：点击这里
10.  有一门课不及格的学生（信息学奥赛一本通-T1048）：点击这里

第二节 switch语句

1. 晶晶赴约会（信息学奥赛一本通-T1049）：点击这里
2. 骑车与走路（信息学奥赛一本通-T1050）：点击这里
3. 分段函数（信息学奥赛一本通-T1051）：点击这里
4. 计算邮资（信息学奥赛一本通-T1052）：点击这里
5. 最大数输出（信息学奥赛一本通-T1053）：点击这里
6. 三角形判断（信息学奥赛一本通-T1054）：点击这里
7. 判断闰年（信息学奥赛一本通-T1055）：点击这里
8. 点和正方形的关系（信息学奥赛一本通-T1056）：点击这里
9.  简单计算器（信息学奥赛一本通-T1057）：点击这里
10. 求一元二次方程（信息学奥赛一本通-T1058）：点击这里

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

第一节 for语句

1. 求平均年龄（信息学奥赛一本通-T1059）：点击这里
2. 均值（信息学奥赛一本通-T1060）：点击这里
3. 求整数的和与均值（信息学奥赛一本通-T1061）：点击这里
4. 最高的分数（信息学奥赛一本通-T1062）：点击这里
5. 最大跨度值（信息学奥赛一本通-T1063）：点击这里
6. 奥运奖牌计数（信息学奥赛一本通-T1064）：点击这里
7. 奇数求和（信息学奥赛一本通-T1065）：点击这里
8. 满足条件的数累加（信息学奥赛一本通-T1066）：点击这里
9. 整数的个数（信息学奥赛一本通-T1067）：点击这里
10. 与指定数字相同的数的个数（信息学奥赛一本通-T1068）：点击这里
11. 乘方计算（信息学奥赛一本通-T1069）：点击这里
12. 人口增长（信息学奥赛一本通-T1070）：点击这里
13. 菲波那契数（信息学奥赛一本通-T1071）：点击这里
14. 鸡尾酒疗法（信息学奥赛一本通-T1072）：点击这里
15. 救援（信息学奥赛一本通-T1073）：点击这里
16. 津津的储蓄计划（信息学奥赛一本通-T1074）：点击这里
17. 药房管理（信息学奥赛一本通-T1075）：点击这里
18. 正常血压（信息学奥赛一本通-T1075）：点击这里
19. 统计满足条件的4位数（信息学奥赛一本通-T1077）：点击这里
20. 求分数序列和（信息学奥赛一本通-T1078）：点击这里
21. 计算分数加减表达式的值（信息学奥赛一本通-T1079）：点击这里
22. 余数相同问题（信息学奥赛一本通-T1080）：点击这里
23. 分苹果（信息学奥赛一本通-T1081）：点击这里
24. 求小数的某一位（信息学奥赛一本通-T1082）：点击这里
25. 计算星期几（信息学奥赛一本通-T1083）：点击这里
26. 幂的末尾（信息学奥赛一本通-T1084）：点击这里

第二节 while与do-while语句

1. 球弹跳高度的计算（信息学奥赛一本通-T1085）：点击这里
2. 角谷猜想（信息学奥赛一本通-T1086）：点击这里
3. 级数求和（信息学奥赛一本通-T1087）：点击这里
4. 分离整数的各个数（信息学奥赛一本通-T1088）：点击这里
5. 数字反转（信息学奥赛一本通-T1089）：点击这里
6. 含k个3的数（信息学奥赛一本通-T1090）：点击这里

第三节 循环嵌套

1. 求阶乘的和（信息学奥赛一本通-T1091）：点击这里
2. 求出e的值（信息学奥赛一本通-T1092）：点击这里
3. 计算多项式的值（信息学奥赛一本通-T1093）：点击这里
4. 与7无关的数（信息学奥赛一本通-T1094）：点击这里
5. 数1的个数（信息学奥赛一本通-T1095）：点击这里
6. 数字统计（信息学奥赛一本通-T1096）：点击这里
7. 画矩形（信息学奥赛一本通-T1097）：点击这里
8. 质因数分解（信息学奥赛一本通-T1098）：点击这里
9. 第n小的质数（信息学奥赛一本通-T1099）：点击这里
10. 金币（信息学奥赛一本通-T1110）：点击这里
11. 不定方程求解（信息学奥赛一本通-T1101）：点击这里

第五章 数组

第一节 一维数组

1. 与指定数字相同的数的个数（信息学奥赛一本通-T1102）：点击这里
2. 陶陶摘苹果（信息学奥赛一本通-T1103）：点击这里
3. 计算书费（信息学奥赛一本通-T1104）：点击这里
4. 数组逆序重存放（信息学奥赛一本通-T1105）：点击这里
5. 年龄与疾病（信息学奥赛一本通-T1106）：点击这里
6. 校门外的树（信息学奥赛一本通-T1107）：点击这里
7. 向量点积计算（信息学奥赛一本通-T1108）：点击这里
8. 开关灯（信息学奥赛一本通-T1109）：点击这里
9. 查找特定的值（信息学奥赛一本通-T1110）：点击这里
10. 不高兴的津津（信息学奥赛一本通-T1111）：点击这里
11. 最大值和最小值的差（信息学奥赛一本通-T1112）：点击这里
12. 不与最大数相同的数字之和（信息学奥赛一本通-T1113）：点击这里
13. 白细胞计数（信息学奥赛一本通-T1114）：点击这里
14. 直方图（信息学奥赛一本通-T1115）：点击这里
15. 最长平台（信息学奥赛一本通-T1116）：点击这里
16. 整数去重（信息学奥赛一本通-T1117）：点击这里
17. 铺地毯（信息学奥赛一本通-T1118）：点击这里

第二节 二维数组

1. 矩阵交换行（信息学奥赛一本通-T1119）：点击这里
2. 同行列对角线的格（信息学奥赛一本通-T1120）：点击这里
3. 计算矩阵边缘元素之和（信息学奥赛一本通-T1121）：点击这里
4. 计算鞍点（信息学奥赛一本通-T1122）：点击这里
5. 图像相似度（信息学奥赛一本通-T1123）：点击这里
6. 矩阵加法（信息学奥赛一本通-T1124）：点击这里
7. 矩阵乘法（信息学奥赛一本通-T1125）：点击这里
8. 矩阵转置（信息学奥赛一本通-T1126）：点击这里
9. 图像旋转（信息学奥赛一本通-T1127）：点击这里
10. 图像模糊处理（信息学奥赛一本通-T1128）：点击这里

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

1. 统计数字字符个数（信息学奥赛一本通-T1129）：点击这里
2. 找第一个只出现一次的字符（信息学奥赛一本通-T1130）：点击这里
3. 基因相关性（信息学奥赛一本通-T1131）：点击这里
4. 石头剪子布（信息学奥赛一本通-T1132）：点击这里
5. 输出亲朋字符串（信息学奥赛一本通-T1133）：点击这里
6. 合法C标识符（信息学奥赛一本通-T1134）：点击这里
7. 配对碱基链（信息学奥赛一本通-T1135）：点击这里
8. 密码翻译（信息学奥赛一本通-T1136）：点击这里
9. 加密的病历单（信息学奥赛一本通-T1137）：点击这里
10. 将字符串中的小写字母转换成大写字母（信息学奥赛一本通-T1138）：点击这里
11. 整理药名（信息学奥赛一本通-T1139）：点击这里
12. 验证子串（信息学奥赛一本通-T1140）：点击这里
13. 删除单词后缀（信息学奥赛一本通-T1141）：点击这里
14. 单词的长度（信息学奥赛一本通-T1142）：点击这里
15. 最长最短单词（信息学奥赛一本通-T1143）：点击这里
16. 单词翻转（信息学奥赛一本通-T1144）：点击这里    
17. 字符串p型编码（信息学奥赛一本通-T1145）：点击这里
18. 判断字符串是否为回文（信息学奥赛一本通-T1146）：点击这里
19. 最高分数的学生姓名（信息学奥赛一本通-T1147）：点击这里
20. 连续出现的字符（信息学奥赛一本通-T1148）：点击这里
21. 最长单词（信息学奥赛一本通-T1149）：点击这里

第六章 函数

 第一节 函数

1. 求正整数2和n之间的完全数（信息学奥赛一本通-T1150）：点击这里
2. 素数个数（信息学奥赛一本通-T1151）：点击这里
3. 最大数max(x,y,z)（信息学奥赛一本通-T1152）：点击这里
4. 绝对素数（信息学奥赛一本通-T1153）：点击这里
5. 亲和数（信息学奥赛一本通-T1154）：点击这里
6. 回文三位数（信息学奥赛一本通-T1155）：点击这里
7. 求π的值（信息学奥赛一本通-T1156）：点击这里
8. 哥德巴赫猜想（信息学奥赛一本通-T1157）：点击这里
9. 简单算术表达式求值（信息学奥赛一本通-T1397）：点击这里
10. 短信计费（信息学奥赛一本通-T1398）：点击这里
11. 甲流病人初筛（信息学奥赛一本通-T1399）：点击这里
12. 统计单词数（信息学奥赛一本通-T1400）：点击这里
13. 机器翻译（信息学奥赛一本通-T1401）：点击这里
14. Vigenère密码（信息学奥赛一本通-T1402）：点击这里
15. 素数对（信息学奥赛一本通-T1403）：点击这里
16. 我家的门牌号（信息学奥赛一本通-T1404）：点击这里
17. 质数的和与积（信息学奥赛一本通-T1405）：点击这里
18. 单词替换（信息学奥赛一本通-T1406）：点击这里
19. 笨小猴（信息学奥赛一本通-T1407）：点击这里
20. 素数回文数的个数（信息学奥赛一本通-T1408）：点击这里
21. 判决素数个数（信息学奥赛一本通-T1409）：点击这里
22. 最大质因子序列（信息学奥赛一本通-T1410）：点击这里
23. 区间内的真素数（信息学奥赛一本通-T1411）：点击这里     
24. 二进制分类（信息学奥赛一本通-T1412）：点击这里
25. 确定进制（信息学奥赛一本通-T1413）：点击这里 

第二节 递归算法

1. 求1+2+3.+...（信息学奥赛一本通-T1158）：点击这里
2. 斐波那契数列（信息学奥赛一本通-T1159）： 点击这里
3. 倒序数（信息学奥赛一本通-T1160）：点击这里
4. 转进制（信息学奥赛一本通-T1161）：点击这里
5. 字符串逆序（信息学奥赛一本通-T1162）：点击这里
6. 阿克曼(Ackmann)函数（信息学奥赛一本通-T1163）：点击这里
7. digit函数（信息学奥赛一本通-T1164）：点击这里
8. Hermite多项式（信息学奥赛一本通-T1165）：点击这里
9. 求f(x,n)（信息学奥赛一本通-T1166）：点击这里
10. 再求f(x,n)（信息学奥赛一本通-T1167）：点击这里

第二部分 基础算法

第一章 高精度计算    

1. 高精度乘法（信息学奥赛一本通-T1307）：点击这里
2. 高精除（信息学奥赛一本通-T1308）：点击这里
3. 回文数（信息学奥赛一本通-T1309）：点击这里
4. 大整数加法（信息学奥赛一本通-T1168）：点击这里
5. 大整数减法（信息学奥赛一本通-T1169）：点击这里
6. 计算2的N次方（信息学奥赛一本通-T1170）：点击这里
7. 大整数的因子（信息学奥赛一本通-T1171）：点击这里
8. 求10000以内n的阶乘（信息学奥赛一本通-T1172）：点击这里
9. 阶乘和（信息学奥赛一本通-T1173）：点击这里
10. 大整数乘法（信息学奥赛一本通-T1174）：点击这里
11. 除以13（信息学奥赛一本通-T1175）：点击这里

第二章 数据排序    

1. 车厢重组（信息学奥赛一本通-T1310）：点击这里
2. 求逆序对（信息学奥赛一本通-T1311）：点击这里
3. 谁考了第k名（信息学奥赛一本通-T1176）：点击这里
4. 奇数单增序列（信息学奥赛一本通-T1177）：点击这里
5. 成绩排序（信息学奥赛一本通-T1178）：点击这里
6. 奖学金（信息学奥赛一本通-T1179）：点击这里
7. 分数线划定（信息学奥赛一本通-T1180）：点击这里
8. 整数奇偶排序（信息学奥赛一本通-T1181）：点击这里
9. 合影效果（信息学奥赛一本通-T1182）：点击这里
10. 病人排队（信息学奥赛一本通-T1183）：点击这里
11. 明明的随机数（信息学奥赛一本通-T1184）：点击这里
12. 单词排序（信息学奥赛一本通-T1185）：点击这里
13. 出现次数超过一半的数（信息学奥赛一本通-T1186）：点击这里
14. 统计字符数（信息学奥赛一本通-T1187）：点击这里

第三章 递推算法    

1. 昆虫繁殖（信息学奥赛一本通-T1312）：点击这里
2. 位数问题（信息学奥赛一本通-T1313）：点击这里
3. 过河卒（信息学奥赛一本通-T1314）：点击这里
4. 菲波那契数列（信息学奥赛一本通-T1188）：点击这里
5. Pell数列（信息学奥赛一本通-T1189）：点击这里
6. 上台阶（信息学奥赛一本通-T1190）：点击这里
7. 流感传染（信息学奥赛一本通-T1191）：点击这里
8. 放苹果（信息学奥赛一本通-T1192）：点击这里
9. 吃糖果（信息学奥赛一本通-T1193）：点击这里
10. 移动路线（信息学奥赛一本通-T1194）：点击这里
11. 判断整除（信息学奥赛一本通-T1195）：点击这里
12. 踩方格（信息学奥赛一本通-T1196）：点击这里
13. 山区建小学（信息学奥赛一本通-T1197）：点击这里

第四章 递归算法    

1. 集合的划分（信息学奥赛一本通-T1315）：点击这里
2. 数的计数（信息学奥赛一本通-T1316）：点击这里
3. 逆波兰表达式（信息学奥赛一本通-T1198）：点击这里
4. 全排列（信息学奥赛一本通-T1199）：点击这里
5. 分解因数（信息学奥赛一本通-T1200）：点击这里
6. 菲波那契数列（信息学奥赛一本通-T1201）：点击这里
7. Pell数列（信息学奥赛一本通-T1202）：点击这里
8. 扩号匹配问题（信息学奥赛一本通-T1203）：点击这里
9. 爬楼梯（信息学奥赛一本通-T1204）：点击这里
10. 汉诺塔问题（信息学奥赛一本通-T1205）：点击这里
11. 放苹果（信息学奥赛一本通-T1206）：点击这里
12. 求最大公约数问题（信息学奥赛一本通-T1207）：点击这里
13. 2的幂次方表示（信息学奥赛一本通-T1208）：点击这里
14. 分数求和（信息学奥赛一本通-T1209）：点击这里
15. 因子分解（信息学奥赛一本通-T1210）：点击这里
16. 判断元素是否存在（信息学奥赛一本通-T1211）：点击这里

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

1. 组合的输出（信息学奥赛一本通-T1317）：点击这里
2. 自然数的拆分（信息学奥赛一本通-T1318）：点击这里
3. LETTERS（信息学奥赛一本通-T1212）：点击这里
4. 八皇后问题（信息学奥赛一本通-T1213）：点击这里
5. 八皇后（信息学奥赛一本通-T1214）：点击这里
6. 迷宫（信息学奥赛一本通-T1215）：点击这里
7. 红与黑（信息学奥赛一本通-T1216）：点击这里
8. 棋盘问题（信息学奥赛一本通-T1217）：点击这里
9. 取石子游戏（信息学奥赛一本通-T1218）：点击这里
10. 马走日（信息学奥赛一本通-T1219）：点击这里
11. 单词接龙（信息学奥赛一本通-T1220）：点击这里
12. 分成互质组（信息学奥赛一本通-T1221）：点击这里
13. 放苹果（信息学奥赛一本通-T1222）：点击这里

第六章 贪心算法

1. 排队接水（信息学奥赛一本通-T1319）：点击这里
2. 均分纸牌（信息学奥赛一本通-T1320）：点击这里
3. 删数问题（信息学奥赛一本通-T1321）：点击这里
4. 拦截导弹问题（信息学奥赛一本通-T1322）：点击这里
5. 活动选择（信息学奥赛一本通-T1323）：点击这里
6. 整数区间（信息学奥赛一本通-T1324）：点击这里
7. An Easy Problem（信息学奥赛一本通-T1223）：点击这里
8. 最大子矩阵（信息学奥赛一本通-T1224）：点击这里
9. 金银岛（信息学奥赛一本通-T1225）：点击这里
10. 装箱问题（信息学奥赛一本通-T1226）：点击这里
11. Ride to Office（信息学奥赛一本通-T1227）：点击这里
12. 书架（信息学奥赛一本通-T1228）：点击这里
13. 电池的寿命（信息学奥赛一本通-T1229）：点击这里
14. 寻找平面上的极大点（信息学奥赛一本通-T1230）：点击这里
15. 最小新整数（信息学奥赛一本通-T1231）：点击这里
16. Crossing River（信息学奥赛一本通-T1232）：点击这里
17. 接水问题（信息学奥赛一本通-T1233）：点击这里

第七章 分治算法

1. 循环比赛日程表（信息学奥赛一本通-T1325）：点击这里
2. 取余运算（信息学奥赛一本通-T1326）：点击这里
3. 黑白棋子的移动（信息学奥赛一本通-T1327）：点击这里
4. 光荣的梦想（信息学奥赛一本通-T1328）：点击这里
5. 2011（信息学奥赛一本通-T1234）：点击这里
6. 输出前k大的数（信息学奥赛一本通-T1235）：点击这里
7. 区间合并（信息学奥赛一本通-T1236）：点击这里
8. 求排列的逆序数（信息学奥赛一本通-T1237）：点击这里
9. 一元三次方程求解（信息学奥赛一本通-T1238）：点击这里
10. 统计数字（信息学奥赛一本通-T1239）：点击这里
11. 查找最接近的元素（信息学奥赛一本通-T1240）：点击这里
12. 二分法求函数的零点（信息学奥赛一本通-T1241）：点击这里
13. 网线主管（信息学奥赛一本通-T1242）：点击这里
14. 月度开销（信息学奥赛一本通-T1243）：点击这里
15. 和为给定数（信息学奥赛一本通-T1244）：点击这里
16. 不重复地输出数（信息学奥赛一本通-T1245）：点击这里
17. 膨胀的木棍（信息学奥赛一本通-T1246）：点击这里
18. 河中跳房子（信息学奥赛一本通-T1247）：点击这里

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

1. 细胞（信息学奥赛一本通-T1329）：点击这里
2. 最少步数（信息学奥赛一本通-T1330）：点击这里
3. Dungeon Master（信息学奥赛一本通-T1248）：点击这里
4. Lake Counting（信息学奥赛一本通-T1249）：点击这里
5. The Castle（信息学奥赛一本通-T1250）：点击这里
6. 仙岛求药（信息学奥赛一本通-T1251）：点击这里
7. 走迷宫（信息学奥赛一本通-T1252）：点击这里
8. 抓住那头牛（信息学奥赛一本通-T1253）：点击这里
9. 走出迷宫（信息学奥赛一本通-T1254）：点击这里
10. 迷宫问题（信息学奥赛一本通-T1255）：点击这里
11. 献给阿尔吉侬的花束（信息学奥赛一本通-T1256）：点击这里
12. Knight Moves（信息学奥赛一本通-T1257）：点击这里

第九章 动态规划

第一节 动态规划的基本模型

1. 数字金字塔（信息学奥赛一本通-T1258）：点击这里
2. 求最长不下降序列（信息学奥赛一本通-T1259）：点击这里
3. 拦截导弹（信息学奥赛一本通-T1260）：点击这里
4.  城市交通路网（信息学奥赛一本通-T1261）：点击这里
5. 挖地雷（信息学奥赛一本通-T1262）：点击这里
6. 友好城市（信息学奥赛一本通-T1263）：点击这里
7. 合唱队形（信息学奥赛一本通-T1264）：点击这里
8. 最长公共子序列（信息学奥赛一本通-T1265）：点击这里
9. 机器分配（信息学奥赛一本通-T1266）：点击这里
10. 最长上升子序列（信息学奥赛一本通-T1281）：点击这里
11. 最大子矩阵（信息学奥赛一本通-T1282）：点击这里
12. 登山（信息学奥赛一本通-T1283）：点击这里
13. 摘花生（信息学奥赛一本通-T1284）：点击这里
14. 最大上升子序列和（信息学奥赛一本通-T1285）：点击这里
15. 怪盗基德的滑翔翼（信息学奥赛一本通-T1286）：点击这里
16. 最低通行费（信息学奥赛一本通-T1287）：点击这里
17. 三角形最佳路径问题（信息学奥赛一本通-T1288）：点击这里
18. 拦截导弹（信息学奥赛一本通-T1289）：点击这里

第二节 背包问题

1. 01背包问题（信息学奥赛一本通-T1267）：点击这里
2. 完全背包问题（信息学奥赛一本通-T1268）：点击这里
3. 庆功会（信息学奥赛一本通-T1269）：点击这里
4. 混合背包（信息学奥赛一本通-T1270）：点击这里
5. 潜水员（信息学奥赛一本通-T1271）：点击这里
6. 分组背包（信息学奥赛一本通-T1272）：点击这里
7. 货币系统（信息学奥赛一本通-T1273）：点击这里
8.  采药（信息学奥赛一本通-T1290）：点击这里
9. 数字组合（信息学奥赛一本通-T1291）：点击这里
10. 宠物小精灵之收服（信息学奥赛一本通-T1292）：点击这里
11. 买书（信息学奥赛一本通-T1293）：点击这里
12. Charm Bracelet（信息学奥赛一本通-T1294）：点击这里
13. 装箱问题（信息学奥赛一本通-T1295）：点击这里
14. 开餐馆（信息学奥赛一本通-T1296）：点击这里

第三节 动态规划经典问题

1. 合并石子（信息学奥赛一本通-T1274）：点击这里
2. 乘积最大（信息学奥赛一本通-T1275）：点击这里
3. 编辑距离（信息学奥赛一本通-T1276）：点击这里
4. 方格取数（信息学奥赛一本通-T1277）：点击这里
5. 复制书稿（信息学奥赛一本通-T1278）：点击这里
6. 橱窗布置（信息学奥赛一本通-T1279）：点击这里
7. 滑雪（信息学奥赛一本通-T1280）：点击这里
8. 公共子序列（信息学奥赛一本通-T1297）：点击这里
9. 计算字符串距离（信息学奥赛一本通-T1298）：点击这里
10. 糖果（信息学奥赛一本通-T1299）：点击这里
11. 鸡蛋的硬度（信息学奥赛一本通-T1300）：点击这里
12. 大盗阿福（信息学奥赛一本通-T1301）：点击这里
13. 股票买卖（信息学奥赛一本通-T1302）：点击这里
14. 鸣人的影分身（信息学奥赛一本通-T1303）：点击这里
15. 数的划分（信息学奥赛一本通-T1304）：点击这里
16. Maximum sum（信息学奥赛一本通-T1305）：点击这里
17. 最长公共子上升序列（信息学奥赛一本通-T1306）：点击这里

第三部分 数据结构

第一章 栈

1. 后缀表达式的值（信息学奥赛一本通-T1331）：点击这里
2. 表达式括号匹配（信息学奥赛一本通-T1353）：点击这里
3. 括弧匹配检验（信息学奥赛一本通-T1354）：点击这里
4. 字符串匹配问题（信息学奥赛一本通-T1355）：点击这里
5. 计算（信息学奥赛一本通-T1356）：点击这里
6. 车厢调度（信息学奥赛一本通-T1357）：点击这里
7. 中缀表达式值（信息学奥赛一本通-T1358）：点击这里

第二章 队列

1. 周末舞会（信息学奥赛一本通-T1332）：点击这里
2. Blah数集（信息学奥赛一本通-T1333）：点击这里
3. 围圈报数（信息学奥赛一本通-T1334）：点击这里
4. 连通块（信息学奥赛一本通-T1335）：点击这里
5. 围成面积（信息学奥赛一本通-T1359）：点击这里
6. 奇怪的电梯（信息学奥赛一本通-T1360）：点击这里
7. 产生数（信息学奥赛一本通-T1361）：点击这里
8. 家庭问题（信息学奥赛一本通-T1362）：点击这里

第三章 树与堆

第一节 树与二叉树

1. 找树根和孩子（信息学奥赛一本通-T1336）：点击这里
2. 单词查找树（信息学奥赛一本通-T1337）：点击这里
3. 医院设置（信息学奥赛一本通-T1338）：点击这里
4. 求后序遍历（信息学奥赛一本通-T1339）：点击这里
5. 扩展二叉树（信息学奥赛一本通-T1340）：点击这里
6. 小球（信息学奥赛一本通-T1363）：点击这里
7. 二叉树遍历（信息学奥赛一本通-T1364）：点击这里
8. FBI树（信息学奥赛一本通-T1365）：点击这里
9. 二叉树输出（信息学奥赛一本通-T1366）：点击这里
10. 查找二叉树（信息学奥赛一本通-T1367）：点击这里
11. 对称二叉树（信息学奥赛一本通-T1368）：点击这里

第二节 堆及其应用

1. 合并果子（信息学奥赛一本通-T1369）：点击这里
2. 最小函数值（信息学奥赛一本通-T1370）：点击这里
3. 看病（信息学奥赛一本通-T1371）：点击这里
4. 小明的账单（信息学奥赛一本通-T1372）：点击这里
5. 鱼塘钓鱼（信息学奥赛一本通-T1373）：点击这里

第四章 图论算法

第一节 图的遍历

1. 一笔画问题（信息学奥赛一本通-T1341）：点击这里
2. 铲雪车（信息学奥赛一本通-T1374）：点击这里
3. 骑马修栅栏（信息学奥赛一本通-T1375）：点击这里

第二节 最短路径算法

1. 最短路径问题（信息学奥赛一本通-T1342）：点击这里
2. 牛的旅行（信息学奥赛一本通-T1343）：点击这里
3. 最小花费（信息学奥赛一本通-T1344）：点击这里
4. 香甜的黄油（信息学奥赛一本通-T1345）：点击这里
5. 信使（信息学奥赛一本通-T1376）：点击这里
6. 最优乘车（信息学奥赛一本通-T1377）：点击这里
7. 最短路径（信息学奥赛一本通-T1378）：点击这里
8. 热浪（信息学奥赛一本通-T1379）：点击这里
9. 分糖果（信息学奥赛一本通-T1380）：点击这里
10. 城市路（信息学奥赛一本通-T1381）：点击这里
11. 最短路（信息学奥赛一本通-T1382）：点击这里

第三节 图的连通性问题

1. 刻录光盘（信息学奥赛一本通-T1383）：点击这里
2. 珍珠（信息学奥赛一本通-T1384）：点击这里

第四节 并查集

1. 亲戚（信息学奥赛一本通-T1346）：点击这里
2. 格子游戏（信息学奥赛一本通-T1347）：点击这里
3. 团伙（信息学奥赛一本通-T1385）：点击这里
4.  打击犯罪（信息学奥赛一本通-T1386）：点击这里
5. 搭配购买（信息学奥赛一本通-T1387）：点击这里
6. 家谱（信息学奥赛一本通-T1388）：点击这里
7. 亲戚（信息学奥赛一本通-T1389）：点击这里
8. 食物链（信息学奥赛一本通-T1390）：点击这里

第五节 最小生成树

1. 城市公交网建设问题（信息学奥赛一本通-T1348）：点击这里
2. 最优布线问题（信息学奥赛一本通-T1349）：点击这里
3. 最短网络（信息学奥赛一本通-T1350）：点击这里
4. 家谱树（信息学奥赛一本通-T1351）：点击这里
5. 局域网（信息学奥赛一本通-T1391）：点击这里
6. 繁忙的都市（信息学奥赛一本通-T1392）：点击这里
7. 联络员（信息学奥赛一本通-T1393）：点击这里
8. 连接格点（信息学奥赛一本通-T1394）：点击这里

第六节 拓扑排序与关键路径

1. 奖金（信息学奥赛一本通-T1352）：点击这里
2. 烦人的幻灯片（信息学奥赛一本通-T1395）：点击这里
3. 病毒（信息学奥赛一本通-T1396）：点击这里

【算法提高篇】

第一部分：基础算法

第一章：贪心算法

1. 活动安排（信息学奥赛一本通-T1422）：点击这里
2. 种树（信息学奥赛一本通-T1423）：点击这里
3. 喷水装置（信息学奥赛一本通-T1424）：点击这里
4. 加工生产调度（信息学奥赛一本通-T1425）：点击这里
5. 智力大冲浪（信息学奥赛一本通-T1426）：点击这里
6. 数列极差（信息学奥赛一本通-T1427）：点击这里
7. 数列分段（信息学奥赛一本通-T1428）：点击这里
8. 线段（信息学奥赛一本通-T1429）：点击这里
9. 家庭作业（信息学奥赛一本通-T1430）：点击这里
10. 钓鱼（信息学奥赛一本通-T1431）：点击这里
11. 糖果传递（信息学奥赛一本通-T1432）：点击这里

第二章：二分与三分

1. 愤怒的牛（信息学奥赛一本通-T1433）：点击这里
2. Best Cow Fences（信息学奥赛一本通-T1434）：点击这里
3. 曲线（信息学奥赛一本通-T1435）：点击这里
4. 数列分段II（信息学奥赛一本通-T1436）：点击这里
5. 扩散（信息学奥赛一本通-T1437）：点击这里
6. 灯泡（信息学奥赛一本通-T1438）：点击这里
7. 传送带（信息学奥赛一本通-T1439）：点击这里

第三章：深搜的剪枝技巧

1. 数的划分（信息学奥赛一本通-T1440）：点击这里
2. 生日蛋糕（信息学奥赛一本通-T1441）：点击这里
3. 小木棍（信息学奥赛一本通-T1442）：点击这里
4. Addition Chains（信息学奥赛一本通-T1443）：点击这里
5. 埃及分数（信息学奥赛一本通-T1444）：点击这里
6. 平板涂色（信息学奥赛一本通-T1445）：点击这里
7. 素数方阵（信息学奥赛一本通-T1446）：点击这里
8. 靶形数独（信息学奥赛一本通-T1447）：点击这里

第四章：深搜的剪枝技巧

1. 电路维修（信息学奥赛一本通-T1448）：点击这里
2. 魔板（信息学奥赛一本通-T1449）：点击这里
3. Knight Moves（信息学奥赛一本通-T1450）：点击这里
4. 棋盘游戏（信息学奥赛一本通-T1451）：点击这里
5. Keyboarding（信息学奥赛一本通-T1452）：点击这里
6. 移动玩具（信息学奥赛一本通-T1453）：点击这里
7. 山峰和山谷（信息学奥赛一本通-T1454）：点击这里