信息学一本通详细版

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

信息学奥赛一本通OJhttp://ybt.ssoier.cn:8088/index.php

以下是本人做的OJ题解目录,我只是借用作者君义_noip代码。

有些代码不是君义_noip所写,也有的不是详细版。
作者:liyuxuan_521                                                              代码来自:君义_noip

目录

【信息学一本通详细版】

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

基础(一) C++语言

第一章 C++语言入门

第二章 顺序结构程序设计

第一节 运算符和表达式

第二节 常量和变量

第三节 标准数据类型

第四节 数据输入输出

第五节 顺序结构实例

第三章 程序的控制结构

第一节 if选择结构

第二节 switch语句

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

第一节 for语句

第二节 while语句 / 第三节 do-while语句

第四节 循环嵌套

第五章 数组

第一节 一维数组

第二节 二维数组

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

第六章 函数

第一节 函数

第二节 递归算法

基础(二) 基础算法

第一章 高精度计算

第二章 数据排序

第三章 递推算法

第四章 递归算法

第五章 搜索与回溯算法

第六章 贪心算法

第七章 分治算法

第八章 广度优先搜索算法

第九章 动态规划

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

第二节 背包问题

第三节 动态规划经典题

基础(三) 数据结构

第一章 栈

第二章 队列

第三章 树

第一节 二叉树

第二节 堆及其应用

第四章 图论算法

第一节 图的遍历

第二节 最短路径算法

第三节 图的连通性问题

第四节 并查集

第五节 最小生成树

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

【信息学奥赛一本通简略版】

第一部分:C++语言

第一章:C++语言入门    

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

第三章 程序的控制结构

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

第五章 数组

第六章 函数

第二部分 基础算法

第一章 高精度计算    

第二章 数据排序    

第三章 递推算法    

第四章 递归算法    

第五章 搜索与回溯算法(DFS)

第六章 贪心算法

第七章 分治算法

第八章 广度优先搜索(BFS)

第九章 动态规划

第三部分 数据结构

第一章 栈

第二章 队列

第三章 树与堆

第四章 图论算法

【信息学一本通提高篇】

第一部分:基础算法

第一章:贪心算法

第二章:二分与三分

第三章:深搜的剪枝技巧

第四章:深搜的剪枝技巧


基础(一) C++语言

第一章 C++语言入门

1001 Hello,World!点击这里
2060 【例1.1】计算机输出: 点击这里
2061 【例1.2】梯形面积:点击这里
2062 【例1.3】电影票:点击这里
2063 【例1.4】牛吃牧草:点击这里
1002 输出第二个整数:点击这里
1003 对齐输出:点击这里
1004 字符三角形:点击这里
1005 地球人口承载力估计:点击这里

第二章 顺序结构程序设计
第一节 运算符和表达式

2064 【例2.1】交换值:点击这里
2065
【例2.2】整数的和:点击这里
2066
【例2.3】买图书:点击这里
1006 A+B
问题:点击这里
1007
计算(a+b)×c的值:点击这里
1008
计算(a+b)/c的值:点击这里
1009
带余除法:点击这里
1010
计算分数的浮点数值:点击这里

第二节 常量和变量

2067 【例2.5】圆:点击这里
2068
【例2.6】鸡兔同笼:点击这里
1011
甲流疫情死亡率:点击这里
1012
计算多项式的值:点击这里
1013
温度表达转化:点击这里
1014
与圆相关的计算:点击这里
1015
计算并联电阻的阻值:点击这里

第三节 标准数据类型

1414 17NOIP普及组】成绩:点击这里
1016
整型数据类型存储空间大小:点击这里
1017
浮点型数据类型存储空间大小:点击这里
1018
其他数据类型存储空间大小:点击这里
1019
浮点数向零舍入:点击这里
1020
打印ASCII码:点击这里
1021
打印字符:点击这里
1022
整型与布尔型的转换:点击这里
1023 Hello,World!
的大小:点击这里

第四节 数据输入输出

2069 【例2.12】糖果游戏:点击这里
1024
保留3位小数的浮点数:点击这里
1025
保留12位小数的浮点数:点击这里
1026
空格分隔输出:点击这里
1027
输出浮点数:点击这里
1028
字符菱形:点击这里

第五节 顺序结构实例

2070 【例2.13】数字对调:点击这里
2071
【例2.14】平均分:点击这里
2072
【例2.15】歌手大奖赛:点击这里
2073
【例2.16】三角形面积:点击这里
1029
计算浮点数相除的余:点击这里
1030
计算球的体积:点击这里
1031
反向输出一个三位数:点击这里
1032
大象喝水查:点击这里
1033
计算线段长度:点击这里
1034
计算三角形面积:点击这里
1035
等差数列末项计算:点击这里
1036 A×B
问题:点击这里
1037
计算2的幂:点击这里
1038
苹果和虫子:点击这里

第三章 程序的控制结构
第一节 if选择结构

2051 【例3.1】偶数:点击这里
2052
【例3.2】范围判断:点击这里
2053
【例3.3】三个数:点击这里
2054
【例3.4】适合晨练:点击这里
2055
【例3.5】收费:点击这里
2056
【例3.7】最大的数:点击这里
1039
判断数正负:点击这里
1040
输出绝对值:点击这里
1041
奇偶数判断:点击这里
1042
奇偶ASCII值判断:点击这里
1043
整数大小比较:点击这里
1044
判断是否为两位数:点击这里
1045
收集瓶盖赢大奖:点击这里
1046
判断一个数能否同时被35整除:点击这里
1047
判断能否被357整除:点击这里
1048
有一门课不及格的学生:点击这里

第二节 switch语句

2057 【例3.9 】星期几:点击这里
2058
【例3.10】简单计算器:点击这里
2059
【例3.11】买笔:点击这里
1049
晶晶赴约会:点击这里
1050
骑车与走路:点击这里
1051
分段函数:点击这里
1052
计算邮资:点击这里
1053
最大数输出:点击这里
1054
三角形判断:点击这里
1055
判断闰年:点击这里
1056
点和正方形的关系:点击这里
1057
简单计算器:点击这里
1058
求一元二次方程:点击这里

第四章 循环结构的程序设计
第一节 for语句

2016 【例4.1for循环求和:点击这里
2017
【例4.2】输出偶数:点击这里
2018
【例4.3】输出奇偶数之和:点击这里
2019
【例4.4】求阶乘:点击这里
1059
求平均年龄:点击这里
1060
均值:点击这里
1061
求整数的和与均值:点击这里
1062
最高的分数:点击这里
1063
最大跨度值:点击这里
1064
奥运奖牌计数:点击这里
1065
奇数求和:点击这里
1066
满足条件的数累加:点击这里
1067
整数的个数:点击这里
1068
与指定数字相同的数的个数:点击这里
1069
乘方计算:点击这里
1070
人口增长:点击这里
1071
菲波那契数:点击这里
1072
鸡尾酒疗法:点击这里
1073
救援:点击这里
1074
津津的储蓄计划:点击这里
1075
药房管理:点击这里
1076
正常血压:点击这里
1077
统计满足条件的4位数:点击这里
1078
求分数序列和:点击这里
1079
计算分数加减表达式的值:点击这里
1080
余数相同问题:点击这里
1081
分苹果:点击这里
1082
求小数的某一位:点击这里
1083
计算星期几:点击这里
1084
幂的末尾:点击这里

第二节 while语句 / 第三节 do-while语句

2020 【例4.5】第几项:点击这里
2021
【例4.6】最大公约数:点击这里
2022
【例4.7】最小n值:点击这里
2023
【例4.8】数据统计:点击这里
2024
【例4.10】末两位数:点击这里
2025
【例4.11】体操队:点击这里
1085
球弹跳高度的计算:点击这里
1086
角谷猜想:点击这里
1087
级数求和:点击这里
1088
分离整数的各个数:点击这里
1089
数字反转:点击这里
1090
k3的数:点击这里

第四节 循环嵌套

2026 【例4.12】阶乘和:点击这里
2027
【例4.13】三角形:点击这里
2028
【例4.14】百钱买百鸡:点击这里
2029
【例4.15】水仙花数:点击这里
2030
【例4.16】找素数:点击这里
2031
【例4.17】四位完全平方数:点击这里
2032
【例4.18】分解质因数:点击这里
2033
【例4.19】阶乘之和:点击这里
1091
求阶乘的和:点击这里
1092
求出e的值:点击这里
1093
计算多项式的值:点击这里
1094
7无关的数:点击这里
1095
1的个数:点击这里
1096
数字统计:点击这里
1097
画矩形:点击这里
1098
质因数分解:点击这里
1099
n小的质数:点击这里
1100
金币:点击这里
1101
不定方程求解:点击这里

第五章 数组
第一节 一维数组

2034 【例5.1】反序输出:点击这里
2035
【例5.2】平移数据:点击这里
2036
【例5.3】开关门:点击这里
2037
【例5.4】约瑟夫问题:点击这里
2038
【例5.5】最大数位置:点击这里
2039
【例5.6】冒泡排序:点击这里
2040
【例5.7】筛选法找质数:点击这里
1102
与指定数字相同的数的个数:点击这里
1103
陶陶摘苹果:点击这里
1104
计算书费:点击这里
1105
数组逆序重存放:点击这里
1106
年龄与疾病:点击这里
1107
校门外的树:点击这里
1108
向量点积计算:点击这里
1109
开关灯:点击这里
1110
查找特定的值:点击这里
1111
不高兴的津津:点击这里
1112
最大值和最小值的差:点击这里
1113
不与最大数相同的数字之和:点击这里
1114
白细胞计数:点击这里
1115
直方图:点击这里
1116
最长平台:点击这里
1117
整数去重:点击这里
1118
铺地毯:点击这里

第二节 二维数组

2041 【例5.9】新矩阵:点击这里
2042
【例5.10】稀疏矩阵:点击这里
2043
【例5.11】杨辉三角形:点击这里
2044
【例5.12】回文字串:点击这里
2045
【例5.13】蛇形填数:点击这里
1119
矩阵交换行:点击这里
1120
同行列对角线的格:点击这里
1121
计算矩阵边缘元素之和:点击这里
1122
计算鞍点:点击这里
1123
图像相似度:点击这里
1124
矩阵加法:点击这里
1125
矩阵乘法:点击这里
1126
矩阵转置:点击这里
1127
图像旋转:点击这里
1128
图像模糊处理:点击这里

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

2046 【例5.15】替换字母:点击这里
2047
【例5.16】过滤空格:点击这里
2048
【例5.18】串排序:点击这里
2049
【例5.19】字符串判等:点击这里
2050
【例5.20】字串包含:点击这里
1839
05NOIP提高组】谁拿了最多奖学金:点击这里
1129
统计数字字符个数:点击这里
1130
找第一个只出现一次的字符:点击这里
1131
基因相关性:点击这里
1132
石头剪子布:点击这里
1133
输出亲朋字符串:点击这里
1134
合法C标识符查:点击这里
1135
配对碱基链:点击这里
1136
密码翻译:点击这里
1137
加密的病历单:点击这里
1138
将字符串中的小写字母转换成大写字母:点击这里
1139
整理药名:点击这里
1140
验证子串:点击这里
1141
删除单词后缀:点击这里
1142
单词的长度:点击这里
1143
最长最短单词:点击这里
1144
单词翻转:点击这里
1145
字符串p型编码:点击这里
1146
判断字符串是否为回文:点击这里
1147
最高分数的学生姓名:点击这里
1148
连续出现的字符:点击这里
1149
最长单词2点击这里

第六章 函数
第一节 函数

1150 求正整数2n之间的完全数:点击这里
1151
素数个数:点击这里
1152
最大数max(x,y,z)点击这里
1153
绝对素数:点击这里
1154
亲和数:点击这里
1155
回文三位数:点击这里
1156
π的值:点击这里
1157
哥德巴赫猜想:点击这里
1397
简单算术表达式求值:点击这里
1398
短信计费:点击这里
1399
甲流病人初筛:点击这里
1400
统计单词数:点击这里
1401
机器翻译:点击这里
1402 Vigenère
密码:点击这里
1403
素数对:点击这里
1404
我家的门牌号:点击这里
1405
质数的和与积:点击这里
1406
单词替换:点击这里
1407
笨小猴:点击这里
1408
素数回文数的个数:点击这里
1409
判决素数个数:点击这里
1410
最大质因子序列:点击这里
1411
区间内的真素数:点击这里
1412
二进制分类:点击这里
1413
确定进制:点击这里

第二节 递归算法

1158 1+2+3+…点击这里
1159
斐波那契数列:点击这里
1160
倒序数:点击这里
1161
转进制:点击这里
1162
字符串逆序:点击这里
1163
阿克曼(Ackmann)函数:点击这里
1164 digit
函数:点击这里
1165 Hermite
多项式:点击这里
1166
f(x,n)点击这里
1167
再求f(x,n)点击这里

基础(二) 基础算法

第一章 高精度计算

1307 【例1.3】高精度乘法:点击这里
1308
【例1.5】高精除:点击这里
1309
【例1.6】回文数:点击这里
1168
大整数加法:点击这里
1169
大整数减法:点击这里
1170
计算2N次方:点击这里
1171
大整数的因子:点击这里
1172
10000以内n的阶乘:点击这里
1173
阶乘和:点击这里
1174
大整数乘法:点击这里
1175
除以13点击这里

第二章 数据排序

1310 【例2.2】车厢重组:点击这里
1311
【例2.5】求逆序对:点击这里
1176
谁考了第k名:点击这里
1177
奇数单增序列:点击这里
1178
成绩排序:点击这里
1179
奖学金:点击这里
1180
分数线划定:点击这里
1181
整数奇偶排序:点击这里
1182
合影效果:点击这里
1183
病人排队:点击这里
1184
明明的随机数:点击这里
1185
单词排序:点击这里
1186
出现次数超过一半的数:点击这里
1187
统计字符数:点击这里

第三章 递推算法

1312 【例3.4】昆虫繁殖:点击这里
1313
【例3.5】位数问题:点击这里
1314
【例3.6】过河卒(Noip2002)点击这里
1188
菲波那契数列(2)点击这里
1189 Pell
数列:点击这里
1190
上台阶:点击这里
1191
流感传染:点击这里
1192
放苹果:点击这里
1193
吃糖果:点击这里
1194
移动路线:点击这里
1195
判断整除:点击这里
1196
踩方格:点击这里
1197
山区建小学:点击这里

第四章 递归算法

1315 【例4.5】集合的划分:点击这里
1316
【例4.6】数的计数(Noip2001)点击这里
1198
波兰表达式:点击这里
1199
全排列:点击这里
1200
分解因数:点击这里
1201
菲波那契数列:点击这里
1202 Pell
数列:点击这里
1203
扩号匹配问题:点击这里
1204
爬楼梯:点击这里
1205
汉诺塔问题:点击这里
1206
放苹果:点击这里
1207
求最大公约数问题:点击这里
1208 2
的幂次方表示:点击这里
1209
分数求和:点击这里
1210
因子分解:点击这里
1211
判断元素是否存在:点击这里

第五章 搜索与回溯算法

1317 【例5.2】组合的输出:点击这里
1318
【例5.3】自然数的拆分:点击这里
1212 LETTERS
点击这里
1213
八皇后问题:点击这里
1214
八皇后:点击这里
1215
迷宫:点击这里
1216
红与黑:点击这里
1217
棋盘问题:点击这里
1218
取石子游戏:点击这里
1219
马走日:点击这里
1220
单词接龙:点击这里
1221
分成互质组:点击这里

  1. 1222 放苹果:点击这里
第六章 贪心算法

1319 【例6.1】排队接水:点击这里

1320【例6.2】 均分纸牌(Noip2002):点击这里
1321
【例6.3】删数问题(Noip1994)点击这里
1322
【例6.4】拦截导弹问题(Noip1999)点击这里
1323
【例6.5】活动选择:点击这里
1324
【例6.6】整数区间:点击这里
1223 An Easy Problem
点击这里
1224
最大子矩阵:点击这里
1225
金银岛:点击这里
1226
装箱问题:点击这里
1227 Ride to Office
点击这里
1228
书架:点击这里
1229
电池的寿命:点击这里
1230
寻找平面上的极大点:点击这里
1231
最小新整数:点击这里
1232 Crossing River
点击这里
1233
接水问题:点击这里

第七章 分治算法

1325 【例7.4 循环比赛日程表:点击这里
1326
【例7.5 取余运算(mod):点击这里
1327
【例7.6】黑白棋子的移动:点击这里
1328
【例7.7】光荣的梦想:点击这里
1234 2011
点击这里
1235
输出前k大的数:点击这里
1236
区间合并:点击这里
1237
求排列的逆序数:点击这里
1238
一元三次方程求解:点击这里
1239
统计数字:点击这里
1240
查找最接近的元素:点击这里
1241
二分法求函数的零点:点击这里
1242
网线主管:点击这里
1243
月度开销:点击这里
1244
和为给定数:点击这里
1245
不重复地输出数:点击这里
1246
膨胀的木棍:点击这里
1247
河中跳房子:点击这里

第八章 广度优先搜索算法

1329 【例8.2】细胞:点击这里
1330
【例8.3】最少步数:点击这里
1248 Dungeon Master
点击这里
1249 Lake Counting
点击这里
1250 The Castle
点击这里
1251
仙岛求药:点击这里
1252
走迷宫:点击这里
1253
抓住那头牛:点击这里
1254
走出迷宫:点击这里
1255
迷宫问题:点击这里
1256
献给阿尔吉侬的花束:点击这里
1257 Knight Moves
点击这里

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

1258 【例9.2】数字金字塔:点击这里
1259
【例9.3】求最长不下降序列:点击这里
1260
【例9.4】拦截导弹(Noip1999)点击这里
1261
【例9.5】城市交通路网:点击这里
1262
【例9.6】挖地雷:点击这里点击这里
1263
【例9.7】友好城市:点击这里
1264
【例9.8】合唱队形:点击这里
1265
【例9.9】最长公共子序列:点击这里
1266
【例9.10】机器分配:点击这里
1281
最长上升子序列:点击这里
1282
最大子矩阵:点击这里
1283
登山:点击这里
1284
摘花生:点击这里
1285
最大上升子序列和:点击这里
1286
怪盗基德的滑翔翼:点击这里
1287
最低通行费:点击这里
1288
三角形最佳路径问题:点击这里
1289
拦截导弹:点击这里

第二节 背包问题

1267 【例9.1101背包问题:点击这里
1268
【例9.12】完全背包问题:点击这里
1269
【例9.13】庆功会:点击这里
1270
【例9.14】混合背包:点击这里
1271
【例9.15】潜水员:点击这里
1272
【例9.16】分组背包:点击这里
1273
【例9.17】货币系统:点击这里
1290
采药:点击这里
1291
数字组合:点击这里
1292
宠物小精灵之收服:点击这里
1293
买书:点击这里
1294 Charm Bracelet
点击这里
1295
装箱问题:点击这里
1296
开餐馆:点击这里

第三节 动态规划经典题

1274 【例9.18】合并石子:点击这里
1275
【例9.19】乘积最大:点击这里
1276
【例9.20】编辑距离:点击这里
1277
【例9.21】方格取数:点击这里
1278
【例9.22】复制书稿(book)点击这里
1279
【例9.23】橱窗布置(flower)点击这里
1280
【例9.24】滑雪:点击这里
1297
公共子序列:点击这里
1298
计算字符串距离:点击这里
1299
糖果:点击这里
1300
鸡蛋的硬度:点击这里
1301
大盗阿福:点击这里
1302
股票买卖:点击这里
1303
鸣人的影分身:点击这里
1304
数的划分:点击这里
1305 Maximum sum
点击这里
1306
最长公共子上升序列:点击这里

基础(三) 数据结构

第一章 栈

1331 【例1-2】后缀表达式的值:点击这里
1353
表达式括号匹配(stack)点击这里
1354
括弧匹配检验:点击这里
1355
字符串匹配问题(strs)点击这里
1356
计算(calc)点击这里
1357
车厢调度(train)点击这里
1358
中缀表达式值(expr)点击这里

第二章 队列

1332 【例2-1】周末舞会:点击这里
1333
【例2-2Blah数集:点击这里
1334
【例2-3】围圈报数:点击这里
1335
【例2-4】连通块:点击这里
1359
围成面积:点击这里
1360
奇怪的电梯(lift)点击这里
1361
产生数(Produce)点击这里
1362
家庭问题(family)点击这里

第三章 树
第一节 二叉树

1336 【例3-1】找树根和孩子:点击这里
1337
【例3-2】单词查找树:点击这里
1338
【例3-3】医院设置:点击这里
1339
【例3-4】求后序遍历:点击这里
1340
【例3-5】扩展二叉树:点击这里
1363
小球(drop)点击这里
1364
二叉树遍历(flist)点击这里
1365 FBI
(fbi)点击这里
1367
查找二叉树(tree_a)点击这里
1368
对称二叉树(tree_c)点击这里

第二节 堆及其应用

1369 合并果子(fruit)点击这里
1370
最小函数值(minval)点击这里
1371
看病:点击这里
1372
小明的账单:点击这里
1373
鱼塘钓鱼(fishing)点击这里

第四章 图论算法
第一节 图的遍历

1341 【例题】一笔画问题:点击这里
1374
铲雪车(snow)点击这里
1375
骑马修栅栏(fence)点击这里

第二节 最短路径算法

1342 【例4-1】最短路径问题:点击这里
1343
【例4-2】牛的旅行:点击这里
1344
【例4-4】最小花费:点击这里
1345
【例4-6】香甜的黄油:点击这里
1376
信使(msner)点击这里
1377
最优乘车(travel)点击这里
1378
最短路径(shopth)点击这里
1379
热浪(heatwv)点击这里
1380
分糖果(candy)点击这里
1381
城市路(Dijkstra)点击这里
1382
最短路(Spfa)点击这里

第三节 图的连通性问题

1383 刻录光盘(cdrom)点击这里
1384
珍珠(bead)点击这里

第四节 并查集

1346 【例4-7】亲戚(relation)点击这里
1347
【例4-8】格子游戏:点击这里
1385
团伙(group)点击这里
1386
打击犯罪(black)点击这里
1387
搭配购买(buy)点击这里
1388
家谱(gen)点击这里
1389
亲戚:点击这里
1390
食物链【NOI2001

第五节 最小生成树

1348 【例4-9】城市公交网建设问题:点击这里
1349
【例4-10】最优布线问题:点击这里
1350
【例4-11】最短网络(agrinet)点击这里
1351
【例4-12】家谱树:点击这里
1391
局域网(net)点击这里
1392
繁忙的都市(city)点击这里
1393
联络员(liaison)点击这里
1394 连接格点(grid)点击这里

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

1352 【例4-13】奖金:点击这里
1395
烦人的幻灯片(slides)点击这里
1396 病毒(virus)点击这里

信息学奥赛一本通简略版

只有题目和答案

第一部分: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):点击这里
Logo

欢迎加入 MCP 技术社区!与志同道合者携手前行,一同解锁 MCP 技术的无限可能!

更多推荐