并查集
Fb_by
这个作者很懒,什么都没留下…
展开
-
hdu5215 dfs染色判奇环+边双连通分量判偶环 (并查集)
Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 131 Accepted Submission(s): 39 Problem Description Ery is interested in原创 2015-05-03 17:36:01 · 1364 阅读 · 1 评论 -
bzoj 2200 道路与航线 最短路进阶
2200: [Usaco2011 Jan]道路和航线 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 528 Solved: 173 [Submit][Status][Discuss] Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,0原创 2015-05-17 16:39:34 · 1445 阅读 · 0 评论 -
Educational Codeforces Round 9
链接:http://codeforces.com/contest/632 A. Grandma Laura and Apples 题意:n个人买苹果,每个人当前买一半的苹果,每个苹果p(偶数)元,输入half代表当前有偶数个苹果;halfplus代表当前有奇数个苹果, 因为是奇数,所以多的0.5个苹果送给这个人。 分析:逆着算钱,第i次的钱是i+1的两倍,如果是halfplus就加p/2。原创 2016-03-19 14:13:47 · 291 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2)
A:在一个环上的某点正向或反向走,问最后在哪个位置。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define Mn 1010 #define Mm 2010 #define mod 100000原创 2016-04-05 16:22:46 · 227 阅读 · 0 评论 -
poj2985 The k-th Largest Group 【树状数组求第K大】
链接:http://poj.org/problem?id=2985 题意:给你n,m,代表有n个集合,开始每个集合大小为1,接下来m个操作,每个操作先输入c,c==0则将x,y集合合并,c==0,输出第k大。 分析:集合和并可以用并查集,然后求第k大直接用树状数组。 代码: #include #include #include #include #include #include #inc原创 2016-03-26 15:08:44 · 810 阅读 · 0 评论 -
BestCoder Round #77
链接:http://bestcoder.hdu.edu.cn/ 1001:子集异或和,n=1不为0其他都为0。 代码: #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define Mn 105原创 2016-03-27 22:03:46 · 266 阅读 · 0 评论