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