小Q的深搜题单

## 适合类型 此题单适合**普及组**的选手来这里练习，**提高组**的选手也可以在这里巩固基础。 ## 练习建议 建议按照题单给的题目顺序练习，练习之前建议看看题目简介。 ## 题单简介 本题单的题目分为三个部分，A部分会给一些引导和建议，但是B部分就基本需要全靠你自己了，C部分属于能力提升，如果觉得题目不太懂也可以不做。 ### 注意 本题单中含有记忆化搜索的题目，因为本人认为记忆化搜索并不难，可以和深搜一起学习，所以本人也把它们加进来了。 ## 题目简介 ### A部分 #### 简介 小试身手，学习本领。 #### P1036 [NOIP2002 普及组] 选数 深搜的基础练习题目，对深搜不熟悉的同学们可以选用此题作为例题学习一下题解的思路以及代码实现。 #### P1706 全排列问题 与上道题同样，都是基础且经典的深搜练习题，如果是按照给的顺序做的话，这道题可以自己试试了。 #### P1605 迷宫 这道题是最经典的深搜题目，可以自己试试，另外，要开一个数组来存储方向的实现方式。 #### P1219 [USACO1.5] 八皇后 Checker Challenge 八皇后是最经典的深搜题目，但是略有难度，如果想了一会儿后还没有思路建议去看一看题解学习一下了，但是如果已经想到思路了，那我觉得应该就没什么难点了。 #### P1331 海战 此题是较为经典的处理联通块问题的题目，但是在处理联通块问题上，还是比较难的，对于只学习了较为基础的深搜的同学，我的建议是去看一下题解学习一下的。 #### P1506 拯救oibh总部 也是联通块问题，做完上面那道题的同学的话可以自己试试了可以自己试试了。 #### B3624 猫粮规划 很好的深搜练习题，建议自己试一试，另外，此题还运用了一点模拟。 #### P1434 [SHOI2002] 滑雪 此题需要用到记忆化搜索，不知道的同学可以自己查一下资料来学习，建议以此题作为例题，然后看一下题解学习一下。 #### P1363 幻象迷宫 注意，此题要求的是可以走到距离起点无限远处，难度不低，想了一会儿后如果还没有较为完整的思路的话，建议看题解学习一下。 ### B部分 #### 简介 查漏补缺，大战之前的准备。 #### [ABC325C] Sensors 作为B部分最简单、最基础的一道题，作用就是提升信心，相信闯过 A 部分的你一定可以的！ #### P1030 [NOIP2001 普及组] 求先序排列 这道题是和树相关的，做之前需要先了解树的一些知识，如：根节点、先序排列。 #### P1135 奇怪的电梯 这题的hack数据会使深搜不能通过，但是，依旧可以作为很好的深搜练习题，比较简单，相信你可以独立AC的。 #### P2392 kkksc03考前临时抱佛脚 很好的深搜练习题，难度适中，另外此题还有dp的解法，可以自己试一试。 #### P1189 SEARCH 此题的难点在于不限步数，对于这点，可以试试用 while 循环来实现，注意要按照它给的方向。 ### C部分 #### 简介 竟然坚持到了这里，那我们就真正的来一次大战吧！ #### P2853 [USACO06DEC] Cow Picnic S 这题是一道较为简单的深搜题目，相信练过 A、 B 部分的你一定能够自己做出来的！ #### [ABC322D] Polyomino 一道很好的深搜练习题，难度也不低，非常具有挑战性。 #### P1120 小木棍 这道题给个提示，如果你只有最后一个点TLE，那你就需要全部开 long long ，虽然不保证有肯定能过的方法，但是依然是很好的深搜练习题。