随笔分类 -  a) 并查集

ACM ArabellaCPC 2015F题 并查集
摘要：传送门：https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意：先给一个样例数，每个样例n，m分别表示字符串的长度和要给出的关系数给出的关系，两个位置上的字符（从1开始的下标）必须相等。最后满足这个字符... 阅读全文
posted @ 2017-04-22 20:42 Lawliet__zmz 阅读(191) 评论(0) 推荐(0)
L2-010. 排座位
摘要：L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安... 阅读全文
posted @ 2017-03-23 12:12 Lawliet__zmz 阅读(143) 评论(0) 推荐(0)
L2-007 并查集处理&精度问题
摘要：L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（#define INF 0x3fffffff#... 阅读全文
posted @ 2017-03-20 23:01 Lawliet__zmz 阅读(151) 评论(0) 推荐(0)
HDU 4424 并查集+贪心思想
摘要：Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1939 Accepted Submissio... 阅读全文
posted @ 2016-08-12 10:40 Lawliet__zmz 阅读(149) 评论(0) 推荐(0)
POJ 1611 记录节点数的并查集
摘要：The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 33882 Accepted: 16428DescriptionSevere acute respiratory syndrome ... 阅读全文
posted @ 2016-08-11 18:13 Lawliet__zmz 阅读(165) 评论(0) 推荐(0)
POJ 1988 并查集 妙用deep数组
摘要：Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23635 Accepted: 8281Case Time Limit: 1000MSDescriptionFarmer John and Betsy are... 阅读全文
posted @ 2016-08-05 20:45 Lawliet__zmz 阅读(134) 评论(0) 推荐(0)