随笔档案「2011年6月」 - MDeath-Kid

感叹一下

摘要：华章的数很好啊，但是组合数学好深，看一页都老长时间，数论感觉还是很适合竞赛的，现在就是很缺一本规划问题的数，前天看2到DP的题居然看了3H，太假了。 pirates of caribbean钢琴曲听着不错，还有may be。这学期马上就结束了，数值逼近的论文题目还没想好~~，唯一担心的就是实函，犀利lebesgue，ORZ，以后的泛函肿么办啊，不知道下学期又是那些犀利的数学课了，老师们都太犀利了，特别是逼近老师，从定义到应用，让我们有个很感性的认识，在加上一道例题，居然能让我听懂了（其实很多都是感觉）~。期待以后的运筹学课程，等不及了。暑假好好集训，好好学英语。下学期终于开数据结构了~，估计我阅读全文

posted @ 2011-06-25 11:50 MDeath-Kid 阅读(114) 评论(0) 推荐(0)

swjtu 1762 Imperfect Coverage

摘要：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=17621762int main(){ int n;SCF(n); F(kk,n) { printf("Case #%d: ",kk+1); int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); int sum=abs(a-c)+abs(b-d); if(!(sum%2)) printf("NO\n"); else printf("YES\n& 阅读全文

posted @ 2011-06-25 11:27 MDeath-Kid 阅读(166) 评论(0) 推荐(0)

POJ 3439 Server Relocation

摘要：/*8785404 MDK 3439 Accepted 9544K 4297MS G++ 2604B 2011-06-24 17:41:22 *///博客园不给力啊，这么破的编辑器，就是花瓶，动一点就碎！我足足打了三遍注释！！！！/*题目大意就是求出计算机从开始到destination走的最少点数，化成最短路，我一开始用的邻接表，果断TLE了，因为1000个点边的个数m可能很大，所以用邻接阵存，4000MS，多余计算还是很多，用BFS应该2000MS左右就能过了*/#define MAXN 1500#define inf 1000000000typedef int elem_t;int min 阅读全文

posted @ 2011-06-25 11:12 MDeath-Kid 阅读(333) 评论(0) 推荐(1)

POJ 2503

摘要：/*8768930 MDK 2503 Accepted 16076K 2282MS G++ 1608B 2011-06-18 09:36:54 *///POJA一题真不容易//MAP水过int main(){ //freopen("d:\\2.txt","r",stdin); char buff[30]; map<string,string> mss;mss.clear(); while(1) { char tmp=getchar(); if(tmp=='\n') break; char s1[11],s2[11]; s1[0 阅读全文

posted @ 2011-06-18 10:03 MDeath-Kid 阅读(250) 评论(0) 推荐(0)

POJ 1419

摘要：图的着色问题，转换为最大团问题，只有黑色不相邻就行。1419void clique(int n, int* u, int mat[][MAXN], int size, int& max, int& bb, int* res, int* rr, int* c) { int i, j, vn, v[MAXN]; if (n) { if (size + c[u[0]] <= max) return; for (i = 0; i < n + size - max && i < n; ++ i) { for (j = i + 1, vn = 0; j & 阅读全文

posted @ 2011-06-08 17:24 MDeath-Kid 阅读(261) 评论(0) 推荐(0)

POJ 1129

摘要：相邻定点不能为一种频道，转化为图定点的着色问题。1129/*8737793 MDK 1129 Accepted 692K 0MS G++ 1858B 2011-06-08 09:40:42 */#include<stdio.h>#include<iostream>#include<limits.h>#include<string.h>#include<math.h>#include<time.h>#include<vector>#include<list>#include<algorithm& 阅读全文

posted @ 2011-06-08 09:42 MDeath-Kid 阅读(224) 评论(0) 推荐(0)

POJ 1562

摘要：DFS求连通分量。水题~1562/*8737028 MDK 1562 Accepted 712K 32MS G++ 1998B 2011-06-07 22:06:51 */struct fix{ int x,y;};int n,m,tim,sti,stj;bool isescape=0;char mat[MAXN][MAXN],v[MAXN][MAXN];fix p[]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//周围8方向void dfs(int x,int y){ mat[x][y]='*'; for( 阅读全文

posted @ 2011-06-07 22:23 MDeath-Kid 阅读(328) 评论(0) 推荐(0)

POJ 1659

摘要：题目大意是有每个点的初度构造一个图，这个图不唯一。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 阅读(226) 评论(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 阅读(592) 评论(3) 推荐(0)

ZOJ 2110

摘要：/*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 阅读(350) 评论(0) 推荐(0)

SRM基本规则

摘要：网上淘来的规则，开始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 阅读(1610) 评论(0) 推荐(0)

2011 ACM/ICPC WF围观大牛

摘要：比赛结束了，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 阅读(1147) 评论(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 阅读(646) 评论(0) 推荐(0)

MDeath-Kid

公告

06 2011 档案