|
|||
|
摘要：
题目大意是有每个点的初度构造一个图，这个图不唯一。1659/*8736366 MDK 1659 Accepted 696K 0MS G++ 2288B 2011-06-07 19:31:53 */struct frog{ int va,station;};int cmp(const void *a,const void *b){ return (*(frog *)a).va > (*(frog *)b).va ? -1:1;}int main(){ int T;SCF(T); int mat[MAXN][MAXN]; frog fgp[MAXN]; while(T--) { SET(ma 阅读全文
posted @ 2011-06-07 21:34 MDeath-Kid 阅读(220) 评论(0) 推荐(0) 编辑
摘要：
DEFINE 1 #include<iostream> 2 #include<limits.h> 3 #include<stdio.h> 4 5 #include<string.h> 6 #include<math.h> 7 #include<time.h> 8 9 #include<algorithm>10 //#include<ext/hash_map>11 #include<vector>12 #include<stack>13 #include<queue> 阅读全文
posted @ 2011-06-07 21:29 MDeath-Kid 阅读(585) 评论(3) 推荐(0) 编辑
摘要：
/*2553589 2011-06-07 21:27:12 Accepted 2110 C++ 650 188 MDK */struct fix{ int x,y;};int n,m,tim,s1,s2;bool isescape=0;char mat[MAXN][MAXN];fix p[]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x,int y,int timt){ if(x==s1&&y==s2&&timt==tim) { //DB("-=-=-="); isescape=1; return; } 阅读全文
posted @ 2011-06-07 21:26 MDeath-Kid 阅读(345) 评论(0) 推荐(0) 编辑
摘要：
网上淘来的规则，开始TC生涯吧。基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加，参赛者水平较低，据说涨rating很容易），马拉松（Marathon Matchs），还有TCOpen（每年两次的大比赛）之类的比赛。因为大多数人都在做SRM，所以本文介绍的TC比赛即为SRM。SRM的规则总结起来就是一句话：75分钟做完3道难度递增的题。TC的每个用户（handle）都有自己的积分（rating），从0-3000+不等。成绩越好，分数越 阅读全文
posted @ 2011-06-02 16:52 MDeath-Kid 阅读(1487) 评论(0) 推荐(0) 编辑
摘要：
比赛结束了，ZJU很是给力，从10+一直追到了第一，THU也很有范，保持了很久的第一，交大略略让人失望啊，没发挥好，听说中国去了20+个队伍，我没仔细数，感觉就是蛮多的，打心里向往WF，还不知道这次区赛怎么样，好好努力，也贡献下shi哥，ORZ。每个WF的大牛都是A几千道的神，都是刷了好几年的大牛啊，我们队也好好努力争取WF见。纪念的几个链接：shi哥：http://watashi.ws/blog/2039/4y-and-18d/WFranklist：http://zibada.ru/finals/WFproblems：http://livearchive.onlinejudge.org/in 阅读全文
posted @ 2011-06-01 22:18 MDeath-Kid 阅读(1129) 评论(0) 推荐(0) 编辑
摘要：
今天看了几个中位数的题，感觉的确应该好好总结下。带权中位数的概念：http://baike.baidu.com/view/1209446.htm中位数要解决的问题：一维平面就是一条直线上汇集到一点的距离的最小值，求这一点。二维的就是平面上所有点汇集到一点的最小距离，同求这一点。带权中位数就是这个距离变成了权值。其实这点满足这个最重要的公式就OK了：sigma( i=1 to k-1) Wi <= W/2 sigma( i=k+1 to n) Wi <= W/2但正是这个公式让人头痛，因为公式后面由着大量的证明。我通俗的在这里说下，有两群人，第一群人共有A个，第二群人共有B个，要求 阅读全文
posted @ 2011-06-01 11:19 MDeath-Kid 阅读(613) 评论(0) 推荐(0) 编辑
摘要：
今天在宿舍和一个队友在这水水了一下这个比赛，谈不上报告，自己的一些总结。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) 编辑 |
|||
