dfs
bailuoheng
这个作者很懒,什么都没留下…
展开
-
poj 1753 dfs+Enum/bfs+bits
转载自 優YoU http://user.qzone.qq.com/289065406/blog/1299076400 略有改动,如有错误,正解见链接,欢迎指正; 题目大意: 翻棋子游戏,在一个4*4棋盘中,有两种棋子,黑或者白,每次翻一个棋子,该棋子由白变黑或者由黑变白,翻完之后这个棋子上下左右的棋子都会变色,从白变黑或者从黑变白,请问最少用多少步能使得全盘棋子为黑或者为白,如果都不能输出转载 2017-05-13 14:48:49 · 209 阅读 · 0 评论 -
hdu 1016
题目大意: 输入一个数n,然后在一个有n个节点的圆环上放1~n这n个数,求满足相邻两个数相加是素数的情况,并输出; 样例: 6 8 样例输出: Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2 (注意格式,两组之间有一个空原创 2017-06-05 20:40:33 · 141 阅读 · 0 评论 -
hdu 1426
题目大意: 数独游戏,往里面填1~9的数字,使每行每类和该单元格所在小3*3区域里包含1~9每个数,输出填法; 基本思路: dfs,然后就是用一个pos数组保存‘?‘的行和列,然后直接红r和c数组来表示某一行和某一列是否出现过某个数,然后这样就能在O(1)时间内判断某行某列是否成立,然后一开始不知道怎么做主要还是因为想用二重循环,但是不太会写,也不知道写出来对不对,然后就不敢写,有空一定顾上转载 2017-06-07 06:36:04 · 321 阅读 · 0 评论