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

第一部分　基础算法
第 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」Seek the 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