搜索

dfs,a*等搜索技巧。

经过挑选,去除了一下水题。

其中,小木棍是很好的剪枝练习题,练习了各种剪枝。

单词游戏练习记忆化搜索。

A*:这题。

以上3题都是很基本的3种搜索题,推荐优先练习。


  1. P5194 - [USACO05DEC] Scales S
  2. P1120 - [CERC 1995] 小木棍
  3. P1731 - [NOI1999] 生日蛋糕
  4. P3052 - [USACO12MAR] Cows in a Skyscraper G
  5. UVA12558 - 埃及分数 Egyptian Fractions (HARD version)
  6. P1278 - [COI 2001] 单词游戏
  7. P2962 - [USACO09NOV] Lights G
  8. P1514 - [NOIP 2010 提高组] 引水入城
  9. P1312 - [NOIP 2011 提高组] Mayan 游戏
  10. P1074 - [NOIP 2009 提高组] 靶形数独
  11. P2324 - [SCOI2005] 骑士精神
  12. P2668 - [NOIP 2015 提高组] 斗地主
  13. P2831 - [NOIP 2016 提高组] 愤怒的小鸟
  14. P5022 - [NOIP 2018 提高组] 旅行
  15. UVA307 - 小木棍 Sticks
  16. P3953 - [NOIP 2017 提高组] 逛公园
  17. P3067 - [USACO12OPEN] Balanced Cow Subsets G
  18. P2901 - [USACO08MAR] Cow Jogging G
  19. P1979 - [NOIP 2013 提高组] 华容道
  20. P3257 - [JLOI2014] 天天酷跑
  21. P1526 - [NOI2003] 智破连环阵
  22. P2476 - [SCOI2008] 着色方案
  23. CF525E - Anya and Cubes
  24. UVA11212 - 编辑书稿 Editing a Book
  25. P2483 - 【模板】k 短路 / [SDOI2010] 魔法猪学院