菜出声

dfs

kmp(1) STL(3) 二分(1) 同余逆元(1) 图论(1) 字符串(2) 数据结构(6) 模拟(3) 签到题(2) 训练赛(4) 贪心(1)

/ 注册

全部文章 / dfs （共3篇）

CodeForces - 510B Fox And Two Dots

传送门题意：n*m个字母，判断能否成环。分析：成环至少需要四个相同字母，dfs一直往下搜索，每遇到相同字母将其标记，若遇到相同字母且被标记可判断已成环（此字母不能是上一个字母，因此要记录下此时的字母）。代码如下： #include<cstdio> #...

2019-12-05

0 529

N皇后问题

hdu2553 dfs一直往下搜索，每次chack一下是否满足要求，即可代码如下： #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> usin...

2019-12-03

0 529

dfs重温

题目传送门感觉这是一道比较简单的dfs的题，我之前是直接遍历的但是超时了。还是重新写一下，温习一下。 #include<stdio.h> #include<algorithm> #include<cstring> #include<string.h&g...

2019-11-04

0 458