随笔分类 -  数据结构——并查集

上一页 1 2
2017.8.27 考试
摘要：考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def 阅读全文
posted @ 2017-09-01 10:14 TRTTG 阅读(226) 评论(2) 推荐(0)
bzoj 2375: 疯狂的涂色
摘要：2375: 疯狂的涂色 Description 小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到已仙逝的达芬奇为师（神仙？妖怪？谢谢）。达芬奇果然是画鸡蛋长大的，让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了n个区域，用1~n的整数从左到右顺序编号，达芬奇总共下达了m条指 阅读全文
posted @ 2017-05-17 18:19 TRTTG 阅读(406) 评论(0) 推荐(0)
codevs 1001 舒适的路线
摘要：1001 舒适的路线 http://codevs.cn/problem/1001/ 时间限制: 2 s 空间限制: 128000 KB 1001 舒适的路线 http://codevs.cn/problem/1001/ 1001 舒适的路线 时间限制: 2 s 空间限制: 128000 KB 时间限 阅读全文
posted @ 2017-05-16 14:36 TRTTG 阅读(268) 评论(0) 推荐(0)
codevs 2796 最小完全图
摘要：2796 最小完全图 http://codevs.cn/problem/2796/ 时间限制: 1 s 空间限制: 128000 KB 2796 最小完全图 http://codevs.cn/problem/2796/ 2796 最小完全图 http://codevs.cn/problem/2796 阅读全文
posted @ 2017-05-14 08:55 TRTTG 阅读(313) 评论(0) 推荐(0)
洛谷 1330 封锁阳光大学
摘要：https://www.luogu.org/problem/show?pid=1330 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。 阅读全文
posted @ 2017-04-14 21:21 TRTTG 阅读(240) 评论(0) 推荐(1)
[HNOI2006]超级英雄Hero
摘要：1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 阅读全文
posted @ 2017-03-26 16:42 TRTTG 阅读(172) 评论(0) 推荐(0)
NOIP2010 关押罪犯
摘要：codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国 阅读全文
posted @ 2017-03-26 16:15 TRTTG 阅读(201) 评论(0) 推荐(0)
[Scoi2010]游戏
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
posted @ 2017-03-26 14:38 TRTTG 阅读(218) 评论(0) 推荐(0)
bzoj 3673: 可持久化并查集 by zky
摘要：bzoj 3673: 可持久化并查集 by zky Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a 阅读全文
posted @ 2017-03-09 20:27 TRTTG 阅读(374) 评论(0) 推荐(1)
SDOI2013 森林
摘要：codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 时间限制: 4 s 空间限制: 256000 KB codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 codevs 951 森 阅读全文
posted @ 2017-03-09 11:43 TRTTG 阅读(291) 评论(0) 推荐(1)
HNOI 2012 永无乡
摘要：codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 阅读全文
posted @ 2017-03-08 22:10 TRTTG 阅读(388) 评论(0) 推荐(0)
重组公司
摘要：51Nod 1525 重组公司 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 51Nod 1525 重组公司 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 阅读全文
posted @ 2017-02-05 21:02 TRTTG 阅读(298) 评论(0) 推荐(0)
codevs 1540 1540 银河英雄传说
摘要：1540 银河英雄传说 1540 银河英雄传说 1540 银河英雄传说 题目描述 Description 公元五八○一年，地球居民迁移至金牛座&alpha;第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争 阅读全文
posted @ 2017-01-17 19:17 TRTTG 阅读(323) 评论(0) 推荐(0)
poj 1182/codevs 1074 食物链
摘要：http://poj.org/problem?id=1182 http://codevs.cn/problem/1074/ 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到 阅读全文
posted @ 2017-01-17 19:09 TRTTG 阅读(366) 评论(0) 推荐(0)
poj 1988 Cube Stacking
摘要：poj 1988 Cube Stacking http://poj.org/problem?id=1988 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes la 阅读全文
posted @ 2017-01-17 17:20 TRTTG 阅读(223) 评论(0) 推荐(0)
codevs 1052 地鼠游戏
摘要：1052 地鼠游戏 1052 地鼠游戏 1052 地鼠游戏 http://codevs.cn/problem/1052/ 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能 阅读全文
posted @ 2017-01-02 08:53 TRTTG 阅读(360) 评论(0) 推荐(0)

上一页 1 2