2012年7月15日
POJ 1573 Robot Motion(小模拟）
摘要： 题目链接赤裸裸的模拟，判断终止语句放错，2Y。 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int n,m,s,i,num,x,y; 6 char p[21][21]; 7 int o[21][21]; 8 while(scanf("%d%d%d%*c",&n,&m,&s)!=EOF) 9 {10 if(!n&&!m&&!s) break;11 num = 1;12 memset(o,0,sizeof(o));13 阅读全文
posted @ 2012-07-15 19:58 Naix_x 阅读(157) 评论(0) 推荐(0) 编辑
POJ 3126 Prime Path(BFS)
摘要： 题目链接单步调试。。。各种调，1Y。 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 int prim[10000],o[10000]; 5 int p[100000]; 6 int main() 7 { 8 int i,j,k,n,m,z,t,start,end,num; 9 int c1,c2,c3,c4;10 for(i = 1001;i <= 9999;i ++)11 {12 z = 1;13 for(j = 2;j <= sqrt(i);j... 阅读全文
posted @ 2012-07-15 19:55 Naix_x 阅读(225) 评论(0) 推荐(0) 编辑
2012年7月14日
UVA 579 - ClockHands（水）
摘要： 题目链接只要把钟表想清楚就没问题了，分针一分钟转6度，而时针一分钟转0.5度，1小时转30度，减减算算就OK了。 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 char end[10] = "0:00"; 6 char p[10]; 7 int i,hour,min,len; 8 double sum; 9 while(scanf("%s",p)!=EOF)10 {11 if(strcmp(p,end)==0)12 break;13 ... 阅读全文
posted @ 2012-07-14 20:47 Naix_x 阅读(186) 评论(0) 推荐(0) 编辑
UVA 350 - Pseudo-Random Numbers（水）
摘要： 题目链接寻找以前出现过的数字。。。不要和培训老师一样，用循环。。。PS：这个题好搞啊，编错了两个地方，居然过了样例，然后就AC了。。。误打误撞。。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[1000000]; 4 int main() 5 { 6 int z,i,m,l,j,num,a = 0; 7 while(scanf("%d%d%d%d",&z,&i,&m,&l)!=EOF) 8 { 9 memset(p,0,sizeof(p));10 if(!z&a 阅读全文
posted @ 2012-07-14 20:19 Naix_x 阅读(160) 评论(0) 推荐(0) 编辑
UVA 11044 - Searching for Nessy
摘要： 题目链接大胆的猜，勇敢的交。。。还好猜对了。 1 #include <stdio.h> 2 int main() 3 { 4 int a,b,t; 5 scanf("%d",&t); 6 while(t--) 7 { 8 scanf("%d%d",&a,&b); 9 printf("%d\n",(a/3)*(b/3));10 }11 return 0;12 } 阅读全文
posted @ 2012-07-14 19:50 Naix_x 阅读(100) 评论(0) 推荐(0) 编辑
POJ 2632 Crashing Robots（大模拟）
摘要： 题目链接总是敲错，死调，还好打之前想的如何实现想的挺清楚，可是敲的时候老出错，外加x轴和Y轴有点混淆了，调试了40+比打代码的时间都长。。还好1Y。 1 #include <stdio.h> 2 #include <string.h> 3 int p[101][101],o[101][101]; 4 int x[4] = {-1,0,1,0}; 5 int y[4] = {0,1,0,-1}; 6 int main() 7 { 8 int ti,n,m,a,b,i,j,k,sv,ev,nu,t,r,c,z,rr; 9 int kei,kej; 10 c... 阅读全文
posted @ 2012-07-14 17:36 Naix_x 阅读(211) 评论(0) 推荐(0) 编辑
POJ 1068 Parencodings（小模拟）
摘要： 题目链接理解好题意就没啥问题了，自己判断是否是最后一个元素想错了，导致PE两次，直接搞了个标记变量AC了。。。我用的是栈 模拟所有的元素。 1 #include <stdio.h> 2 #include <string.h> 3 int p[100001]; 4 int main() 5 { 6 int t,n,i,j,start,k,z; 7 int o[21]; 8 scanf("%d",&t); 9 while(t--)10 {11 memset(p,0,sizeof(p));12 memset(o,0,sizeof... 阅读全文
posted @ 2012-07-14 16:16 Naix_x 阅读(182) 评论(0) 推荐(0) 编辑
POJ 2965 The Pilots Brothers' refrigerator（暴力DFS）
摘要： 题目链接以前的时候，大一上的时候以为是大水题，当时连题意都没读懂，再次做枚举16个点，900+，差点就超时了。。。和那个翻棋子特别类似。 1 #include <stdio.h> 2 #include <string.h> 3 int z; 4 char p[4][4]; 5 int o[4][4]; 6 void change(int x,int y) 7 { 8 int i; 9 for(i = 0;i <= 3;i ++)10 {11 if(p[x][i] == '-'&&i != y)12 p[x][i] = '+& 阅读全文
posted @ 2012-07-14 15:36 Naix_x 阅读(197) 评论(0) 推荐(0) 编辑
UVA 113 - Power of Cryptography(二分）
摘要： 题目链接被数据给吓到了，本来以为是各种高精度的综合题，又想是否是高深的数学结论题，怎么做出来的人这么多啊。。。看reader的时候同学的BOLG有，发现原来是double 就可以搞，无语。。。。连精度都不卡。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h> 5 #define N 1000000000 6 int main() 7 { 8 int n; 9 double p,s,str,end;10 while(scanf 阅读全文
posted @ 2012-07-14 15:06 Naix_x 阅读(112) 评论(0) 推荐(0) 编辑
POJ 2240 Arbitrage(Flyod)
摘要： 题目链接理解错题意啊。。。。看题解知道到做法后就很简单了，自己想的算法是错误的。。。对Floyd加深一下理解。这个是有向图找最大的环，我理解的题意偏差的太多了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000000 4 char p[31][100]; 5 double map[31][31]; 6 int n; 7 int judge(char *k) 8 { 9 int i;10 for(i = 1; i <= n; i ++)11 {12 if(strcmp(k,p[i]... 阅读全文
posted @ 2012-07-14 13:22 Naix_x 阅读(217) 评论(0) 推荐(0) 编辑
POJ 2485 Highways(最小生成树）
摘要： 题目链接第一WA，发现读错题了，以为求最大生成树的最小边。。。再次PE，题目中明明说：There is an empty line after each test case.这不是坑人吗？数据中没有换行还算是比较裸的prim的。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 100000000 4 int map[501][501],low[501],o[501]; 5 int main() 6 { 7 int i,j,k,n,t,min,max; 8 scanf("%d",& 阅读全文
posted @ 2012-07-14 11:16 Naix_x 阅读(111) 评论(0) 推荐(0) 编辑
2012年7月13日
UVA 567 - Risk(Flyod)
摘要： 题目链接还是有点裸的，看懂题意就OK了，第一次没有用EOF，超时。。。2Y，输入输出比较繁琐。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000000 4 int map[21][21]; 5 void floyd() 6 { 7 int i,j,k; 8 for(k = 1; k <= 20; k ++) 9 for(i = 1; i <= 20; i ++)10 for(j = 1; j <= 20; j ++)11 {12 ... 阅读全文
posted @ 2012-07-13 18:00 Naix_x 阅读(149) 评论(0) 推荐(0) 编辑
2012年7月12日
HDU 1242 Rescue（BFS）
摘要： 题目链接其实我也纳闷啊，为什么这么长啊。。。。看DISCUSS发现从R到A WA，从A到R就AC了，果真是。。。 1 #include <stdio.h> 2 #include <string.h> 3 char p[201][201]; 4 int o[201][201],x[100000],y[100000]; 5 int time[100000]; 6 int a[4] = {0,0,1,-1}; 7 int b[4] = {1,-1,0,0}; 8 int main() 9 {10 int i,j,k,n,m,start,end,air,aic,num,z;11 阅读全文
posted @ 2012-07-12 21:40 Naix_x 阅读(119) 评论(0) 推荐(0) 编辑
HDU 1198 Farm Irrigation(DFS)
摘要： 题目链接挺有意思的，我所理解的题意：最少打几个井，本来以为挺简单，最后发现实现的时候搞麻烦了，注意一下往下搜的条件是两个字母，在那个方向匹配上，才能继续搜下去。1Y。 1 #include <stdio.h> 2 #include <string.h> 3 char p[51][51]; 4 int k[12][4] = {{1,1,0,0},{0,1,1,0},//记录所有的字母4个方向，顺序为左上右下 5 {1,0,0,1},{0,0,1,1},{0,1,0,1},{1,0,1,0},//1代表有，0代表没有 6 {1,1,1,0},{1,1,0,1},{1,0,1 阅读全文
posted @ 2012-07-12 20:24 Naix_x 阅读(147) 评论(0) 推荐(0) 编辑
Codeforces Round #129 (Div. 2)
摘要： 第二次做，第一次做了一个，这次做比第一次好，环境好多了。。第一个水题，居然无语的错了两次，INT64好久没用了，忘记加了，唉，如此水题。。。第二个，思考，看出其贪心本质，自己想了组数据手算验证。。。居然1Y。。。剩下一个半小时就是悲剧。。。看看第三个，貌似可以搞，肯定是后边减前边的，但是数据感觉比较大，看看过D的比较多，然后去看D，看懂了D觉得D应该可以做，先快排，然后历遍一遍，悲剧没注意前后可以相等。。。然后，交了3 次 后错了，查错 还有10分钟，发现bug,额，慌乱中交了几次。。。最终还是没过。。。最后 过了俩题，有进步。。。PS：今天又去搞D，发现超时。。。算法有问题。。。解题报告.. 阅读全文
posted @ 2012-07-12 14:49 Naix_x 阅读(161) 评论(0) 推荐(0) 编辑