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

刷题 很全的知识体系

转载：https://blog.csdn.net/u011815404/article/details/79324003

第一部分 C++语言

第一章 C++语言入门    

1.     T1001 Hello,World!    点击这里
2.     T1002 输出第二个整数    点击这里
3.     T1003 对齐输出    点击这里
4.     T1004 字符三角形    点击这里
5.     T1005 地球人口承载力估计    点击这里

第二章 顺序结构程序设计

 

第一节 运算符和表达式

1.     T1006 A+B问题    点击这里
2.     T1007 计算(a+b)*c的值    点击这里
3.     T1008 计算(a+b)/c的值    点击这里
4.     T1009 带余除法    点击这里
5.     T1010 计算分数的浮点数值    点击这里

第二节 常量和变量

1.     T1011 甲流疫情死亡率    点击这里
2.     T1012 计算多项式的值    点击这里
3.     T1013 温度表达转化    点击这里
4.     T1014 与圆相关的计算    点击这里
5.     T1015 计算并联电阻的阻值    点击这里

第三节 标准数据类型

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

第四节 数据输入输出

1.     T1024 保留3位小数的浮点数    点击这里
2.     T1025 保留12位小数的浮点数    点击这里
3.     T1026 空格分隔输出    点击这里
4.     T1027 输出浮点数    点击这里
5.     T1028 字符菱形    点击这里

第五节 顺序结构实例

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

第三章 程序的控制结构

第一节 if选择结构

1.     T1039 判断数正负    点击这里
2.     T1040 输出绝对值    点击这里
3.     T1041 奇偶数判断    点击这里
4.     T1042 奇偶ASCII值判断    点击这里
5.     T1043 整数大小比较    点击这里
6.     T1044 判断是否为两位数    点击这里
7.     T1045 收集瓶盖赢大奖    点击这里
8.     T1046 判断一个数能否同时被3和5整除    点击这里
9.     T1047 判断能否被3，5，7整除    点击这里
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.     T1076 正常血压    点击这里
19.     T1077 统计满足条件的4位数    点击这里
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.     T1090 含k个3的数    点击这里

第三节 循环嵌套

1.     T1091 求阶乘的和    点击这里
2.     T1092 求出e的值    点击这里
3.     T1093 计算多项式的值    点击这里
4.     T1094 与7无关的数    点击这里
5.     T1095 数1的个数    点击这里
   
6.     T1096 数字统计    点击这里
   
7.     T1097 画矩形    点击这里
   
8.     T1098 质因数分解    点击这里
   
9.     T1099 第n小的质数    点击这里
   
10.     T1100 金币    点击这里
    
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.     T1134 合法C标识符    点击这里
7.     T1135 配对碱基链    点击这里
8.     T1136 密码翻译    点击这里
9.     T1137 加密的病历单    点击这里
10.     T1138 将字符串中的小写字母转换成大写字母    点击这里
11.     T1139 整理药名    点击这里
12.     T1140 验证子串    点击这里
13.     T1141 删除单词后缀    点击这里
14.     T1142 单词的长度    点击这里
15.     T1143 最长最短单词    点击这里
16.     T1144 单词翻转    点击这里    
17.     T1145 字符串p型编码    点击这里
18.     T1146 判断字符串是否为回文    点击这里
19.     T1147 最高分数的学生姓名    点击这里
20.     T1148 连续出现的字符    点击这里
21.     T1149 最长单词    点击这里

第六章 函数

 

第一节 函数

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

第二节 递归算法

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

第二部分 基础算法

第一章 高精度计算    

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

第二章 数据排序    

1.     T1310 车厢重组    点击这里
2.     T1311 求逆序对    点击这里
3.     T1176 谁考了第k名    点击这里
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.     T1189 Pell数列    点击这里
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.     T1202 Pell数列    点击这里
8.     T1203 扩号匹配问题    点击这里
9.     T1204 爬楼梯    点击这里
10.     T1205 汉诺塔问题    点击这里
11.     T1206 放苹果    点击这里
12.     T1207 求最大公约数问题    点击这里
13.     T1208 2的幂次方表示    点击这里
14.     T1209 分数求和    点击这里
15.     T1210 因子分解    点击这里
16.     T1211 判断元素是否存在    点击这里

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

1.     T1317 组合的输出    点击这里
2.     T1318 自然数的拆分    点击这里
3.     T1212 LETTERS    点击这里
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.     T1223 An Easy Problem    点击这里
8.     T1224 最大子矩阵    点击这里
9.     T1225 金银岛    点击这里
10.     T1226 装箱问题    点击这里
11.     T1227 Ride to Office    点击这里
12.     T1228 书架    点击这里
13.     T1229 电池的寿命    点击这里
14.     T1230 寻找平面上的极大点    点击这里
    
15.     T1231 最小新整数    点击这里
    
16.     T1232 Crossing River     点击这里
17.     T1233 接水问题    点击这里

第七章 分治算法

1.     T1325 循环比赛日程表    点击这里
2.     T1326 取余运算    点击这里
3.     T1327 黑白棋子的移动    点击这里
4.     T1328 光荣的梦想    点击这里
5.     T1234 2011    点击这里
6.     T1235 输出前k大的数    点击这里
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.     T1248 Dungeon Master    点击这里
4.     T1249 Lake Counting    点击这里
5.     T1250 The Castle    点击这里
6.     T1251 仙岛求药    点击这里
7.     T1252 走迷宫    点击这里
8.     T1253 抓住那头牛    点击这里
9.     T1254 走出迷宫    点击这里
10.     T1255 迷宫问题    点击这里
11.     T1256 献给阿尔吉侬的花束    点击这里
12.     T1257 Knight Moves    点击这里
    

第九章 动态规划

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

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.     T1267 01背包问题    点击这里
2.     T1268 完全背包问题    点击这里
3.     T1269 庆功会    点击这里
4.     T1270 混合背包    点击这里
5.     T1271 潜水员    点击这里
6.     T1272 分组背包    点击这里
7.     T1273 货币系统    点击这里
8.     T1290 采药    点击这里
9.     T1291 数字组合    点击这里
10.     T1292 宠物小精灵之收服    点击这里
11.     T1293 买书    点击这里
12.     T1294 Charm Bracelet    点击这里
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.     T1305 Maximum sum    点击这里
17.     T1306 最长公共子上升序列    点击这里

第三部分 数据结构

第一章 栈

1.     T1331 后缀表达式的值    点击这里
2.     T1353 表达式括号匹配    点击这里
3.     T1354 括弧匹配检验    点击这里
4.     T1355 字符串匹配问题    点击这里
5.     T1356 计算    点击这里
6.     T1357 车厢调度    点击这里
7.     T1358 中缀表达式值    点击这里

第二章 队列

1.     T1332 周末舞会    点击这里
2.     T1333 Blah数集    点击这里
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.     T1365 FBI树    点击这里
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 病毒    点击这里