信息学奥赛一本通Word文档格式.docx

信息学奥赛一本通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