
并查集
文章平均质量分 64
crazy理工科
AC之路
展开
-
Is It A Tree?(普通的思维逻辑)
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1236 Accepted Submission(s): 389 Problem Description A tree is a well-known data原创 2017-08-14 09:22:44 · 580 阅读 · 0 评论 -
Segment set(并查集 + 计算几何问题)
Segment set Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 253 Accepted Submission(s): 120 Problem Description A segment and all segments whi原创 2017-08-14 11:40:53 · 378 阅读 · 0 评论 -
Code Lock(并查集 + 快速幂)
Code Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 277 Accepted Submission(s): 127 Problem Description A lock you use has a code syste原创 2017-08-14 16:44:52 · 406 阅读 · 0 评论 -
Dragon Balls(并查集)
Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 864 Accepted Submission(s): 343Problem Description Five hundred years later, the nu原创 2017-08-15 10:15:51 · 255 阅读 · 0 评论 -
Virtual Friends(普通的并查集)
Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 504 Accepted Submission(s): 161Problem Description These days, you can do all so原创 2017-08-15 15:36:37 · 466 阅读 · 0 评论 -
L2-3 家庭房产
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个...原创 2018-03-26 20:10:19 · 257 阅读 · 0 评论 -
L3-1 社交集群(并查集)
L3-1 社交集群(30 分) 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:K...原创 2018-03-26 20:42:16 · 249 阅读 · 0 评论 -
一笔画问题(并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<...原创 2018-04-21 15:46:09 · 729 阅读 · 0 评论