自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 711

原创 HDOJ还是畅通工程 这阶段唯一自己秒想的题

http://acm.hdu.edu.cn/showproblem.php?pid=1233这题算是个总结吧。 我现在做的并查集类型就这几个,主要就是感觉挺灵活的 要多想,多做,不要老是做同一类型的水题,没啥提升,也没啥快感。开始 看这题 果断贪心+并查集,以为能秒,却发现超时了。。。我用的冒泡排序。。因为不会对结构体使用快排模板,快排手写还错了。。然后发现还有好多东西不会,去百度了

2014-03-12 23:22:05 451

原创 ["扫地"杯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 696

转载 [Poetize I]黑魔法师之门 并查集能判断环。。。。

这题题目看了好久 百度了好久才懂,太菜了,图一点都不懂就去做并查集了,看了网上的解答,大概明白题意这题类型 就是判断环的个数

2014-03-12 23:21:43 598

原创 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 381

原创 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 475

原创 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 621

原创 初识并查集的感受,第一次发表文章。

先来个模板,不会秩序优化查找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 339

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除