沉醉不知归路

点击打开链接 题意：老师怕班上的同学相互抄袭作业，要给同学们重新安排座位，输入n和m，表示矩阵的行数和列数，第i行第j列的元素是（i-1)*m+j,要求安排后的座位之前相邻的都不相邻（相邻为四个方向），如果不能找到这种座位安排，输出"NO",如果找到就输出”YES“，并且输出找到的矩阵。 思路：DFS，先交换两个数，再判断交换后的数是否现在相邻的数字之前也相邻，如果是，那就换回来，如果不是，进

51node 1400 传送门 思路：对于每一个数，要么放在A数列，要么放在B数列，第里一个数一定是放在A数列的，然后我们很容易想到从所有数中去找一个和A数列中当前所放的这个数相同的数放在B数列中，但是如果有许多个和A数列当前所放的数相同的怎么办呢，该找哪个位置的，这是个难题，那么我们试着用穷竭搜索（DFS）去做，找到这个相等的值，试着把它放进去，继续DFS，如果这个选择是正确的，那么就不用再

还没睡醒，来集训队都迟到了，迷迷糊糊过的题，CF日常卡评测机，而且这题样例贼多，估计是因为都是“YES”，“NO”的输出怕概率过题吧，哈哈，虽然是一道水题，但也写个博客醒醒脑。 题意：五子棋嘛，大家都玩过，10*10的棋盘，问现在的棋局，Alice是否能一局获胜。 思路：八个方向，暴力枚举每个” . “，对于点的每两个相对方向，如果” X “的个数加起来>=4，那么就可以一局获胜。 #inc