摘要：
题目链接以前做个一个题，n很小,今天又发现这个问题，没想到n这么大还要取模，在改了以前那个，无奈第三组数据就是过不了，不是WA就是TLE。。。唉，看了讨论，发现需要找规律，思维被前一个题局限住了。简化版的HDU1207题解。 1 #include <stdio.h> 2 #define N 50001 3 int p[N]; 4 int main() 5 { 6 int i,j = 1,k = 2,u = 2; 7 p[1] = 1; 8 for(i = 2;i <= 50000;i ++) 9 {10 p[i] = p[i-1] + k;11 ... 阅读全文
摘要：
题目链接这不是逼我吗，写了个BFS居然超时了。 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int i; 6 while(scanf("%d",&i)!=EOF) 7 { 8 if(i == 0) break; 9 if(i == 1)printf("1\n"); 10 else if(i == 2)printf("10\n"); 11 else if(i == 3)printf("111\n"); 12 阅读全文
摘要：
题目链接题目描述难懂。简单一句话，找和0在一个集合的。 1 #include <stdio.h> 2 #include <string.h> 3 int p[30001]; 4 int find(int x) 5 { 6 int t,r; 7 r = x; 8 while(x != p[x]) 9 {10 x = p[x];11 }12 while(r != x)13 {14 t = p[r];15 p[r] = x;16 r = t;17 }18 retur... 阅读全文
摘要：
题目链接传纸条的加强版，会了那个，这个也就没问题了。数据范围特别小。6维的也能过吧。。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[21][21],o[61][21][21][21]; 4 int main() 5 { 6 int i,j,k,u,n,max,t; 7 int a[9] = {0,0,0,-1,-1,-1,0,-1}; 8 int b[9] = {0,0,-1,0,-1,0,-1,-1}; 9 int c[9] = {0,-1,0,0,0,-1,-1,-1};10 scanf("... 阅读全文