随笔分类 - University of Valladolid OJ
摘要:磨了一万年,DFS很快写出来了,但是并查集搞得我生不如死
阅读全文
摘要:2000=要输出IMPOSSIBLE
阅读全文
摘要:“借鉴”了别人的代码,优化十分巧妙——只需递归前两个数,就可知道能不能凑一个第三个数使这种情况成立。
阅读全文
摘要:硬核BFS,九维数组判重
阅读全文
摘要:这是一份又臭又长,没有用IDA*所以慢的一塌糊涂就算时间限制再加个0都过不了的BFS无优化代码,放上来纯属个人娱乐,主要具有纪念意义,没有任何参考价值
阅读全文
摘要:要用long long啊!不然32位边界会溢出的!
阅读全文
摘要:1 #include 2 #define _for(i,a,b) for(int i = (a);i 3*maxd) return false; 33 if(wnc()==0) return true; 34 int vv[maxn]; 35 memcpy(vv,v,sizeof(v)); 36 int tmp[maxn]; 37 _for(i,0,...
阅读全文
摘要:谁能想到,int写成了long long int,居然报了TLE呢
阅读全文
摘要:这是一份通过了测试样例,提交会TLE,但是全程由我自己敲的代码,TLE的原因是进行了大量的坐标运算和map查找,没有把点弄成hash,根据ID访问点,不想改了,放在博客上,主要具有纪念意义。
阅读全文
摘要:1 #include 2 #define _for(i,a,b) for(int i = (a);i > n >> L && (n || L)) 55 { 56 memset(s,0,sizeof(s)); 57 cnt = 0; 58 dfs(0); 59 } 60 return 0; 61 }
阅读全文
摘要:1 #include 2 #define _for(i,a,b) for(int i = (a);i > n) 39 { 40 memset(A,0,sizeof(A)); 41 memset(vis,0,sizeof(vis)); 42 if(kase) 43 printf("\n"); 44 ...
阅读全文
摘要:1 #include 2 #define _for(i,a,b) for(int i = (a);i > v; 22 23 _for(i,k+1,2*k+1) 24 { 25 if(ok(i,k)) 26 { 27 28 n ...
阅读全文
摘要:代码借鉴:http://www.cnblogs.com/npugen/p/9527453.html
阅读全文
摘要:1 #include 2 3 using namespace std; 4 5 struct Node 6 { 7 int r,c,g; 8 Node(int r,int c,int g): r(r),c(c),g(g) {} 9 Node() {} 10 }; 11 12 int m[22][22]; 13 14 int rt,ct; 15 ...
阅读全文
摘要:1 #include 2 using namespace std; 3 struct Node 4 { 5 int r,c; 6 Node(int a,int b) : r(a),c(b) {} 7 Node() {} 8 }; 9 const int dr[] = {-2,-2,-1,-1,1,1,2,2}; 10 const int dc[] = ...
阅读全文
摘要:注意第一个条件,空串也是Yes
阅读全文

浙公网安备 33010602011771号