搜索题单

题目主要来自清橙和洛谷。
本文是一份神奇的副本。与它平行的网络版在https://www.zybuluo.com/ruanxingzhi/note/760326 .
by ruanxingzhi

下面的题目名称都是链接。可以点题目名称来跳到对应题目。

DFS系列

【清橙1001】01序列：爆搜
【洛谷1021】邮票面值设计：爆搜
【洛谷1025】数的划分：爆搜
【清橙1023】瓷砖铺放：爆搜
【清橙1036】分解质因数：爆搜，$O(\sqrt{n})$分解质因数
【清橙1091】组合输出：爆搜
【洛谷1236】算24点：爆搜

【洛谷1644】跳马问题：爆搜+记忆化

BFS系列

【洛谷1605】迷宫：爆搜
【洛谷1451】求细胞数量：爆搜

【BZOJ1054】移动玩具：爆搜，要判重
【洛谷3395】路障：可能要稍微思考一下

其他算法系列

【洛谷1379】八数码难题：可以用A*做
【Vijos1308】埃及分数：迭代加深搜索

很多题可以用A*或者随机搜索骗分。