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

LibreOJ 将不予添加《信息学奥赛一本通•高手训练》的题目（不过我们不拦着用户自行上传）

《信息学奥赛一本通》提高版与 LibreOJ 达成合作，现将书籍上的题目整理于此处，方便同学们评测练习。 如果题目有问题（题意不清/有错字/数据范围不对/…），请先在题目的「讨论」版块发帖，若一天内得不到回复，请在本帖下重发。 有些题目的输入输出格式与书上不一致，以 LibreOJ 上的为准。 第一部分　基础算法 第 1 章　贪心算法

5000#10000 「一本通 1.1 例 1」活动安排 5001#10001 「一本通 1.1 例 2」种树 5002#10002 「一本通 1.1 例 3」喷水装置

5003#10003 「一本通 1.1 例 4」加工生产调度 5004#10004 「一本通 1.1 例 5」智力大冲浪

5005#10005 「一本通 1.1 练习 1」数列极差 5006#10006 「一本通 1.1 练习 2」数列分段 5007#10007 「一本通 1.1 练习 3」线段 5008#10008 「一本通 1.1 练习 4」家庭作业 5009#10009 「一本通 1.1 练习 5」钓鱼 5010#10010 「一本通 1.1 练习 6」糖果传递 第 2 章　二分与三分

5011#10011 「一本通 1.2 例 1」愤怒的牛 5012#10012 「一本通 1.2 例 2」Best Cow Fences 5013#10013 「一本通 1.2 例 3」曲线

5014#10014 「一本通 1.2 练习 1」数列分段 II 5015#10015 「一本通 1.2 练习 2」扩散 5016#10016 「一本通 1.2 练习 3」灯泡 5017#10017 「一本通 1.2 练习 4」传送带 第 3 章　深搜的剪枝技巧

5018#10018 「一本通 1.3 例 1」数的划分 5019#10019 「一本通 1.3 例 2」生日蛋糕 5020#10020 「一本通 1.3 例 3」小木棍 5021#10021 「一本通 1.3 例 4」Addition Chains 5022#10249 「一本通 1.3 例 5」weight ←留意题号

5023#10022 「一本通 1.3 练习 1」埃及分数 5024#10023 「一本通 1.3 练习 2」平板涂色 5025#10024 「一本通 1.3 练习 3」质数方阵 5026#10025 「一本通 1.3 练习 4」靶形数独 第 4 章　广搜的优化技巧

5027#10026 「一本通 1.4 例 1」电路维修 5028#10027 「一本通 1.4 例 2」魔板 5029#10028 「一本通 1.4 例 3」Knight Moves

5030#10029 「一本通 1.4 练习 1」棋盘游戏 5031#10030 「一本通 1.4 练习 2」Keyboarding 5032#10031 「一本通 1.4 练习 3」移动玩具 5033#10032 「一本通 1.4 练习 4」山峰和山谷 第二部分　字符串算法 第 1 章　哈希和哈希表

5034#10033 「一本通 2.1 例 1」Oulipo 5035#10034 「一本通 2.1 例 2」图书管理

5036#10035 「一本通 2.1 练习 1」Power Strings 5037#10036 「一本通 2.1 练习 2」Seek the Name, Seek the Fame 5038#10037 「一本通 2.1 练习 3」Friends 5039#10038 「一本通 2.1 练习