CMの搜索

综合难度：搜索入门

内有dfs、bfs、记忆化搜索等类型题目，当然也有暴力。

分类：

一、一些经典题

• P1157 组合的输出

• P1706 全排列问题

• P2404 自然数的拆分问题

• P1219 [USACO1.5]八皇后 Checker Challenge

• P1135 奇怪的电梯

二、暴力与dfs

• P1256 显示图像
• P1683 入门
• P2802 回家
• P1665 正方形计数
• P4888 三去矩阵
• P2080 增进感情
• P5635 【CSGRound1】天下第一
• UVA572 油田 Oil Deposits
• P2919 [USACO08NOV]Guarding the Farm S

三、bfs

• P1454 圣诞夜的极光
• P6566 [NOI Online #3 入门组]观星（民间数据）
• P1746 离开中山路
• P1332 血色先锋队
• P2298 Mzc和男家丁的游戏
• P1767 家族
• P2385 [USACO07FEB]Bronze Lilypad Pond B

四、记忆化与带有技巧的搜索

• P1790 矩形分割
• P1825 [USACO11OPEN]Corn Maze S
• P1713 麦当劳叔叔的难题
• P2741 [USACO4.4]重叠的图像Frame Up
• P6474 [NOI Online #2 入门组]荆轲刺秦王（民间数据）
• UVA439 骑士的移动 Knight Moves
• P1747 好奇怪的游戏

PS：暴力只是其中一种做法，真正想练习搜索需写正解。

其他的一些题单：

树状数组

并查集

1. P1157 - 组合的输出
2. P2404 - 自然数的拆分问题
3. P1706 - 全排列问题
4. P1256 - [POI 1999 R2] 显示图像
5. P1683 - 入门
6. P1454 - 圣诞夜的极光
7. P2802 - 回家
8. P6566 - [NOI Online #3 入门组] 观星
9. P1219 - [USACO1.5] 八皇后 Checker Challenge
10. P1665 - 正方形计数
11. P1746 - 离开中山路
12. P4888 - 三去矩阵
13. P2080 - 增进感情
14. P1135 - 奇怪的电梯
15. P5635 - 【CSGRound1】天下第一
16. P1332 - 血色先锋队
17. UVA572 - 油田 Oil Deposits
18. P2298 - Mzc和男家丁的游戏
19. UVA439 - 骑士的移动 Knight Moves
20. P1747 - 好奇怪的游戏
21. P1767 - 家族
22. P2919 - [USACO08NOV] Guarding the Farm S
23. P2385 - [USACO07FEB] Bronze Lilypad Pond B
24. P1790 - 矩形分割
25. P1825 - [USACO11OPEN] Corn Maze S
26. P2741 - [USACO4.4] 重叠的图像 Frame Up
27. P6474 - [NOI Online #2 入门组] 荆轲刺秦王
28. P1713 - 麦当劳叔叔的难题