搜索

题单介绍

dfs,a*等搜索技巧。 经过挑选,去除了一下水题。 其中,[小木棍](https://www.luogu.com.cn/problem/P1120)是很好的剪枝练习题,练习了各种剪枝。 [单词游戏](https://www.luogu.com.cn/problem/P1278)练习记忆化搜索。 A*:[这题](https://www.luogu.com.cn/problem/P2901)。 以上3题都是很基本的3种搜索题,推荐优先练习。

题目列表

  • [USACO05DEC] Scales S
  • 小木棍
  • [NOI1999] 生日蛋糕
  • [USACO12MAR] Cows in a Skyscraper G
  • 埃及分数 Egyptian Fractions (HARD version)
  • 单词游戏
  • [USACO09NOV] Lights G
  • [NOIP2010 提高组] 引水入城
  • [NOIP2011 提高组] Mayan 游戏
  • [NOIP2009 提高组] 靶形数独
  • [SCOI2005] 骑士精神
  • [NOIP2015 提高组] 斗地主
  • [NOIP2016 提高组] 愤怒的小鸟
  • [NOIP2018 提高组] 旅行
  • 小木棍 Sticks
  • [NOIP2017 提高组] 逛公园
  • [USACO12OPEN] Balanced Cow Subsets G
  • [USACO08MAR] Cow Jogging G
  • [NOIP2013 提高组] 华容道
  • [JLOI2014] 天天酷跑
  • [NOI2003] 智破连环阵
  • [SCOI2008] 着色方案
  • Anya and Cubes
  • 编辑书稿 Editing a Book
  • 【模板】k 短路 / [SDOI2010] 魔法猪学院