【信息学奥赛一本通】题解目录

OJ网站:点击这里

【语言及算法基础篇】

第一部分: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. 01背包问题(信息学奥赛一本通-T1267):点击这里
  2. 完全背包问题(信息学奥赛一本通-T1268):点击这里
  3. 庆功会(信息学奥赛一本通-T1269):点击这里
  4. 混合背包(信息学奥赛一本通-T1270):点击这里
  5. 潜水员(信息学奥赛一本通-T1271):点击这里
  6. 分组背包(信息学奥赛一本通-T1272):点击这里
  7. 货币系统(信息学奥赛一本通-T1273):点击这里
  8.  采药(信息学奥赛一本通-T1290):点击这里
  9. 数字组合(信息学奥赛一本通-T1291):点击这里
  10. 宠物小精灵之收服(信息学奥赛一本通-T1292):点击这里
  11. 买书(信息学奥赛一本通-T1293):点击这里
  12. Charm Bracelet(信息学奥赛一本通-T1294):点击这里
  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. Maximum sum(信息学奥赛一本通-T1305):点击这里
  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):点击这里
展开阅读全文
©️2020 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值