首页 > 信息学奥赛> 详细内容
【信息学奥赛一本通】题解目录
日期:2020-02-26 

【语言及算法基础篇】

第一部分: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.     T1267 01背包问题    点击这里
  2.     T1268 完全背包问题    点击这里
  3.     T1269 庆功会    点击这里
  4.     T1270 混合背包    点击这里
  5.     T1271 潜水员    点击这里
  6.     T1272 分组背包    点击这里
  7.     T1273 货币系统    点击这里
  8.     T1290 采药    点击这里
  9.     T1291 数字组合    点击这里
  10.     T1292 宠物小精灵之收服    点击这里
  11.     T1293 买书    点击这里
  12.     T1294 Charm Bracelet    点击这里
  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.     T1305 Maximum sum    点击这里
  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):点击这里