随笔分类 -  University of Valladolid OJ

摘要:磨了一万年,DFS很快写出来了,但是并查集搞得我生不如死 阅读全文
posted @ 2019-01-18 17:26 Asurudo 阅读(179) 评论(0) 推荐(0)
摘要:2000=要输出IMPOSSIBLE 阅读全文
posted @ 2018-12-20 17:12 Asurudo 阅读(172) 评论(0) 推荐(0)
摘要:“借鉴”了别人的代码,优化十分巧妙——只需递归前两个数,就可知道能不能凑一个第三个数使这种情况成立。 阅读全文
posted @ 2018-12-11 21:01 Asurudo 阅读(212) 评论(0) 推荐(0)
摘要:硬核BFS,九维数组判重 阅读全文
posted @ 2018-12-10 08:10 Asurudo 阅读(273) 评论(0) 推荐(0)
摘要:这是一份又臭又长,没有用IDA*所以慢的一塌糊涂就算时间限制再加个0都过不了的BFS无优化代码,放上来纯属个人娱乐,主要具有纪念意义,没有任何参考价值 阅读全文
posted @ 2018-12-06 16:33 Asurudo 阅读(177) 评论(0) 推荐(0)
摘要:要用long long啊!不然32位边界会溢出的! 阅读全文
posted @ 2018-12-05 18:33 Asurudo 阅读(130) 评论(0) 推荐(0)
摘要: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,... 阅读全文
posted @ 2018-12-05 16:52 Asurudo 阅读(178) 评论(0) 推荐(0)
摘要:谁能想到,int写成了long long int,居然报了TLE呢 阅读全文
posted @ 2018-12-04 22:00 Asurudo 阅读(151) 评论(0) 推荐(0)
摘要:这是一份通过了测试样例,提交会TLE,但是全程由我自己敲的代码,TLE的原因是进行了大量的坐标运算和map查找,没有把点弄成hash,根据ID访问点,不想改了,放在博客上,主要具有纪念意义。 阅读全文
posted @ 2018-12-04 19:53 Asurudo 阅读(164) 评论(0) 推荐(0)
摘要:可以打印路径,基本上照抄刘汝佳 阅读全文
posted @ 2018-12-03 21:10 Asurudo 阅读(148) 评论(0) 推荐(0)
摘要:后悔上了邻接矩阵的贼船 阅读全文
posted @ 2018-12-01 19:21 Asurudo 阅读(151) 评论(0) 推荐(0)
摘要: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 } 阅读全文
posted @ 2018-12-01 17:30 Asurudo 阅读(171) 评论(0) 推荐(0)
摘要: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 ... 阅读全文
posted @ 2018-11-29 20:15 Asurudo 阅读(127) 评论(0) 推荐(0)
摘要: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 ... 阅读全文
posted @ 2018-11-29 09:49 Asurudo 阅读(115) 评论(0) 推荐(0)
摘要:又是一道PE题,佛了 阅读全文
posted @ 2018-11-29 09:38 Asurudo 阅读(131) 评论(0) 推荐(0)
摘要:卡格式的屑题有什么做的必要吗? 阅读全文
posted @ 2018-11-29 09:17 Asurudo 阅读(141) 评论(0) 推荐(0)
摘要:代码借鉴:http://www.cnblogs.com/npugen/p/9527453.html 阅读全文
posted @ 2018-11-28 19:26 Asurudo 阅读(155) 评论(0) 推荐(0)
摘要: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 ... 阅读全文
posted @ 2018-11-26 22:15 Asurudo 阅读(138) 评论(0) 推荐(0)
摘要: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[] = ... 阅读全文
posted @ 2018-11-26 21:43 Asurudo 阅读(250) 评论(0) 推荐(0)
摘要:注意第一个条件,空串也是Yes 阅读全文
posted @ 2018-11-26 09:02 Asurudo 阅读(137) 评论(0) 推荐(0)