信息学奥赛一本通Word文档格式.docx
- 文档编号:16594747
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:68
- 大小:205.29KB
信息学奥赛一本通Word文档格式.docx
《信息学奥赛一本通Word文档格式.docx》由会员分享,可在线阅读,更多相关《信息学奥赛一本通Word文档格式.docx(68页珍藏版)》请在冰豆网上搜索。
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
3」
喷水装置
#10003
4」
加工生产调度
#10004
5」
智力大冲浪
#10005
练习1」数列极差
#10009
一本通1.1
练习
5」钓鱼
#10010
6」糖果传递
第2章
二分与三分
#10011
1.2
1」愤怒的牛
#10012
2」BestCowFences
#10013
3」曲线
#10014
1」数列分段II
#10015
2」扩散
#10016
3」灯泡
#10017
4」传送带
第3章
深搜的剪枝技巧
#10021
1.3
例4」AdditionChains
#10249
例5」weight&
留意题号
#10022
埃及分数
#10023
平板涂色
#10024
质数方阵
#10025
靶形数独
第4章
广搜的优化技巧
#10026
1.4
电路维修
#10027
魔板
#10028
KnightMoves
#10029
练习1」棋盘游戏
第二部分
字符串算法
哈希和哈希表
#10033
2.1
例1」Oulipo
#10034
例2」图书管理
#10035
PowerStrings
#10036
SeektheName,SeektheFame
#10037
Friends
#10038
AHorriblePoem
#10039
Beads
#10040
6」
Antisymmetry
#10041
7」
门票
KMP算法
#10043
「一本通
2.2例1」剪花布条
#10044
2.2
例2」
#10045
1」RadioTransmission
#10046
2」OKR-PeriodsofWords
#10047
3」似乎在梦中见过的样子
#10048
4」Censoring
Trie字典树
#10049
2.3
例1」
PhoneList
#10050
TheXORLargestPair
#10051
例3」
Nikitosh和异或
#10052
1」ImmediateDecodability
#10053
2」L语言
#10054
3」SecretMessage秘密信息
#10055
4」背单词
AC自动机
#10057
2.4
例1」KeywordsSearch
#10058
玄武密码
#10059
Censoring
#10060
单词
#10061
最短母串
#10062
#10063
文本生成器
第三部分
图论
最小生成树
#10064
一本通3.1
例1」黑暗城堡
#10067
3.1
2」构造完全图
#10068
3」秘密的牛奶运输
#10069
4」Tree
#10070
5」最小生成树计数
#10071
6」次小生成树
最短路
#10072
3.2
1」SightseeingTrip
#10073
2」拯救大兵瑞恩
#10074
3」架设电话线
#10075
1」农场派对
#10076
2」Roadblocks
#10077
3」最短路计数
#10081
一本通3.2练习7」道路和航线
SPFA算法的优化
#10082
3.3
例1」WordRings
#10083
例2」双调路径
#10084
1」最小圈
#10085
2」虫洞
#10086
3」EasySSSP
差分约束系统
#10087
3.4
例1」Intervals
#10088
例2」出纳员问题
#10089
练习1」糖果
第5章
强连通分量
#10092
3.5
例2」最大半连通子图
#10093
1」网络协议
#10094
2」消息的传递
#10095
3」间谍网络
#10096
4」抢掠计划
#10097
5」和平委员会
第6章
割点和桥
#10098
3.6
例1」分离的路径
#10099
例2」矿场搭建
#10100
1」网络
#10101
2」嗅探器
第7章
欧拉回路
#10105
3.7
例1」欧拉回路
#10106
例2」单词游戏
#10107
#10108
AntTrip
#10109
John'
sTrip
#10110
太鼓达人
#10111
相框
#10112
原始生物
第四部分
数据结构
树状数组
#10116
4.1
1」清点人数
#10117
2」简单题
#10118
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 奥赛一
![提示](https://static.bdocx.com/images/bang_tan.gif)