信息学奥赛一本通.docx
《信息学奥赛一本通.docx》由会员分享，可在线阅读，更多相关《信息学奥赛一本通.docx（68页珍藏版）》请在冰豆网上搜索。
信息学奥赛一本通
信息学奥赛一本通】题解目录
第1章数论
1．
1整除
1．
2同余
1．
3最大公约数
1．
3．
辗转相除法
1．
3．
进制算法
1．
3．
最小公倍数
1．
3．
扩展欧几里得算法
1．
3．
求解线性同余方程
1．
逆元
1．
中国剩余定理
1．
斐波那契数
1．
卡特兰数
1．
素数
1．
8．1素数的判定
1．
8．2素数的相关定理
1．
8．3Miller-Rabin素数测试
1．
9Baby-Step-Giant-Step及扩展算法
1．11本章习题
第2章群论
2．
1置换
2．
1．
群的定义
2．
1．
群的运算
2．
1．
置换
2．
1．
置换群
2．
2拟阵
2．
2．1拟阵的概念
2．
2．2拟阵上的最优化问题
2．
3Burnside引理
2．
4Polya定理
2．5本章习题
第3章组合数学
3．
1计数原理
3．
2稳定婚姻问题
3．
3组合问题分类
3．
3．
存在性问题
3．
4排列
3．
4．2错位排列
3．
4．3圆排列
3．
5组合
3．
6母函数
3．
6．1普通型母函数
3．
6．2指数型母函数
3．
7莫比乌斯反演
3．8Lucas定理
3．9本章习题
第4章概率
4．
事件与概率
4．
古典概率
4．
数学期望
4．
随机算法
4．
概率函数的收敛性
4．
本章习题
第5章计算几何
5．
1解析几何初步
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．
5．
外接矩形
5．
5．
三角剖分
5．
5．
凸多边形属性
5．
6半平面交
5．
7离散化
5．
8本章习题
第6章矩阵
6．
1矩阵及其运算
6．
1．1矩阵的基本运算
6．
1．2矩阵的乘法运算
6．
2数字方阵
6．
3线性方程组及其解法
6．
3．1高斯消元法
6．
3．2LU分解法
6．
4Matrix．Tree定理
6．5本章习题
第7章函数
7．4SG函数
7．5快速傅立叶变换
7．6快速数论变换
7．7本章习题
全中国青少年儿童【信息学奥林匹克竞赛一本通】C++计算
机编程语言题解目录
第一部分C++语言第一章C++语言入门
T1001Hello,World!
T1002
输出第二个整数
T1003
对齐输出
T1004
字符三角形
T1005
地球人口承载力估计
第二章顺序结构程序设计第一节运算符和表达式
T1006A+B问题
第二节常量和变量
T1012计算多项式的值
T1014
与圆相关的计算
T1015
计算并联电阻的阻值
第三节
标准数据类型
T1016
整型数据类型存储空间大小
T1017
浮点型数据类型存储空间大小
T1018
其他数据类型存储空间大小
T1019
浮点数向零舍入
T1020
打印ASCII码
T1021
打印字符
T1022
整型与布尔型的转换
T1023Hello,World!
的大小
第四节数据输入输出
T1026
空格分隔输出
T1027
输出浮点数
T1028
字符菱形
第五节
顺序结构实例
T1029
计算浮点数相除的余
T1030
计算球的体积
T1031
反向输出一个三位数
T1032
大象喝水
T1033
计算线段长度
T1034
计算三角形面积
T1035
等差数列末项计算
第三章
程序的控制结构
第一节
if选择结构
T1039
判断数正负
T1040
输出绝对值
T1041
奇偶数判断
T1042
奇偶ASCII值判断
T1043
整数大小比较
T1044
判断是否为两位数
T1045
收集瓶盖赢大奖
T1046
判断一个数能否同时被3和5整除
T1047
判断能否被3，5，7整除
第二节
switch语句
T1049晶晶赴约会
T1050骑车与走路
T1051分段函数
第四章循环结构的程序设计第一节for语句
T1062
最高的分数
T1063
最大跨度值
T1064
奥运奖牌计数
T1065
奇数求和
T1066
满足条件的数累加
T1067
整数的个数
T1068
与指定数字相同的数的个数
T1069乘方计算
T1070人口增长
T1071菲波那契数
T1072鸡尾酒疗法
T1076
正常血压
T1077
统计满足条件的4位数
T1078
求分数序列和
T1079
计算分数加减表达式的值
T1080
余数相同问题
T1081
分苹果
T1082
求小数的某一位
T1083
计算星期几
T1084
幂的末尾
第二节while与do-while语句
T1085球弹跳高度的计算
T1089
数字反转
T1090
含k个3的数
第三节
循环嵌套
T1091
求阶乘的和
T1092
求出e的值
T1093
计算多项式的值
T1094
与7无关的数
T1095
数1的个数
T1096
数字统计
T1097
画矩形
T1098
质因数分解
T1101不定方程求解第五章数组第一节一维数组
T1102与指定数字相同的数的个数
T1103陶陶摘苹果
T1104计算书费
T1105数组逆序重存放
T1106
年龄与疾病
T1107
校门外的树
T1108
向量点积计算
T1109
开关灯
T1110
查找特定的值
T1114
白细胞计数
T1115
直方图
T1116
最长平台
T1117
整数去重
T1118
铺地毯
第二节二维数组
T1119
矩阵交换行
T1120
同行列对角线的格
T1121
计算矩阵边缘元素之和
T1122
计算鞍点
T1123
图像相似度
T1126矩阵转置
T1127图像旋转
T1128图像模糊处理
第三节字符类型和字符数组
T1129
统计数字字符个数
T1130
找第一个只出现一次的字符
T1131
基因相关性
T1132
石头剪子布
T1133
输出亲朋字符串
T1134
合法C标识符
T1135
配对碱基链
T1136
密码翻译
T1137
加密的病历单
T1140
验证子串
T1141
删除单词后缀
T1142
单词的长度
T1143
最长最短单词
T1144
单词翻转
T1145
字符串p型编码
T1146
判断字符串是否为回文
T1147
最高分数的学生姓名
T1148
连续出现的字符
T1149
最长单词
第六章函数
第一节函数
T1152
最大数max（x,y,z）
T1153
绝对素数
T1154
亲和数
T1155
回文三位数
T1156
求n的值
T1157
哥德巴赫猜想
T1397
简单算术表达式求值
T1398
短信计费
T1399
甲流病人初筛
T1400
统计单词数
T1401
机器翻译
T1403素数对
T1405
质数的和与积
T1406
单词替换
T1407
笨小猴
T1408
素数回文数的个数
T1409
判决素数个数
T1410
最大质因子序列
T1411
区间内的真素数
T1412
二进制分类
T1413
确定进制
第二节递归算法
T1158求1+2+3.+...
T1161转进制
T1162字符串逆序
T1163阿克曼（Ackmann）函数
T1164digit函数
T1165Hermite多项式
T1166求f（x,n）
T1167再求f（x,n）
第二部分基础算法第一章高精度计算
T1307
高精度乘法
T1308
高精除
T1309
回文数
T1171
大整数的因子
T1172
求10000以内n的阶乘
T1173
阶乘和
T1174
大整数乘法
T1175
除以13
第二章
数据排序
T1310
车厢重组
T1311
求逆序对
T1176
谁考了第k名
T1177
奇数单增序列
T1178
成绩排序
T1182
合影效果
T1183
病人排队
T1184
明明的随机数
T1185
单词排序
T1186
出现次数超过一半的数
T1187
统计字符数
第三章递推算法
T1312
昆虫繁殖
T1313
位数问题
T1314
过河卒
T1188
菲波那契数列
T1192
放苹果
T1193
吃糖果
T1194
移动路线
T1195
判断整除
T1196
踩方格
T1197
山区建小学
第四章递归算法
T1315
集合的划分
T1316
数的计数
T1198
逆波兰表达式
T1199
全排列
T1200
分解因数
T1202Pell数列
T1203
扩号匹配问题
T1204
爬楼梯
T1205
汉诺塔问题
T1206
放苹果
T1207
求最大公约数问题
T12082的幂次方表示
T1209
分数求和
T1210
因子分解
T1211
判断元素是否存在
第五章
搜索与回溯算法（DFS）
T1317
组合的输出
T1213八皇后问题
T1215
迷宫
T1216
红与黑
J八、、
T1217
棋盘问题
T1218
取石子游戏
T1219
马走日
T1220
单词接龙
T1221
分成互质组
T1222
放苹果
第六章贪心算法
T1319
排队接水
T1320
均分纸牌
T1321
删数问题
T1323活动选择
T1324整数区间
T1223AnEasyProblem
T1224最大子矩阵
T1225金银岛
T1226装箱问题
T1227RidetoOffice
T1232CrossingRiver
T1233接水问题第七章分治算法
T1325循环比赛日程表
T1326取余运算
T1327黑白棋子的移动
T1328光荣的梦想
T12342011
T1235
输出前k大的数
T1236
区间合并
T1237
求排列的逆序数
T1238
元三次方程求解
T1239
统计数字
T1240
查找最接近的元素
T1241
二分法求函数的零点
T1242
网线主管
T1243
月度开销
T1244
和为给定数
T1247
河中跳房子
第八章
广度优先搜索（BFS）
T1329
细胞
T1330
最少步数
T1248DungeonMaster
T1249LakeCounting
T1250TheCastle
T1257KnightMoves
第九章动态规划
第一节动态规划的基本模型
T1258
数字金字塔
T1259
求最长不下降序列
T1260
拦截导弹
T1261
城市交通路网
T1262
挖地雷
T1263
友好城市
T1264
合唱队形
T1265
最长公共子序列
T1266
机器分配
T1281
最长上升子序列
T1285
最大上升子序列和
T1286
怪盗基德的滑翔翼
T1287
最低通行费
T1288
三角形最佳路径问题
T1289
拦截导弹
第二节背包问题
T126701背包问题
T1268
完全背包问题
T1269
庆功会
T1270
混合背包
T1271
潜水员
T1291
数字组合
T1292
宠物小精灵之收服
T1293
买书
T1294CharmBracelet
T1295装箱问题
T1296开餐馆
第三节动态规划经典问题
T1305Maximumsum
T1306最长公共子上升序列第三部分数据结构第一章栈
T1331后缀表达式的值
T1353表达式括号匹配
T1354括弧匹配检验
T1356
计算
T1357
车厢调度
T1358
中缀表达式值
第二章队列
T1332周末舞会
T1333Blah数集
第三章树与堆
第一节树与二叉树
T1365FBI树
T1366二叉树输出
T1367查找二叉树
T1368对称二叉树
T1369合并果子
第四章图论算法第一节图的遍历
T1341一笔画问题
T1374铲雪车
T1375骑马修栅栏第二节最短路径算法
T1342最短路径问题
T1343牛的旅行
T1344最小花费
T1345香甜的黄油
第三节图的连通性问题
T1383刻录光盘
T1384珍珠第四节并查集
T1346亲戚
T1347格子游戏
T1385团伙
T1387
搭配购买
T1388
家谱
T1389
亲戚
T1390
食物链
第五节最小生成树
T1348
城市公交网建设问题
T1349
最优布线问题
T1350
最短网络
T1351
家谱树
T1391
局域网
T1392
繁忙的都市
T1393
联络员
T1394
连接格点
T1352
奖金
T1395
烦人的幻灯片
T1396
病毒
信息学奥赛一本通》提高版题单
第一部分基础算法
第1章
贪心算法
#10000
一本通
1.1
1」
活动安排
#10001
一本通
2」
种树
#10002
一本通
1.1
3」
喷水装置
#10003
一本通
4」
加工生产调度
#10004
一本通
5」
智力大冲浪
#10005
一本通
1.1
练习1」数列极差
#10009
一本通1.1
练习
5」钓鱼
#10010
一本通1.1
练习
6」糖果传递
第2章
二分与三分
#10011
一本通
1.2
1」愤怒的牛
#10012
一本通
1.2
2」BestCowFences
#10013
一本通
1.2
3」曲线
#10014
一本通
1.2
练习
1」数列分段II
#10015
一本通
1.2
练习
2」扩散
#10016
一本通
1.2
练习
3」灯泡
#10017
一本通
1.2
练习
4」传送带
第3章
深搜的剪枝技巧
#10021
一本通
1.3
例4」AdditionChains
#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」
KnightMoves
#10029
一本通
1.4
练习1」棋盘游戏
第二部分
字符串算法
第1章
哈希和哈希表
#10033
一本通
2.1
例1」Oulipo
#10034
一本通
2.1
例2」图书管理
#10035
一本通
2.1
练习
1」
PowerStrings
#10036
一本通
2.1
练习
2」
SeektheName,SeektheFame
#10037
一本通
2.1
练习
3」
Friends
#10038
一本通
2.1
练习
4」
AHorriblePoem
#10039
一本通
2.1
练习
5」
Beads
#10040
一本通
2.1
练习
6」
Antisymmetry
#10041
一本通
2.1
练习
7」
门票
第2章
KMP算法
#10043
「一本通
2.2例1」剪花布条
#10044
「一本通
2.2
例2」
PowerStrings
#10045
「一本通
2.2
练习
1」RadioTransmission
#10046
「一本通
2.2
练习
2」OKR-PeriodsofWords
#10047
「一本通
2.2
练习
3」似乎在梦中见过的样子
#10048
「一本通
2.2
练习
4」Censoring
第3章
Trie字典树
#10049
「一本通
2.3
例1」
PhoneList
#10050
「一本通
2.3
例2」
TheXORLargestPair
#10051
「一本通
2.3
例3」
Nikitosh和异或
#10052
「一本通
2.3
练习
1」ImmediateDecodability
#10053
「一本通
2.3
练习
2」L语言
#10054
「一本通
2.3
练习
3」SecretMessage秘密信息
#10055
「一本通
2.3
练习
4」背单词
第4章
AC自动机
#10057
一本通
2.4
例1」KeywordsSearch
#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」黑暗城堡
#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」SightseeingTrip
#10073
一本通
3.2
2」拯救大兵瑞恩
#10074
一本通
3.2
3」架设电话线
#10075
一本通
3.2
练习
1」农场派对
#10076
一本通
3.2
练习
2」Roadblocks
#10077
一本通
3.2
练习
3」最短路计数
#10081
一本通3.2练习7」道路和航线
第3章
SPFA算法的优化
#10082
一本通
3.3
例1」WordRings
#10083
一本通
3.3
例2」双调路径
#10084
一本通
3.3
练习
1」最小圈
#10085
一本通
3.3
练习
2」虫洞
#10086
一本通
3.3
练习
3」EasySSSP
第4章
差分约束系统
#10087
一本通
3.4
例1」Intervals
#10088
一本通
3.4
例2」出纳员问题
#10089
一本通
3.4
练习1」糖果
第5章
强连通分量
#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」嗅探器
第7章
欧拉回路
#10105
一本通
3.7
例1」欧拉回路
#10106
一本通
3.7
例2」单词游戏
#10107
一本通
3.7
练习
1」
欧拉回路
#10108
一本通
3.7
练习
2」
AntTrip
#10109
一本通
3.7
练习
3」
John'sTrip
#10110
一本通
3.7
练习
4」
太鼓达人
#10111
一本通
3.7
练习
5」
相框
#10112
一本通
3.7
练习
6」
原始生物
第四部分
数据结构
第1章
树状数组
#10116
一本通
4.1
练习
1」清点人数
#10117
一本通
4.1
练习
2」简单题
#10118
一本通
4.1
练习
升级会员 