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

T1248 Dungeon Master

T1249 Lake Counting

T1250 The Castle

T1251 仙岛求药

T1252 走迷宫

T1253 抓住那头牛

T1254 走出迷宫

T1255 迷宫问题

T1256 献给阿尔吉侬的花束

T1257 Knight Moves

第九章 动态规划

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

T1258 数字金字塔

T1259 求最长不下降序列

T1260 拦截导弹

T1261 城市交通路网

T1262 挖地雷

T1263 友好城市

T1264 合唱队形

T1265 最长公共子序列

T1266 机器分配

T1281 最长上升子序列

T1282 最大子矩阵

T1283 登山

T1284 摘花生

T1285 最大上升子序列和

T1286 怪盗基德的滑翔翼

T1287 最低通行费

T1288 三角形最佳路径问题

T1289 拦截导弹

第二节 背包问题

T1267 01背包问题

T1268 完全背包问题

T1269 庆功会

T1270 混合背包

T1271 潜水员

T1272 分组背包

T1273 货币系统

T1290 采药

T1291 数字组合

T1292 宠物小精灵之收服

T1293 买书

T1294 Charm Bracelet

T1295 装箱问题

T1296 开餐馆

第三节 动态规划经典问题

T1274 合并石子

T1275 乘积最大

T1276 编辑距离

T1277 方格取数

T1278 复制书稿

T1279 橱窗布置

T1280 滑雪

T1297 公共子序列

T1298 计算字符串距离

T1299 糖果

T1300 鸡蛋的硬度

T1301 大盗阿福

T1302 股票买卖

T1303 鸣人的影分身

T1304 数的划分

T1305 Maximum sum

T1306 最长公共子上升序列

第三部分 数据结构

第一章 栈

T1331 后缀表达式的值

T1353 表达式括号匹配

T1354 括弧匹配检验

T1355 字符串匹配问题

T1356 计算

T1357 车厢调度

T1358 中缀表达式值

第二章 队列

T1332 周末舞会

T1333 Blah数集

T1334 围圈报数

T1335 连通块

T1359 围成面积

T1360 奇怪的电梯

T1361 产生数

T1362 家庭问题

第三章 树与堆

第一节 树与二叉树

T1336 找树根和孩子

T1337 单词查找树

T1338 医院设置

T1339 求后序遍历

T1340 扩展二叉树

T1363 小球

T1364 二叉树遍历

T1365 FBI树

T1366 二叉树输出

T1367 查找二叉树

T1368 对称二叉树

第二节 堆及其应用

T1369 合并果子

T1370 最小函数值

T1371 看病

T1372 小明的账单

T1373 鱼塘钓鱼

第四章 图论算法

第一节 图的遍历

T1341 一笔画问题

T1374 铲雪车

T1375 骑马修栅栏

第二节 最短路径算法

T1342 最短路径问题

T1343 牛的旅行

T1344 最小花费

T1345 香甜的黄油

T1376 信使

T1377 最优乘车

T1378 最短路径

T1379 热浪

T1380 分糖果

T1381 城市路

T1382 最短路

第三节 图的连通性问题

T1383 刻录光盘

T1384 珍珠

第四节 并查集

T1346 亲戚

T1347 格子游戏

T1385 团伙

T1386 打击犯罪

T1387 搭配购买

T1388 家谱

T1389 亲戚

T1390 食物链

第五节 最小生成树

T1348 城市公交网建设问题

T1349 最优布线问题

T1350 最短网络

T1351 家谱树

T1391 局域网

T1392 繁忙的都市

T1393 联络员

T1394 连接格点

第六节 拓扑排序与关键路径

T1352 奖金

T1395 烦人的幻灯片

T1396 病毒

《信息学奥赛一本通》提高版题单

第一部分 基础算法

第 1 章 贪心算法

#10000 「一本通 1.1 例 1」活动安排

#10001 「一本通 1.1 例 2」种树

#10002 「一本通 1.1 例 3」喷水装置

#10003 「一本通 1.1 例 4」加工生产调度

#10004 「一本通 1.1 例 5」智力大冲浪

#10005 「一本通 1.1 练习 1」数列极差

#10006 「一本通 1.1 练习 2」数列分段

#10007 「一本通 1.1 练习 3」线段

#10008 「一本通 1.1 练习 4」家庭作业

#10009 「一本通 1.1 练习 5」钓鱼

#10010 「一本通 1.1 练习 6」糖果传递

第 2 章 二分与三分

#10011 「一本通 1.2 例 1」愤怒的牛

#10012 「一本通 1.2 例 2」Best Cow Fences

#10013 「一本通 1.2 例 3」曲线

#10014 「一本通 1.2 练习 1」数列分段 II

#10015 「一本通 1.2 练习 2」扩散

#10016 「一本通 1.2 练习 3」灯泡

#10017 「一本通 1.2 练习 4」传送带

第 3 章 深搜的剪枝技巧

#10018 「一本通 1.3 例 1」数的划分

#10019 「一本通 1.3 例 2」生日蛋糕

#10020 「一本通 1.3 例 3」小木棍

#10021 「一本通 1.3 例 4」Addition Chains

#10249 「一本通 1.3 例 5」weight ←留意题号

#10022 「一本通 1.3 练习 1」埃及分数

#10023 「一本通 1.3 练习 2」平板涂色

#10024 「一本通 1.3 练习 3」质数方阵

#10025 「一本通 1.3 练习 4」靶形数独

第 4 章 广搜的优化技巧

#10026 「一本通 1.4 例 1」电路维修

#10027 「一本通 1.4 例 2」魔板

#10028 「一本通 1.4 例 3」Knight Moves

#10029 「一本通 1.4 练习 1」棋盘游戏

#10030 「一本通 1.4 练习 2」Keyboarding

#10031 「一本通 1.4 练习 3」移动玩具

#10032 「一本通 1.4 练习 4」山峰和山谷

第二部分 字符串算法

第 1 章 哈希和哈希表

#10033 「一本通 2.1 例 1」Oulipo

#10034 「一本通 2.1 例 2」图书管理

#10035 「一本通 2.1 练习 1」Power Strings

#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame

#10037 「一本通 2.1 练习 3」Friends

#10038 「一本通 2.1 练习 4」A Horrible Poem

#10039 「一本通 2.1 练习 5」Beads

#10040 「一本通 2.1 练习 6」Antisymmetry

#10041 「一本通 2.1 练习 7」门票

#10042 「一本通 2.1 练习 8」收集雪花

第 2 章 KMP 算法

#10043 「一本通 2.2 例 1」剪花布条

#10044 「一本通 2.2 例 2」Power Strings

#10045 「一本通 2.2 练习 1」Radio Transmission

#10046 「一本通 2.2 练习 2」OKR-Periods of Words

#10047 「一本通 2.2 练习 3」似乎在梦中见过的样子

#10048 「一本通 2.2 练习 4」Censoring

第 3 章 Trie 字典树

#10049 「一本通 2.3 例 1」Phone List

#10050 「一本通 2.3 例 2」The XOR Largest Pair

#10051 「一本通 2.3 例 3」Nikitosh 和异或

#10052 「一本通 2.3 练习 1」Immediate Decodability

#10053 「一本通 2.3 练习 2」L 语言

#10054 「一本通 2.3 练习 3」Secret Message 秘密信息

#10055 「一本通 2.3 练习 4」背单词

#10056 「一本通 2.3 练习 5」The Xor-longest Path

第 4 章 AC 自动机

#10057 「一本通 2.4 例 1」Keywords Search

#10058 「一本通 2.4 练习 1」玄武密码

#10059 「一本通 2.4 练习 2」Censoring

#10060 「一本通 2.4 练习 3」单词

#10061 「一本通 2.4 练习 4」最短母串

#10062 「一本通 2.4 练习 5」病毒

#10063 「一本通 2.4 练习 6」文本生成器

第三部分 图论

第 1 章 最小生成树

#10064 「一本通 3.1 例 1」黑暗城堡

#10065 「一本通 3.1 例 2」北极通讯网络

#10066 「一本通 3.1 练习 1」新的开始

#10067 「一本通 3.1 练习 2」构造完全图

#10068 「一本通 3.1 练习 3」秘密的牛奶运输

#10069 「一本通 3.1 练习 4」Tree

#10070 「一本通 3.1 练习 5」最小生成树计数

#10071 「一本通 3.1 练习 6」次小生成树

第 2 章 最短路

#10072 「一本通 3.2 例 1」Sightseeing Trip

#10073 「一本通 3.2 例 2」拯救大兵瑞恩

#10074 「一本通 3.2 例 3」架设电话线

#10075 「一本通 3.2 练习 1」农场派对

#10076 「一本通 3.2 练习 2」Roadblocks

#10077 「一本通 3.2 练习 3」最短路计数

#10078 「一本通 3.2 练习 4」新年好

#10079 「一本通 3.2 练习 5」最优贸易

#10080 「一本通 3.2 练习 6」汽车加油行驶

#10081 「一本通 3.2 练习 7」道路和航线

第 3 章 SPFA 算法的优化

#10082 「一本通 3.3 例 1」Word Rings

#10083 「一本通 3.3 例 2」双调路径

#10084 「一本通 3.3 练习 1」最小圈

#10085 「一本通 3.3 练习 2」虫洞

#10086 「一本通 3.3 练习 3」Easy SSSP

第 4 章 差分约束系统

#10087 「一本通 3.4 例 1」Intervals

#10088 「一本通 3.4 例 2」出纳员问题

#10089 「一本通 3.4 练习 1」糖果

#10090 「一本通 3.4 练习 2」排队布局

第 5 章 强连通分量

#10091 「一本通 3.5 例 1」受欢迎的牛

#10092 「一本通 3.5 例 2」最大半连通子图

#10093 「一本通 3.5 练习 1」网络协议

#10094 「一本通 3.5 练习 2」消息的传递

#10095 「一本通 3.5 练习 3」间谍网络

#10096 「一本通 3.5 练习 4」抢掠计划

#10097 「一本通 3.5 练习 5」和平委员会

第 6 章 割点和桥

#10098 「一本通 3.6 例 1」分离的路径

#10099 「一本通 3.6 例 2」矿场搭建

#10100 「一本通 3.6 练习 1」网络

#10101 「一本通 3.6 练习 2」嗅探器

#10102 「一本通 3.6 练习 3」旅游航道

#10103 「一本通 3.6 练习 4」电力

#10104 「一本通 3.6 练习 5」Blockade

第 7 章 欧拉回路

#10105 「一本通 3.7 例 1」欧拉回路

#10106 「一本通 3.7 例 2」单词游戏

#10107 「一本通 3.7 练习 1」欧拉回路

#10108 「一本通 3.7 练习 2」Ant Trip

#10109 「一本通 3.7 练习 3」John's Trip

#10110 「一本通 3.7 练习 4」太鼓达人

#10111 「一本通 3.7 练习 5」相框

#10112 「一本通 3.7 练习 6」原始生物

第四部分 数据结构

第 1 章 树状数组

#10113 「一本通 4.1 例 1」数列操作

#10114 「一本通 4.1 例 2」数星星 Stars

#10115 「一本通 4.1 例 3」校门外的树

#10116 「一本通 4.1 练习 1」清点人数

#10117 「一本通 4.1 练习 2」简单题

#10118 「一本通 4.1 练习 3」打鼹鼠

第 2 章 RMQ 问题

#10119 「一本通 4.2 例 1」数列区间最大值

#10120 「一本通 4.2 例 2」最敏捷的机器人

#10121 「一本通 4.2 例 3」与众不同

#10122 「一本通 4.2 练习 1」天才的记忆

#10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup

#10124 「一本通 4.2 练习 3」选择客栈

第 3 章 线段树

#10125 「一本通 4.3 例 1」区间和

#10126 「一本通 4.3 例 2」A Simple Problem with Integers

#10127 「一本通 4.3 练习 1」最大数

#10128 「一本通 4.3 练习 2」花神游历各国

#10129 「一本通 4.3 练习 3」维护序列

第 4 章 倍增求 LCA

#10130 「一本通 4.4 例 1」点的距离

#10131 「一本通 4.4 例 2」暗的连锁

#10132 「一本通 4.4 例 3」异象石

#10133 「一本通 4.4 例 4」次小生成树

#10134 「一本通 4.4 练习 1」Dis

#10135 「一本通 4.4 练习 2」祖孙询问

#10136 「一本通 4.4 练习 3」聚会

#10137 「一本通 4.4 练习 4」跳跳棋

第 5 章 树链剖分

#10138 「一本通 4.5 例 1」树的统计

#10139 「一本通 4.5 练习 1」树上操作

#10140 「一本通 4.5 练习 2」软件包管理器

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典教育范文【信息学奥赛一本通】题解目录(2)在线全文阅读。