acwing提高课笔记

目录
提高课笔记

第二章 搜索

Flood Fill

  • AcWing 1097. 池塘计数
  • AcWing 1098. 城堡问题
  • AcWing 1106. 山峰和山谷

最短路模型

  • AcWing 1076. 迷宫问题
  • AcWing 188. 武士风度的牛
  • AcWing 1100. 抓住那头牛

多源BFS

  • AcWing 173. 矩阵距离

最小步数模型

  • AcWing 1107. 魔板

双端队列广搜

  • AcWing 175. 电路维修

双向广搜

  • AcWing 190. 字串变换

A*

  • AcWing 178. 第K短路
  • AcWing 179. 八数码

DFS之连通性模型

  • AcWing 1112. 迷宫
  • AcWing 1113. 红与黑

DFS之搜索顺序

  • AcWing 1116. 马走日
  • AcWing 1117. 单词接龙
  • AcWing 1118. 分成互质组

DFS之剪枝与优化

  • AcWing 165. 小猫爬山
  • AcWing 166. 数独
  • AcWing 167. 木棒
  • AcWing 168. 生日蛋糕

迭代加深

  • AcWing 170. 加成序列

双向DFS

  • AcWing 171. 送礼物

IDA*

  • AcWing 180. 排书
  • AcWing 181. 回转游戏
上一篇:[Acwing] 361. 观光奶牛 01规划+spfa判断负环+二分


下一篇:acwing 93. 递归实现组合型枚举