信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通（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 SPFAII）
1420Dijkastra（I）
1421 Floyd
第三节图的连通性问题
1383刻录光盘（cdrom）
第四节并查集
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）
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）相关推荐
- 信息学奥赛一本通1114：白细胞计数 视频题解
信息学奥赛一本通1114:白细胞计数 视频题解 1114:白细胞计数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 38224 通过数: 12593 [题目描述] 医院采样了某临 ...
- 信息学奥赛一本通-1000 入门测试题目 题解
1000:入门测试题目 时间限制: 1000 ms 内存限制: 32768 KB [题目描述] 求两个整数的和. [输入] 一行,两个用空格隔开的整数. [输出] 两个整数的和. [输 ...
- 最近公共祖先三种算法详解 + 模板题 建议新手收藏 例题： 信息学奥赛一本通 祖孙询问 距离
首先什么是最近公共祖先?? 如图:红色节点的祖先为红色的1, 2, 3. 绿色节点的祖先为绿色的1, 2, 3, 4. 他们的最近公共祖先即他们最先相交的地方,如在上图中黄色的点就是他们的最近公共祖先 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通（C++版） 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路 信息学奥赛一本通OJ 目录 信息学奥赛一本通(题解目录) 前言 一.语言及算法基础篇 基础(一) C++语言 第一章 C++语 ...
- 【信息学奥赛一本通】题解大全
信息学奥赛一本通网站:点击这里 [语言及算法基础篇] 第一部分:C++语言 第一章:C++语言入门 T1000 入门测试题目 点击这里 T1001 Hello,World! ...
- 《信息学奥赛一本通 提高篇》 第四部分 数据结构 第4章 倍增求LCA
例题1 点的距离 信息学奥赛一本通(C++版)在线评测系统 例题2 暗的连锁(Poj3417) 信息学奥赛一本通(C++版)在线评测系统 LOj10131 暗的连锁_juruo_xlh-CSDN博客 ...
最新文章
- 网络推广专员浅析在网站导航设计排版中应如何深入完成网络推广？
- django jquery ajax 知识点
- 如何使用免安装的mysql-孤单的小孩儿-搜狐博客
- 2007-3-31第五天CCNA课
- abap 一些小知识点的总结
- 给IT新人的15个建议：程序员的辛酸反省与总结!
- OpenCV--实现图像滑动窗口截取子图操作
- gradle 指定springcloud 版本_如何优雅地使用Gradle
- 12月数据库榜单，整体排名稳定如昨，Oracle 分数接连下降
- 【Java从0到架构师】分布式框架通信核心基础 - 序列化（JDK、Protobuf）、远程过程调用 RMI
- 放下偏见，原来嵌入式程序员如此“妖娆”！
- LAN to LAN IPSEC ××× 的配置报告
- SVN报错之Failed to run the WC DB work queue associated with...的处理方法
- 地图旋转_人类一败涂地手游：地图冰进阶攻略，团队配合与齐心协力缺一不可...
- 超像素分割算法研究：SLIC分割算法原理讲解
- ESP分区引导文件修复bcdboot .exe
- 使用KXML解析xml数据
- 高通平台安卓手机开机
- 快看影视大全隐私政策
- java_servlet字符过滤器filter