随笔分类 -  搜索——DFS

摘要：题目链接：https://cn.vjudge.net/problem/POJ-1321 和八皇后问题不同：当k < n 时，某些行可以不必填 思路：从当前行i的'#'开始搜，标记纵坐标，从i+1行到n-1行搜下一个‘＃’(默认从第0行开始) 阅读全文

摘要：关于记忆化搜索：https://blog.csdn.net/hjf1201/article/details/78680814 题目链接：https://www.luogu.org/problem/P1434 思路：将已经搜过的点的结果存起来，当下一次需要搜索这个点时，直接用存储的结果，返回。注意求的 阅读全文

摘要：https://www.luogu.org/problem/P1141 思路：找到每一个连通块，不同连通块的标记不同，给标记赋值成该连通块的数量 阅读全文

摘要：https://www.luogu.org/problem/P1101 八个方向中的任一方向有没有出现过"yizhong"单词 阅读全文

摘要：https://www.luogu.org/problem/P1605 从起点到终点有多少种不同的方案 阅读全文

摘要：https://www.luogu.org/problem/P1219 题意：每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子，输出所有方案中的前三个方案 每一个方案中，都是从第一行开始搜，一行一行的搜，横坐标不会出现重复的情况，所以只需要标记纵坐标即可；从右上到左 阅读全文

摘要：http://codeforces.com/problemset/problem/598/D 题意：给你一个'.'坐标，问你她能看见多少幅画？'.'代表可通行的点，'*'代表不可通行的点,'.'与'*'相邻的地方都挂着一副画 思路：找到每一个'.'的连通块，并作上标记，所有的'.'与'*'相邻的总数 阅读全文