![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
风声sp
这个人很懒,还没想到说点啥
展开
-
洛谷 P1219 八皇后
之前的自己的八皇后问题是用一个二维数组去模拟的,第一次做没有被卡,但不是一个很好的方法,今天在洛谷上重新做了一下这道题,有大佬给出了一个很好的想法,记录一下,文章注明为转载。 我们四个数组a,b,c,d 。a[i] = j 代表第i行第j列放了一个棋子,b记录当前列能不能用,c记录从左下到右上的对角线能不能用,d记录右下到左上的对角线能不能用。b数组好理解,但是c和d...原创 2018-08-28 22:01:57 · 354 阅读 · 2 评论 -
洛谷 P-1019 单词接龙
dfs题目,但是需要先预处理出单词和单词之间连接,最短的重叠的部分是多少(因为单词要最长,重叠部分一定要最短)。在预处理之后dfs注意一下每个单词只能用两次,这个相当于一张图,dfs遍历整张图,记录最大值即可预处理n^3 *(len)枚举单词 ,枚举长度,得到substring 去做比较代码如下#include <bits/stdc++.h>using names...原创 2018-08-28 22:11:29 · 336 阅读 · 0 评论 -
洛谷 P2661 信息传递
传送门:https://www.luogu.org/problemnew/show/P2661 这个是一个图的遍历问题,主要是2和7个点被卡了 类似于tarjan,我们在dfs的时候遍历到那个节点,用一个时间戳记录那个节点被搜索到的顺序,因为每次搜索一定会存在环,那么搜索到时间戳已经被记录的节点的时候,时间戳的差+1就是我们这个环的大小。 ...原创 2018-10-08 19:16:39 · 219 阅读 · 0 评论