【搜索】从普及到提高

题单介绍

本题单是 $\colorbox{F39C11}{\color{white}普及}$ 至 $\colorbox{3498DB}{\color{white}提高+/省选-}$ 难度的搜索。 其中题目按照难度排序,部分题目需要剪枝优化操作。 包含了许多经典搜索问题和优化模板题目。 如果想要快速提高自己的搜索能力,这份题单是最好的选择。 ![](https://i.loli.net/2018/07/20/5b5189649344b.png)

题目列表

  • 自然数的拆分问题
  • 烤鸡
  • [NOIP 2004 普及组] 火星人
  • [NOIP 2002 普及组] 选数
  • 南蛮图腾
  • 全排列问题
  • [NOIP 1996 提高组] 挖地雷
  • 让我们异或吧
  • [NOIP 2002 普及组] 产生数
  • [USACO08FEB] Meteor Shower S
  • 数独
  • 走迷宫
  • 【CSGRound1】天下第一
  • 火炬
  • 石子合并(弱化版)
  • 狗哥玩木棒
  • [SHOI2002] 滑雪
  • 赤壁之战
  • [USACO11OPEN] Corn Maze S
  • 马的遍历
  • 奇怪的电梯
  • [NOIP 2000 提高组] 单词接龙(疑似错题)
  • [USACO1.5] 八皇后 Checker Challenge
  • [USACO05DEC] Scales S
  • 打开所有的灯
  • [NOIP 2001 提高组] 数的划分
  • 奇妙的汽车
  • 刺杀大使
  • [NOIP 2002 提高组] 字串变换(疑似错题)
  • [HAOI2007] 分割矩阵
  • [NOIP 2017 普及组] 棋盘
  • [USACO12MAR] 幸福的路 Connect the Cows B
  • [POI 2002] 超级马
  • 机器人搬重物
  • 最后的迷宫
  • 小A和uim之大逃离 II
  • 游览
  • [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)
  • 八数码难题
  • [USACO04OPEN] Cave Cows 4
  • [IOI 1996 / USACO3.2] 魔板 Magic Squares
  • [SCOI2005] 栅栏
  • [NOIP 2009 提高组] 靶形数独
  • 棋盘分割
  • [SCOI2005] 骑士精神
  • [NOIP 2004 提高组] 虫食算
  • [HAOI2008] 移动玩具
  • [NOIP 2011 提高组] Mayan 游戏
  • [AHOI2012] 铁盘整理
  • [CERC 1995] 小木棍