【信奥一本通提高篇】第一部分例题+习题

题单介绍

《信息学奥赛一本通 - 提高篇》第一部分 基础算法 的例题和习题。(2018年6月版,福建教育出版社) 例题 / 习题的顺序排列与原书页码顺序相同。部分题目使用了 **洛谷题库中的与原题意思相同的题目** 替代。(如果你有更好的替代题目或者你找到了这个题单没有收录的其中的题目,请私信@oistr)。 如果实在没有那也没办法了。 有些题目题意相同,但是输入输出格式与原书不同,这里就当是有了。 下面列出所有缺失题目(此处仅列出**书上注的**题目名称,**具体题目内容及题目来源请参考《一本通》**): 第一章 习题1:数列极差 第一章 习题3:线段(重题请见第一章 例题1) 第一章 习题4:家庭作业 第二章 例题1:\[Usaco2005 Feb\]愤怒的牛 第二章 例题2:Best Cow Fences(Poj2018) 第二章 例题3:曲线(curves) 第三章 例题3:小木棍(poj1011,最优性剪枝,可行性剪枝)(我记得洛谷是有这题的,但是只找到了一个数据加强版,于是放了上来) 第三章 例题5:weight(搜索对象的选择) 第三章 习题3:质数方阵(USACO4.3.2) 第四章 习题4:山峰和山谷(Bzoj1102)(我记得洛谷有这题,但是找不着了qaq)

题目列表

  • 凌乱的yyy / 线段覆盖
  • 种树
  • Watering Grass
  • 加工生产调度
  • 智力大冲浪
  • 数列分段 Section I
  • 钓鱼
  • [HAOI2008] 糖果传递
  • 数列分段 Section II
  • 扩散
  • [清华集训 2015] 灯泡
  • [SCOI2010] 传送带
  • [NOIP 2001 提高组] 数的划分
  • [NOI1999] 生日蛋糕
  • [CERC 1995] 小木棍
  • Addition Chains
  • 埃及分数 Egyptian Fractions (HARD version)
  • 平板涂色
  • [NOIP 2009 提高组] 靶形数独
  • [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)
  • [IOI 1996 / USACO3.2] 魔板 Magic Squares
  • 骑士的移动 Knight Moves
  • Keyboarding
  • [HAOI2008] 移动玩具