![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
莫比乌斯灯泡
力争把题解写的好懂,错误之处请评论。
展开
-
codeforces906b(DFS)
点击打开链接题意:老师怕班上的同学相互抄袭作业,要给同学们重新安排座位,输入n和m,表示矩阵的行数和列数,第i行第j列的元素是(i-1)*m+j,要求安排后的座位之前相邻的都不相邻(相邻为四个方向),如果不能找到这种座位安排,输出"NO",如果找到就输出”YES“,并且输出找到的矩阵。思路:DFS,先交换两个数,再判断交换后的数是否现在相邻的数字之前也相邻,如果是,那就换回来,如果不是,进原创 2017-12-26 18:50:04 · 850 阅读 · 0 评论 -
51Node 1400
51node 1400 传送门 思路:对于每一个数,要么放在A数列,要么放在B数列,第里一个数一定是放在A数列的,然后我们很容易想到从所有数中去找一个和A数列中当前所放的这个数相同的数放在B数列中,但是如果有许多个和A数列当前所放的数相同的怎么办呢,该找哪个位置的,这是个难题,那么我们试着用穷竭搜索(DFS)去做,找到这个相等的值,试着把它放进去,继续DFS,如果这个选择是正确的,那么就不用再原创 2018-01-06 22:21:48 · 177 阅读 · 0 评论 -
codeforces 825B(DFS)
还没睡醒,来集训队都迟到了,迷迷糊糊过的题,CF日常卡评测机,而且这题样例贼多,估计是因为都是“YES”,“NO”的输出怕概率过题吧,哈哈,虽然是一道水题,但也写个博客醒醒脑。题意:五子棋嘛,大家都玩过,10*10的棋盘,问现在的棋局,Alice是否能一局获胜。 思路:八个方向,暴力枚举每个” . “,对于点的每两个相对方向,如果” X “的个数加起来>=4,那么就可以一局获胜。#inc原创 2018-01-25 15:46:53 · 223 阅读 · 0 评论