-------- 并查集 -------
关注
分享
扫一扫
文章平均质量分 87
叶孤心丶
这个作者很懒，什么都没留下…
展开
-
英语四六级系列（一）
英语四六级系列（一）Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述众所周知，英语四六级考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有n个同学，编号为0~n-1，你的编号为0，,根据我们已知原创 2014-05-30 18:44:40 · 658 阅读 · 0 评论 -
POJ 2492 A Bug's Life（并查集拓展）
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 31306 Accepted: 10268DescriptionBackground Professor Hopper is researching the sexual beh原创 2015-08-20 20:35:17 · 740 阅读 · 0 评论 -
POJ 1703 Find them, Catch them（并查集拓展）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36534 Accepted: 11209DescriptionThe police office in Tadu City decides to say ends原创 2015-08-20 20:32:11 · 509 阅读 · 0 评论 -
HDU 1811 Rank of Tetris(并查集+拓扑排序)
Rank of TetrisTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1811Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向原创 2015-03-10 20:57:24 · 558 阅读 · 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 · 742 阅读 · 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 · 756 阅读 · 0 评论 -
POJ 1308 Is It A Tree?（并查集）
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23255 Accepted: 7977DescriptionA tree is a well-known data structure that is either empty (原创 2015-02-07 10:13:56 · 2094 阅读 · 0 评论 -
HDU 1272 （并查集）
D - 并查集Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所原创 2014-08-21 21:13:38 · 455 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions（并查集）
小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二原创 2014-06-06 20:40:18 · 554 阅读 · 0 评论 -
英语四六级系列（二）
英语四六级系列（二）Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述昨天，小明期待已久的英语四六级出成绩了，不幸的是，小明没有及格（::>_可是，小明数学不太好，你能帮一下他吗？ 假设他有n名好友，好友编号为0~n-1。输入多组输入，每组第一行是两个整数n，m（原创 2014-05-30 18:45:52 · 612 阅读 · 0 评论 -
HDU 5441 Travel（并查集）
TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 528Problem DescriptionJack likes to trav原创 2015-09-16 20:17:54 · 466 阅读 · 0 评论