信息学奥赛一本通提高篇 题解目录

​​​​​​提高(一) 基础算法

第1章 贪心算法

1422    【例题1】活动安排
1423    【例题2】种树
1424    【例题3】喷水装置
1425    【例题4】加工生产调度
1426    【例题5】智力大冲浪
1427    数列极差
1428    数列分段
1429    线段
1430    家庭作业
1431    钓鱼
1432    糖果传递     2024年2月26日

 第2章 二分与三分

1433    【例题1】愤怒的牛
1434    【例题2】Best Cow Fences
1435    【例题3】曲线
1436    数列分段II
1437    扩散
1438    灯泡
1439    【SCOI2010】传送带 2024年3月8日

第3章 深搜的剪枝技巧

1440    【例题1】数的划分
1441    【例题2】生日蛋糕
1442    【例题3】小木棍
1443    【例题4】Addition Chains
           【 例题5】 weight
1444    埃及分数
1445    平板涂色
1446    素数方阵
1447    靶形数独

第4章 广搜的优化技巧

1448    【例题1】电路维修
1449    【例题2】魔板
1450    【例 3】Knight Moves
1451    棋盘游戏
1452    Keyboarding
1453    移动玩具
1454    山峰和山谷

提高(二) 字符串算法

第1章 哈希和哈希表

1455    【例题1】Oulipo
1456    【例题2】图书管理
1457    Power Strings
1458    Seek the Name, Seek the Fame
1459    friends
1460    A Horrible Poem
1461    Beads
1462    Antisymmetry
1463    门票
1464    收集雪花

第2章 KMP算法

1465    【例题1】剪花布条
1466    【例题2】Power Strings
1467    Radio Transmission
1468    OKR-Periods of Words
1469    似乎在梦中见过的样子
1470    Censoring

第3章 Trie字典树

1471    【例题1】Phone List
1472    【例题2】The XOR Largest Pair
1473    【例题3】Codechef REBXOR
1474    Immediate Decodability
1475    L语言
1476    Secret Message 秘密信息
1477    【SCOI2016】背单词
1478    The xor-longest Path

第4章 AC自动机

1479    【例题1】Keywords Search
1480    玄武密码
1481    Censoring
1482    单词
1483    最短母串
1484    病毒
1485    文本生成器

提高(三) 图论

提高(四) 数据结构

提高(五) 动态规划

提高(六) 数学基础