信息学奥赛一本通（基础算法与数据结构-题解汇总目录）-Toy模板网

这篇具有很好参考价值的文章主要介绍了信息学奥赛一本通（基础算法与数据结构-题解汇总目录）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

信息学奥赛一本通（C++版）在线评测系统

基础（二）基础算法更新中。。。。。。
第一章高精度计算
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）
1189Pell数列
1190上台阶
1191流感传染
1192放苹果
1193吃糖果
1194移动路线
1195判断整除
1196踩方格
1197山区建小学
第四章递归算法
1315【例4.5】集合的划分
1316【例4.6】数的计数（Noip2001）
1198逆波兰表达式
1199全排列
1200分解因数
1201菲波那契数列
1202Pell数列
1203扩号匹配问题
1204爬楼梯
1205汉诺塔问题
1206放苹果
1207求最大公约数问题
1208 2的幂次方表示
1209分数求和
1210因子分解
1211判断元素是否存在
第五章搜索与回溯算法
1199全排列
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】最少步数
1248Dungeon Master
1249Lake Counting
1250 The Castle
1251仙岛求药
1252走迷宫
1253抓住那头牛
1254走出迷宫
1255迷宫问题
1256献给阿尔吉依的花束
1257Knight 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最长公共子上升序列

基础（三）数据结构
第一章栈
1331【例1-2】后缀表达式的值
1353表达式括号匹配（stack）
1354括弧匹配检验
1355字符串匹配问题（strs）
1356计算（calc）
1357车厢调度（train）
1358中缀表达式值（expr）
第二章队列
1332【例2-1】周末舞会
1333【例2-2】Blah数集
1334【例2-3】围圈报数
1335【例2-4】连通块
1359围成面积
1360奇怪的电梯（lift）
1361产生数（Produce）
1362家庭问题（family）
1418猴子选大王
第三章树
第一节二叉树
1336【例3-1】找树根和孩子
1337【例3-2】单词查找树
1338【例3-3]医院设置
1339【例3-4】求后序遍历
1340【例3-5】扩展二叉树
1363小球（drop）
1364二叉树遍历（flist）
1365FBI树（fbi）
1366二叉树输出（btout）
1367查找二叉树（tree_a）
1368对称二叉树（tree_c）
第二节堆及其应用
1369合并果子（fruit）
1370最小函数值（minval）
1371看病
1372小明的账单
1373鱼塘钓鱼（fishing）
第四章图论算法
第一节图的遍历
1341【例题】一笔画问题
1374铲雪车（snow）
1375骑马修栅栏（fence）
第二节最短路径算法
1342【例4-1】最短路径问题
1343【例4-2】牛的旅行
1344【例4-4】最小花费
1345【例4-6】香甜的黄油
1376信使（msner）
1377 最优乘车（travel）
1378最短路径（shopth）
1379热浪（heatwv）
1380分糖果（candy）
1381城市路（Djkstra）
1382最短路（Spfa）
1419 SPFA ( II）
1420Dijkastra（II）
1421 Floyd
第三节图的连通性问题
1383刻录光盘（cdrom） 1384珍珠（bead）
第四节并查集
1346【例4-7】亲戚（relation）
1347【例4-8】格子游戏
1385团伙（group）
1386打击犯罪（black）
1387搭配购买（buy）
1388家谱（gen）
1389亲戚
1390食物链【NOI2001】
第五节最小生成树
1348【例4-9】城市公交网建设问题
1349【例4-10】最优布线问题
1350【例4-11】最短网络（agrinet）
1351【例4-12】家谱树
1391局域网（net）
1392繁忙的都市（city）
1393联络员（liaison）
1394连接格点（grid）
第六节拓扑排序与关键路径
1352【例4-13】奖金
1395烦人的幻灯片（slides）