并查集
Lawliet_ZMZ
ACMERandNODER
展开
-
POJ 1988 并查集 妙用deep数组
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23635 Accepted: 8281Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2016-08-05 20:45:48 · 1137 阅读 · 0 评论 -
POJ 1611 记录节点数的并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 33882 Accepted: 16428DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unkno原创 2016-08-11 18:13:13 · 550 阅读 · 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 Submission(s): 673Problem DescriptionThe whee原创 2016-08-12 10:40:37 · 459 阅读 · 2 评论 -
L2-007 并查集处理&精度问题
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行原创 2017-03-20 23:01:01 · 977 阅读 · 0 评论 -
L2-010. 排座位
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-03-23 12:12:38 · 507 阅读 · 0 评论 -
ACM ArabellaCPC 2015F题 并查集
传送门:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意:先给一个样例数,每个样例n,m分别表示字符串的长度和要给出的关系数给出的关系,两个位置上的字符(从1开始的下标)必须相等。最后这个字符串还是一个回文串 ,原创 2017-04-22 20:42:43 · 317 阅读 · 0 评论