进阶搜索

进阶搜索 的配套题单

P4779 BFS + 优先队列板子。

P1032 双向搜索,迭代加深等做法都可以做,可作板子。

P1078 BFS + 优先队列或者考虑深搜加上最优解剪枝。

P4554 BFS + 双端队列模板题。

P4799 折半搜索模板题。

P2534 A^*IDA^* 皆可解决。

SP22393 需要注意对字符的处理,剩下就是直接套 BFS + 双端队列板子。

后为推荐的题目


  1. P4779 - 【模板】单源最短路径(标准版)
  2. P1032 - [NOIP 2002 提高组] 字串变换(疑似错题)
  3. P1078 - [NOIP 2012 普及组] 文化之旅(疑似错题)
  4. P4554 - 小明的游戏
  5. P4799 - [CEOI 2015] 世界冰球锦标赛 (Day2)
  6. P2534 - [AHOI2012] 铁盘整理
  7. SP22393 - KATHTHI - KATHTHI
  8. SP4580 - ABCDEF - ABCDEF
  9. SP7579 - YOKOF - Power Calculus
  10. P1189 - [COI 2001] SEARCH
  11. P3067 - [USACO12OPEN] Balanced Cow Subsets G
  12. P2962 - [USACO09NOV] Lights G
  13. P4667 - [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)
  14. P2346 - 四子连棋
  15. P2324 - [SCOI2005] 骑士精神
  16. P1379 - 八数码难题
  17. UVA529 - Addition Chains
  18. P1949 - [NOI2001] 聪明的打字员
  19. P1763 - 埃及分数
  20. P4467 - [SCOI2007] k短路
  21. CF173B - Chamber of Secrets
  22. AT_arc084_b - [ABC077D] Small Multiple
  23. P3393 - 逃离僵尸岛
  24. P1875 - 佳佳的魔法药水【数据有误】
  25. SP11469 - SUBSET - Balanced Cow Subsets
  26. UVA1343 - 旋转游戏 The Rotation Game
  27. UVA11212 - 编辑书稿 Editing a Book
  28. UVA11367 - Full Tank?
  29. UVA589 - Pushing Boxes