进阶搜索

题单介绍

[进阶搜索](https://www.luogu.com.cn/blog/LibZhang/search) 的配套题单 [P4779](https://www.luogu.com.cn/problem/P4779) $BFS$ + 优先队列板子。 [P1032](https://www.luogu.com.cn/problem/P1032) 双向搜索,迭代加深等做法都可以做,可作板子。 [P1078](https://www.luogu.com.cn/problem/P1078) $BFS$ + 优先队列或者考虑深搜加上最优解剪枝。 [P4554](https://www.luogu.com.cn/problem/P4554) $BFS$ + 双端队列模板题。 [P4799](https://www.luogu.com.cn/problem/P4799) 折半搜索模板题。 [P2534](https://www.luogu.com.cn/problem/P2534) $A^*$ 或 $IDA^*$ 皆可解决。 [SP22393](https://www.luogu.com.cn/problem/SP22393) 需要注意对字符的处理,剩下就是直接套 $BFS$ + 双端队列板子。 后为推荐的题目

题目列表

  • 【模板】单源最短路径(标准版)
  • [NOIP 2002 提高组] 字串变换(疑似错题)
  • [NOIP 2012 普及组] 文化之旅(疑似错题)
  • 小明的游戏
  • [CEOI 2015] 世界冰球锦标赛 (Day2)
  • [AHOI2012] 铁盘整理
  • KATHTHI - KATHTHI
  • ABCDEF - ABCDEF
  • YOKOF - Power Calculus
  • SEARCH
  • [USACO12OPEN] Balanced Cow Subsets G
  • [USACO09NOV] Lights G
  • [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)
  • 四子连棋
  • [SCOI2005] 骑士精神
  • 八数码难题
  • Addition Chains
  • [NOI2001] 聪明的打字员
  • 埃及分数
  • [SCOI2007] k短路
  • Chamber of Secrets
  • [ABC077D] Small Multiple
  • 逃离僵尸岛
  • 佳佳的魔法药水【数据有误】
  • SUBSET - Balanced Cow Subsets
  • 旋转游戏 The Rotation Game
  • 编辑书稿 Editing a Book
  • Full Tank?
  • Pushing Boxes