摘要: 题目链接和QC没事搞个练习赛,感觉水题居多,这个是我做的唯一比较印象深刻的。这个题,看着题意 那叫一个纠结啊。然后 有点恶搞,以为BFS,DFS神马的,自己乱写了几个代码,错了两次后,想到了正解。。。幸好认真思考了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000000 4 int p[5][5],z,o[5]; 5 int main() 6 { 7 int i,j,min,k; 8 z = 0; 9 for(i = 1; i <= 4; i ++)10 for(j = 1; j... 阅读全文
posted @ 2012-07-29 21:52 Naix_x 阅读(239) 评论(3) 推荐(0) 编辑
摘要: 题目链接不加记忆化 搜索 TLE,加上15ms..... 1 #include <stdio.h> 2 #include <string.h> 3 char str1[201],str2[201],str3[402]; 4 int p[201][201]; 5 int z,len; 6 void dfs(int a,int b,int x) 7 { 8 if(z) return ; 9 if(p[a][b]) return ;10 p[a][b] = 1;11 if(x > len-1)12 {13 z = 1;14 re... 阅读全文
posted @ 2012-07-29 10:29 Naix_x 阅读(141) 评论(0) 推荐(0) 编辑