李煜东《算法竞赛进阶指南》-搜索-例题

题单介绍

返回《算法竞赛进阶指南》题单目录: <https://www.luogu.com.cn/training/400> ---- # 0x20 搜索 ## 0x21 树与图的遍历 - [P10480 可达性统计](https://www.luogu.com.cn/problem/P10480) ## 0x22 深度优先捜索 - [P10481 Sudoku](https://www.luogu.com.cn/problem/P10481) - [P10482 Sudoku 2](https://www.luogu.com.cn/problem/P10482) - [P10483 小猫爬山](https://www.luogu.com.cn/problem/P10483) ## 0x23 剪枝 - [P1120 小木棍](https://www.luogu.com.cn/problem/P1120) - [P1731 [NOI1999] 生日蛋糕](https://www.luogu.com.cn/problem/P1731) - [UVA1309 Sudoku](https://www.luogu.com.cn/problem/UVA1309) ## 0x24 迭代加深 - [UVA529 Addition Chains](https://www.luogu.com.cn/problem/UVA529) - [P10484 送礼物](https://www.luogu.com.cn/problem/P10484) ## 0x25 广度优先捜索 - [P10485 Bloxorz I](https://www.luogu.com.cn/problem/P10485) - [P1256 显示图像](https://www.luogu.com.cn/problem/P1256) - [UVA589 Pushing Boxes](https://www.luogu.com.cn/problem/UVA589) ## 0x26 广捜变形 - [P4667 电路维修](https://www.luogu.com.cn/problem/P4667) - [UVA11367 Full Tank?](https://www.luogu.com.cn/problem/UVA11367) - [P10487 Nightmare II](https://www.luogu.com.cn/problem/P10487) ## 0x27 A* - [P2901 [USACO08MAR] Cow Jogging G](https://www.luogu.com.cn/problem/P2901) - [P1379 八数码难题](https://www.luogu.com.cn/problem/P1379) ## 0x28 IDA* - [P10488 Booksort](https://www.luogu.com.cn/problem/P10488) - [UVA1603 破坏正方形 Square Destroyer](https://www.luogu.com.cn/problem/UVA1603) - [UVA1343 旋转游戏 The Rotation Game](https://www.luogu.com.cn/problem/UVA1343)

题目列表

  • 可达性统计
  • Sudoku
  • Sudoku 2
  • 小猫爬山
  • [CERC 1995] 小木棍
  • [NOI1999] 生日蛋糕
  • Sudoku
  • Addition Chains
  • 送礼物
  • Bloxorz I
  • 显示图像
  • Pushing Boxes
  • [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)
  • Full Tank?
  • Nightmare II
  • 八数码难题
  • [BAPC 2006 资格赛] Booksort
  • 破坏正方形 Square Destroyer
  • 旋转游戏 The Rotation Game
  • [USACO08MAR] Cow Jogging G