第1章 数论
1．1 整除
1．2 同余
1．3 最大公约数
1．3．1 辗转相除法
1．3．2 进制算法
1．3．3 最小公倍数
1．3．4 扩展欧几里得算法
1．3．5 求解线性同余方程
1．4 逆元
1．5 中国剩余定理
1．6 斐波那契数
1．7 卡特兰数
1．8 素数
1．8．1 素数的判定
1．8．2 素数的相关定理
1．8．3 Miller-Rabin素数测试
1．8．4 欧拉定理
1．8．5 PollardRho算法求大数因子
1．9 Baby-Step-Giant-Step及扩展算法
1．10 欧拉函数的线性筛法
1．11 本章习题
第2章 群论
2．1 置换
2．1．1 群的定义
2．1．2 群的运算
2．1．3 置换
2．1．4 置换群
2．2 拟阵
2．2．1 拟阵的概念
2．2．2 拟阵上的最优化问题
2．3 Burnside引理
2．4 Polya定理
2．5 本章习题
第3章 组合数学
3．1 计数原理
3．2 稳定婚姻问题
3．3 组合问题分类
3．3．1 存在性问题
3．3．2 计数性问题
3．3．3 构造性问题
3．3．4 最优化问题
3．4 排列
3．4．1 选排列
3．4．2 错位排列
3．4．3 圆排列
3．5 组合
3．6 母函数
3．6．1 普通型母函数
3．6．2 指数型母函数
3．7 莫比乌斯反演
3．8 Lucas定理
3．9 本章习题
第4章 概率
4．1 事件与概率
4．2 古典概率
4．3 数学期望
4．4 随机算法
4．5 概率函数的收敛性
4．6 本章习题
第5章 计算几何
5．1 解析几何初步
5．1．1 平面直角坐标系
5．1．2 点
5．1．3 直线
5．1．4 线段
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．1 计算距离
5．5．2 外接矩形
5．5．3 三角剖分
5．5．4 凸多边形属性
5．6 半平面交
5．7 离散化
5．8 本章习题
第6章 矩阵
6．1 矩阵及其运算
6．1．1 矩阵的基本运算
6．1．2 矩阵的乘法运算
6．1．3 矩阵的行列式
6．1．4 矩阵的特殊类别
6．2 数字方阵
6．3 线性方程组及其解法
6．3．1 高斯消元法
6．3．2 LU分解法
6．4 Matrix．Tree定理
6．5 本章习题
第7章 函数
7．1 函数的基本知识
7．1．1 函数的特性
7．1．2 常见的函数类型
7．2 函数的单调性
7．3 函数的凹凸性
7．4 SG函数
7．5 快速傅立叶变换
7．6 快速数论变换
7．7 本章习题
全中国青少年儿童【信息学奥林匹克竞赛一本通】C++计算机编程语言题解目录
第一部分 C++语言
第一章 C++语言入门
T1001 Hello,World!
T1002 输出第二个整数
T1003 对齐输出
T1004 字符三角形
T1005 地球人口承载力估计
第二章 顺序结构程序设计
第一节 运算符和表达式
T1006 A+B问题
T1007 计算(a+b)*c的值
T1008 计算(a+b)/c的值
T1009 带余除法
T1010 计算分数的浮点数值
第二节 常量和变量
T1011 甲流疫情死亡率
T1012 计算多项式的值
T1013 温度表达转化
T1014 与圆相关的计算
T1015 计算并联电阻的阻值
第三节 标准数据类型
T1016 整型数据类型存储空间大小
T1017 浮点型数据类型存储空间大小
T1018 其他数据类型存储空间大小
T1019 浮点数向零舍入
T1020 打印ASCII码
T1021 打印字符
T1022 整型与布尔型的转换
T1023 Hello,World!的大小
第四节 数据输入输出
T1024 保留3位小数的浮点数
T1025 保留12位小数的浮点数
T1026 空格分隔输出
T1027 输出浮点数
T1028 字符菱形
第五节 顺序结构实例
T1029 计算浮点数相除的余
T1030 计算球的体积
T1031 反向输出一个三位数
T1032 大象喝水
T1033 计算线段长度
T1034 计算三角形面积
T1035 等差数列末项计算
T1036 A*B问题
T1037 计算2的幂
T1038 苹果和虫子
第三章 程序的控制结构
第一节 if选择结构
T1039 判断数正负
T1040 输出绝对值
T1041 奇偶数判断
T1042 奇偶ASCII值判断
T1043 整数大小比较
T1044 判断是否为两位数
T1045 收集瓶盖赢大奖
T1046 判断一个数能否同时被3和5整除
T1047 判断能否被3，5，7整除
T1048 有一门课不及格的学生
第二节 switch语句
T1049 晶晶赴约会
T1050 骑车与走路
T1051 分段函数
T1052 计算邮资
T1053 最大数输出
T1054 三角形判断
T1055 判断闰年
T1056 点和正方形的关系
T1057 简单计算器
T1058 求一元二次方程
第四章 循环结构的程序设计
第一节 for语句
T1059 求平均年龄
T1060 均值
T1061 求整数的和与均值
T1062 最高的分数
T1063 最大跨度值
T1064 奥运奖牌计数
T1065 奇数求和
T1066 满足条件的数累加
T1067 整数的个数
T1068 与指定数字相同的数的个数
T1069 乘方计算
T1070 人口增长
T1071 菲波那契数
T1072 鸡尾酒疗法
T1073 救援
T1074 津津的储蓄计划
T1075 药房管理
T1076 正常血压
T1077 统计满足条件的4位数
T1078 求分数序列和
T1079 计算分数加减表达式的值
T1080 余数相同问题
T1081 分苹果
T1082 求小数的某一位
T1083 计算星期几
T1084 幂的末尾
第二节 while与do-while语句
T1085 球弹跳高度的计算
T1086 角谷猜想
T1087 级数求和
T1088 分离整数的各个数
T1089 数字反转
T1090 含k个3的数
第三节 循环嵌套
T1091 求阶乘的和
T1092 求出e的值
T1093 计算多项式的值
T1094 与7无关的数
T1095 数1的个数
T1096 数字统计
T1097 画矩形
T1098 质因数分解
T1099 第n小的质数
T1100 金币
T1101 不定方程求解
第五章 数组
第一节 一维数组
T1102 与指定数字相同的数的个数
T1103 陶陶摘苹果
T1104 计算书费
T1105 数组逆序重存放
T1106 年龄与疾病
T1107 校门外的树
T1108 向量点积计算
T1109 开关灯
T1110 查找特定的值
T1111 不高兴的津津
T1112 最大值和最小值的差
T1113 不与最大数相同的数字之和
T1114 白细胞计数
T1115 直方图
T1116 最长平台
T1117 整数去重
T1118 铺地毯
第二节 二维数组
T1119 矩阵交换行
T1120 同行列对角线的格
T1121 计算矩阵边缘元素之和
T1122 计算鞍点
T1123 图像相似度
T1124 矩阵加法
T1125 矩阵乘法
T1126 矩阵转置
T1127 图像旋转
T1128 图像模糊处理
第三节 字符类型和字符数组
T1129 统计数字字符个数
T1130 找第一个只出现一次的字符
T1131 基因相关性
T1132 石头剪子布
T1133 输出亲朋字符串
T1134 合法C标识符
T1135 配对碱基链
T1136 密码翻译
T1137 加密的病历单
T1138 将字符串中的小写字母转换成大写字母
T1139 整理药名
T1140 验证子串
T1141 删除单词后缀
T1142 单词的长度
T1143 最长最短单词
T1144 单词翻转
T1145 字符串p型编码
T1146 判断字符串是否为回文
T1147 最高分数的学生姓名
T1148 连续出现的字符
T1149 最长单词
第六章 函数
第一节 函数
T1150 求正整数2和n之间的完全数
T1151 素数个数
T1152 最大数max(x,y,z)
T1153 绝对素数
T1154 亲和数
T1155 回文三位数
T1156 求π的值
T1157 哥德巴赫猜想
T1397 简单算术表达式求值
T1398 短信计费
T1399 甲流病人初筛
T1400 统计单词数
T1401 机器翻译
T1402 Vigenère密码
T1403 素数对
T1404 我家的门牌号
T1405 质数的和与积
T1406 单词替换
T1407 笨小猴
T1408 素数回文数的个数
T1409 判决素数个数
T1410 最大质因子序列
T1411 区间内的真素数
T1412 二进制分类
T1413 确定进制
第二节 递归算法
T1158 求1+2+3.+...
T1159 斐波那契数列
T1160 倒序数
T1161 转进制
T1162 字符串逆序
T1163 阿克曼(Ackmann)函数
T1164 digit函数
T1165 Hermite多项式
T1166 求f(x,n)
T1167 再求f(x,n)
第二部分 基础算法
第一章 高精度计算
T1307 高精度乘法
T1308 高精除
T1309 回文数
T1168 大整数加法
T1169 大整数减法
T1170 计算2的N次方
T1171 大整数的因子
T1172 求10000以内n的阶乘
T1173 阶乘和
T1174 大整数乘法
T1175 除以13
第二章 数据排序
T1310 车厢重组
T1311 求逆序对
T1176 谁考了第k名
T1177 奇数单增序列
T1178 成绩排序
T1179 奖学金
T1180 分数线划定
T1181 整数奇偶排序
T1182 合影效果
T1183 病人排队
T1184 明明的随机数
T1185 单词排序
T1186 出现次数超过一半的数
T1187 统计字符数
第三章 递推算法
T1312 昆虫繁殖
T1313 位数问题
T1314 过河卒
T1188 菲波那契数列
T1189 Pell数列
T1190 上台阶
T1191 流感传染
T1192 放苹果
T1193 吃糖果
T1194 移动路线
T1195 判断整除
T1196 踩方格
T1197 山区建小学
第四章 递归算法
T1315 集合的划分
T1316 数的计数
T1198 逆波兰表达式
T1199 全排列
T1200 分解因数
T1201 菲波那契数列
T1202 Pell数列
T1203 扩号匹配问题
T1204 爬楼梯
T1205 汉诺塔问题
T1206 放苹果
T1207 求最大公约数问题
T1208 2的幂次方表示
T1209 分数求和
T1210 因子分解
T1211 判断元素是否存在
第五章 搜索与回溯算法（DFS）
T1317 组合的输出
T1318 自然数的拆分
T1212 LETTERS
T1213 八皇后问题
T1214 八皇后
T1215 迷宫
T1216 红与黑
T1217 棋盘问题
T1218 取石子游戏
T1219 马走日
T1220 单词接龙
T1221 分成互质组
T1222 放苹果
第六章 贪心算法
T1319 排队接水
T1320 均分纸牌
T1321 删数问题
T1322 拦截导弹问题
T1323 活动选择
T1324 整数区间
T1223 An Easy Problem
T1224 最大子矩阵
T1225 金银岛
T1226 装箱问题
T1227 Ride to Office
T1228 书架
T1229 电池的寿命
T1230 寻找平面上的极大点
T1231 最小新整数
T1232 Crossing River
T1233 接水问题
第七章 分治算法
T1325 循环比赛日程表
T1326 取余运算
T1327 黑白棋子的移动
T1328 光荣的梦想
T1234 2011
T1235 输出前k大的数
T1236 区间合并
T1237 求排列的逆序数
T1238 一元三次方程求解
T1239 统计数字
T1240 查找最接近的元素
T1241 二分法求函数的零点
T1242 网线主管
T1243 月度开销
T1244 和为给定数
T1245 不重复地输出数
T1246 膨胀的木棍
T1247 河中跳房子
第八章 广度优先搜索（BFS）
T1329 细胞
T1330 最少步数
