信息学奥赛一本通提高篇 第一章 基础算法

题单介绍

**因为洛谷没有书上的全套题目,所以此题单仅收藏了部分例题+课后习题。如果有所遗漏,欢迎私信补充。** P1248~P2512 是贪心章节的部分题目。 P1824~P2571 是二分章节的部分题目。 P1025~P1074 是DFS剪枝章节的部分题目。 P4667~P4289 是BFS剪枝章节的部分题目。

题目列表

  • 加工生产调度
  • 智力大冲浪
  • 数列分段 Section II
  • 钓鱼
  • [HAOI2008] 糖果传递
  • [USACO05FEB] 进击的奶牛 Aggressive Cows G
  • 扩散
  • [清华集训 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
  • Keyboarding
  • [HAOI2008] 移动玩具