|
|||
|
摘要：
今天在宿舍和一个队友在这水水了一下这个比赛，谈不上报告，自己的一些总结。A和F这两都是很水的题就不说了。B是写一个滤波矩阵，看到后很激动啊，因为自己以前写图像识别的时候就很easy的写一些模板矩阵，速度写出来，一开始时间没改，我记得是2s，含泪TLE，估计那时候就我自己提交这个题了，等时间改成10s后，在把代码贴上去，又是果断TLE，纳闷， 写这么多次的滤波居然没过，在比赛快结束1：30小时的时候，新亏队友提醒我，问我有没有快速球矩阵和的，瞬间想到了树状数组的扩展，求子阵和，花了半小时A掉了这个题。（用【i+t,j+t】-【i+t，j-t-1】-【i-t-1，j+t】+【i-t-1，j-t-1 阅读全文
posted @ 2011-05-29 22:23 MDeath-Kid 阅读(273) 评论(0) 推荐(0) 编辑
摘要：
没见有人贴出来，一个1040ms的代码贴着了。大概思路就是：hash数组压缩+逆序数+树状数组求和+map-定位hash。测试数据也挺强。代码贴这：1443 1 /* 2 m332463970 1443 Accepted 5320 kb 1040 ms C++ 2656 B 2011-05-29 21:49:31 3 */#include<stdio.h> 4 //#include<conio.h> 5 #include<iostream> 6 #include<string.h> 7 #include<math.h> 8 #incl 阅读全文
posted @ 2011-05-29 22:03 MDeath-Kid 阅读(180) 评论(0) 推荐(0) 编辑
摘要：
View Code /*MDK1005Accepted396K0MSG++398B2011-05-29 10:05:13*/#include<cstdio>#define PI 3.14159265int main(){ int i=0,T,year; double x,y,area; scanf("%d\n",&T); while(T--) { i++; scanf("%lf%lf",&x,&y); area=PI*(x*x+y*y)/2; year=(int)(area/50)+1; printf("Pr 阅读全文
posted @ 2011-05-29 10:08 MDeath-Kid 阅读(132) 评论(0) 推荐(0) 编辑
摘要：
View Code #include<cstdio>int main(){ float b=0,sum=0; for(int i=0;i<12;i++) { scanf("%f\n",&b); sum+=b; } printf("$%.2f\n",sum/12);}挺悲剧的一题，double改成float就过了……一样求解释！ 阅读全文
posted @ 2011-05-29 09:36 MDeath-Kid 阅读(116) 评论(0) 推荐(0) 编辑
摘要：
标准一字符串处理的题，看到题马上想到的是map<string,int>，然后果断超时，而后改成的map<int,int>，WA了，查查结题报告，发现输出要控制宽度，不懂！望大家给解释，时间是960MS/*8701557MDK1002Accepted3992K954MSG++1605B2011-05-29 08:46:42*/#include<stdio.h>#include<iostream>#include<limits.h>#include<string.h>#include<math.h>#include 阅读全文
posted @ 2011-05-29 09:32 MDeath-Kid 阅读(536) 评论(2) 推荐(0) 编辑 |
|||
