信息学奥赛一本通（C++版）第二部分 基础算法例题及课后题解_信息学奥赛一本通第2章答案

第一章 高精度计算

1307    【例1.3】高精度乘法
1308    【例1.5】高精除
1309    【例1.6】回文数(Noip1999)
1168    大整数加法
1169    大整数减法
1170    计算2的N次方
1171    大整数的因子
1172    求10000以内n的阶乘
1173    阶乘和
1174    大整数乘法
1175    除以13

第二章 数据排序

1310    【例2.2】车厢重组
1311    【例2.5】求逆序对
1176    谁考了第k名
1177    奇数单增序列
1178    成绩排序
1179    奖学金
1180    分数线划定
1181    整数奇偶排序
1182    合影效果
1183    病人排队
1184    明明的随机数
1185    单词排序
1186    出现次数超过一半的数
1187    统计字符数

第三章 递推算法

1312    【例3.4】昆虫繁殖 
1313    【例3.5】位数问题 
1314    【例3.6】过河卒(Noip2002)
1188    菲波那契数列(2) 
1189    Pell数列
1190    上台阶
1191    流感传染
1192    放苹果
1193    吃糖果
1194    移动路线
1195    判断整除
1196    踩方格
1197    山区建小学 

第四章 递归算法

1315    【例4.5】集合的划分
1316    【例4.6】数的计数(Noip2001) 
1198    逆波兰表达式
1199    全排列
1200    分解因数
1201    菲波那契数列
1202    Pell数列
1203    扩号匹配问题
1204    爬楼梯
1205    汉诺塔问题
1206    放苹果
1207    求最大公约数问题
1208    2的幂次方表示
1209    分数求和 
1210    因子分解
1211    判断元素是否存在

第五章 搜索与回溯算法

1317    【例5.2】组合的输出
1318    【例5.3】自然数的拆分
1212    LETTERS
1213    八皇后问题
1214    八皇后
1215    迷宫
1216    红与黑
1217    棋盘问题
1218    取石子游戏
1219    马走日
1220    单词接龙 
1221    分成互质组
1222    放苹果

第六章 贪心算法    

1319    【例6.1】排队接水
1320    【例6.2】均分纸牌(Noip2002)
1321    【例6.3】删数问题(Noip1994)
1322    【例6.4】拦截导弹问题(Noip1999)
1323    【例6.5】活动选择
1324    【例6.6】整数区间
1223    An Easy Problem
1224    最大子矩阵
1225    金银岛
1226    装箱问题
1227    Ride to Office
1228    书架
1229    电池的寿命
1230    寻找平面上的极大点
1231    最小新整数
1232    Crossing River
1233    接水问题

第七章 分治算法    

1325    【例7.4】 循环比赛日程表
1326    【例7.5】 取余运算（mod）
1327    【例7.6】黑白棋子的移动
1328    【例7.7】光荣的梦想
1234    2011
1235    输出前k大的数
1236    区间合并
1237    求排列的逆序数
1238    一元三次方程求解
1239    统计数字
1240    查找最接近的元素
1241    二分法求函数的零点
1242    网线主管
1243    月度开销
1244    和为给定数
1245    不重复地输出数
1246    膨胀的木棍
1247    河中跳房子

第八章 广度优先搜索算    

1329    【例8.2】细胞
1330    【例8.3】最少步数
1248    Dungeon Master
1249    Lake Counting
1250    The Castle
1251    仙岛求药
1252    走迷宫
1253    抓住那头牛
1254    走出迷宫
1255    迷宫问题
1256    献给阿尔吉侬的花束
1257    Knight Moves

第九章 动态规划    

第一节 动态规划的基本模型    

1258    【例9.2】数字金字塔
1259    【例9.3】求最长不下降序列
1260    【例9.4】拦截导弹(Noip1999)
1261    【例9.5】城市交通路网
1262    【例9.6】挖地雷
1263    【例9.7】友好城市
1264    【例9.8】合唱队形
1265    【例9.9】最长公共子序列
1266    【例9.10】机器分配
1281    最长上升子序列
1282    最大子矩阵
1283    登山
1284    摘花生
1285    最大上升子序列和
1286    怪盗基德的滑翔翼
1287    最低通行费
1288    三角形最佳路径问题
1289    拦截导弹

第二节 背包问题    

1267    【例9.11】01背包问题
1268    【例9.12】完全背包问题
1269    【例9.13】庆功会
1270    【例9.14】混合背包
1271    【例9.15】潜水员
1272    【例9.16】分组背包
1273    【例9.17】货币系统
1290    采药
1291    数字组合
1292    宠物小精灵之收服
1293    买书
1294    Charm Bracelet
1295    装箱问题
1296    开餐馆

第三节 动态规划经典题    

1274    【例9.18】合并石子
1275    【例9.19】乘积最大
1276    【例9.20】编辑距离
1277    【例9.21】方格取数
1278    【例9.22】复制书稿(book)
1279    【例9.23】橱窗布置(flower)
1280    【例9.24】滑雪
1297    公共子序列
1298    计算字符串距离
1299    糖果
1300    鸡蛋的硬度
1301    大盗阿福
1302    股票买卖
1303    鸣人的影分身
1304    数的划分
1305    Maximum sum
1306    最长公共子上升序列
 

持续更新中。。。