2012年5月7日

HDU 1162 Eddy's picture
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1162最简单的最小生成树。。。View Code #include #include #include int p[110];int cnt,n; typedef struct L{ int a,b; ... 阅读全文
posted @ 2012-05-07 23:37 LegendaryAC 阅读(185) 评论(0) 推荐(0) 编辑
 
HDU 1301 Jungle Roads
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1301最简单的最小生成树View Code #include #include int p[30];int cnt,n; typedef struct L{ int a,b,d;}L;L r[1000]; ... 阅读全文
posted @ 2012-05-07 22:43 LegendaryAC 阅读(171) 评论(0) 推荐(0) 编辑
 
HDU 1166 敌兵布阵（2）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166老题新做，树状数组，比线段树省了300k内存View Code #include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>const int maxn=51000;int s[maxn];int nCase=1,n;int lowbit(int i){return i&(-i);} void update(int i,int val){ while(i<= 阅读全文
posted @ 2012-05-07 12:36 LegendaryAC 阅读(160) 评论(0) 推荐(0) 编辑