- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 hdu 4347 【KD-TREE】
KD-TREE #include #include #include #include using namespace std; const int N=55555,K=5; const int inf=0x3f3f3f3f; #define sqr(x) (x)*(x) int k,n,idx; //k为维数,n为点数 struct point { in
2012-11-07 15:29:59 5097
原创 hdu 3663 Power Stations【DLX】
题意及分析来自:http://hi.baidu.com/z917912363/item/8ca932347e723ccd2f8ec269题意:给你一个最多60个点150个边的无向图,每个点是一个村庄,每个村庄都有一个发电站,每个电站可以给它所在的村庄和它有边直接连接的所有村庄供电,现在让你选出一些电站,使每个村庄都能被供电且每个村庄只被一个电站供电。另外,每个村庄的发电站都只能在1-d天内的一
2012-11-05 00:37:50 2331
原创 BNUOJ 12884 kruskal+ext_lca
貌似BNUOJ只能用这个链接去了http://oj.51isoft.com/bnuoj/problem_show.php?pid=12884还是把题目复制过来,免得挂了找不到题吧。题目:灯泡队Time Limit: 10000 ms Case Time Limit: 10000 ms Memory Limit: 65535 KBDescription
2012-11-04 01:33:51 1902
原创 POJ1655 【树的分治】
楼教主的题。//每次选择树的重心,删去重心形成多棵子树(子树一定小于上一层的一半),最多log(n)层 #include #include #include using namespace std; const int N=22222; int ev[N],ew[N],nxt[N],head[N],e; int vis[N],dp[N],arr[N]; int n,
2012-11-04 01:26:37 2004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人