
-------- 并查集 -------
文章平均质量分 87
叶孤心丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
英语四六级系列(一)
英语四六级系列(一) Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 众所周知,英语四六级考试有几套不同的试卷,而且,为了防止我们抄袭旁边同学的,一般附近同学的试卷和你的试卷不一样。但是,我们还是知道了一些同学的试卷是相同的,假设有n个同学,编号为0~n-1,你的编号为0,,根据我们已知原创 2014-05-30 18:44:40 · 676 阅读 · 0 评论 -
POJ 2492 A Bug's Life(并查集拓展)
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 31306 Accepted: 10268 Description Background Professor Hopper is researching the sexual beh原创 2015-08-20 20:35:17 · 761 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(并查集拓展)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36534 Accepted: 11209 Description The police office in Tadu City decides to say ends原创 2015-08-20 20:32:11 · 527 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(并查集+拓扑排序)
Rank of Tetris Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1811 Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向原创 2015-03-10 20:57:24 · 586 阅读 · 0 评论 -
UVA Morning Walk(判欧拉回路)
题意: Kamal每天早上都要从A点走到B点。从A点到B点有很多条路, 他每天早上都要先选择好一条路线, 这条路线从A点走到B点,再从B点走回A点。 这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。 比如多次出现了从A到B的路线, 那么表示每次出现的都是不同的路 并查集做法: #include #include #include #include #inclu原创 2015-01-22 17:06:15 · 762 阅读 · 0 评论 -
UVA The Necklace (并查集判断欧拉回路)
Problem D: The Necklace My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure be原创 2015-01-22 16:57:09 · 785 阅读 · 0 评论 -
POJ 1308 Is It A Tree?(并查集)
Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23255 Accepted: 7977 Description A tree is a well-known data structure that is either empty (原创 2015-02-07 10:13:56 · 2114 阅读 · 0 评论 -
HDU 1272 (并查集)
D - 并查集 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所原创 2014-08-21 21:13:38 · 477 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions(并查集)
小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二原创 2014-06-06 20:40:18 · 574 阅读 · 0 评论 -
英语四六级系列(二)
英语四六级系列(二) Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 昨天,小明期待已久的英语四六级出成绩了,不幸的是,小明没有及格(::>_ 可是,小明数学不太好,你能帮一下他吗? 假设他有n名好友,好友编号为0~n-1。 输入 多组输入,每组第一行是两个整数n,m(原创 2014-05-30 18:45:52 · 628 阅读 · 0 评论 -
HDU 5441 Travel(并查集)
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1485 Accepted Submission(s): 528 Problem Description Jack likes to trav原创 2015-09-16 20:17:54 · 486 阅读 · 0 评论