摘要: 题目链接自己居然想了个很麻烦的办法。。。重复搜索了很多次,最后除以K!,果断超时。。。早该想到应该往下搜,就不会重复了,没改好啊,居然又WA几次。。。多亏了虎哥的提示。。。 1 #include <stdio.h> 2 #include <string.h> 3 int n,k; 4 long long num; 5 char p[10][10],h[10],l[10]; 6 void dfs(int x,int y,int step) 7 { 8 int i,j; 9 h[x] = 1;10 l[y] = 1;11 if(step == k)12 {1... 阅读全文
posted @ 2012-05-31 21:49 Naix_x 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接 很久很久以前就见过的,当时不会做,最近在搞DFS,做做吧。。。花时间好长,折腾了一下午,由于一个1打成了0,2Y。。。期间可耻的冲进DISCUSS查错,有时候DISCUSS也会误导人啊,里面说啥的也有,很多不靠谱的说法。。。还好,自己又检查了一遍代码,发现这个错误。。。把深搜的过程写复杂了,看discuss的时候看见有简单的表达方式。 由于把代码打出来后,发现行和列倒过来了,改一下输入就好。我把英文看做行,数字看做列,所以字典序应该是先上 再左。所以深搜的时候按这个顺序。每组数据注意多输出个空行。 1 #include <stdio.h> 2 #include <s 阅读全文
posted @ 2012-05-31 17:10 Naix_x 阅读(167) 评论(0) 推荐(0) 编辑