CMの搜索
题单介绍
综合难度:搜索入门
内有dfs、bfs、记忆化搜索等类型题目,~~当然也有暴力~~。
分类:
一、一些经典题
- [P1157 组合的输出](https://www.luogu.com.cn/problem/P1157)
- [P1706 全排列问题](https://www.luogu.com.cn/problem/P1706)
- [P2404 自然数的拆分问题](https://www.luogu.com.cn/problem/P2404)
- [P1219 [USACO1.5]八皇后 Checker Challenge](https://www.luogu.com.cn/problem/P1219)
- [P1135 奇怪的电梯](https://www.luogu.com.cn/problem/P1135)
二、暴力与dfs
- [P1256 显示图像](https://www.luogu.com.cn/problem/P1256)
- [P1683 入门](https://www.luogu.com.cn/problem/P1683)
- [P2802 回家](https://www.luogu.com.cn/problem/P2802)
- [P1665 正方形计数](https://www.luogu.com.cn/problem/P1665)
- [P4888 三去矩阵](https://www.luogu.com.cn/problem/P4888)
- [P2080 增进感情](https://www.luogu.com.cn/problem/P2080)
- [P5635 【CSGRound1】天下第一](https://www.luogu.com.cn/problem/P5635)
- [UVA572 油田 Oil Deposits](https://www.luogu.com.cn/problem/UVA572)
- [P2919 [USACO08NOV]Guarding the Farm S](https://www.luogu.com.cn/problem/P2919)
三、bfs
- [P1454 圣诞夜的极光](https://www.luogu.com.cn/problem/P1454)
- [P6566 [NOI Online #3 入门组]观星(民间数据)](https://www.luogu.com.cn/problem/P6566)
- [P1746 离开中山路](https://www.luogu.com.cn/problem/P1746)
- [P1332 血色先锋队](https://www.luogu.com.cn/problem/P1332)
- [P2298 Mzc和男家丁的游戏](https://www.luogu.com.cn/problem/P2298)
- [P1767 家族](https://www.luogu.com.cn/problemnew/show/P1767)
- [P2385 [USACO07FEB]Bronze Lilypad Pond B](https://www.luogu.com.cn/problem/P2385)
四、记忆化与带有技巧的搜索
- [P1790 矩形分割](https://www.luogu.com.cn/problem/P1790)
- [P1825 [USACO11OPEN]Corn Maze S](https://www.luogu.com.cn/problem/P1825)
- [P1713 麦当劳叔叔的难题](https://www.luogu.com.cn/problem/P1713)
- [P2741 [USACO4.4]重叠的图像Frame Up](https://www.luogu.com.cn/problem/P2741)
- [P6474 [NOI Online #2 入门组]荆轲刺秦王(民间数据)](https://www.luogu.com.cn/problem/P6474)
- [UVA439 骑士的移动 Knight Moves](https://www.luogu.com.cn/problem/UVA439)
- [P1747 好奇怪的游戏](https://www.luogu.com.cn/problem/P1747)
PS:暴力只是其中一种做法,真正想练习搜索需写正解。
其他的一些题单:
[树状数组](https://www.luogu.com.cn/training/1143)
[并查集](https://www.luogu.com.cn/training/6904)