- 博客(8)
- 收藏
- 关注
原创 tyvj微子危机——建造
http://www.tyvj.cn/Problem_Show.aspx?id=1220和食物链差不多,把行列拆开 ,合并行列所对应的集合。最后统计有价值的行列 最后并成多少个集合#includeint father[200005],value[200005],b1[200005];int getfather(int x){ if(x!=father[x])
2014-03-12 23:34:52 731
原创 HDOJ还是畅通工程 这阶段唯一自己秒想的题
http://acm.hdu.edu.cn/showproblem.php?pid=1233这题算是个总结吧。 我现在做的并查集类型就这几个,主要就是感觉挺灵活的 要多想,多做,不要老是做同一类型的水题,没啥提升,也没啥快感。开始 看这题 果断贪心+并查集,以为能秒,却发现超时了。。。我用的冒泡排序。。因为不会对结构体使用快排模板,快排手写还错了。。然后发现还有好多东西不会,去百度了
2014-03-12 23:22:05 466
原创 ["扫地"杯III day2]旅游景点 想想就有了
刚开始自己蠢了,以有用点为根合并集合,然后判断连通删边,后来发现无用边形成环就没法判断了。。。然后 又想了好久 ,以先把无用边的边该连得连 ,在连重要边。。还是要多想。http://www.tyvj.cn/Problem_Show.aspx?id=2044#includeint father[200005],a[200005],b[200005],value[200005];in
2014-03-12 23:21:58 718
转载 [Poetize I]黑魔法师之门 并查集能判断环。。。。
这题题目看了好久 百度了好久才懂,太菜了,图一点都不懂就去做并查集了,看了网上的解答,大概明白题意这题类型 就是判断环的个数
2014-03-12 23:21:43 611
原创 aojA Bug's Life 建立其他的域记录有用的信息判断关系
题目链接:http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=427题目大意:给出哪些虫子性别是对立的,判断所有给出的条件是否正确。这题和 tyvj 的http://www.tyvj.cn/Problem_Show.aspx?id=1438食物链 差不多。对于每个虫子刚开始拥有两个集合,一个是他自身性别所在的集合,一个是他对立
2014-03-12 23:21:32 402
原创 aoj连通图判断集合个数
题目链接http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=528和夺宝奇兵一样也是统计集合的个数代码如下#include int father[1005];int set[1005];int getfather(int x){ if(x!=father[x]) father[x]=get
2014-03-12 23:21:19 493
原创 aoj夺宝奇兵判断集合个数
题目链接http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=489把有关系的都合并了,最后数下集合的个数。#includeint father[1000005];int c[10000005];int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x
2014-03-12 23:20:59 640
原创 初识并查集的感受,第一次发表文章。
先来个模板,不会秩序优化查找int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x]); return father[x];}合并void add(int x,int y){ int fx=getfather(x); int fy=getfa
2014-03-12 23:20:44 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人