并查集
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P3372 选学霸(并查集+DP+背包)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近。输入描述 Input Description 第一行,三个正整数N,M,原创 2015-12-19 17:40:31 · 546 阅读 · 0 评论 -
Codevs_P1069 关押罪犯(并查集)
题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察原创 2015-11-12 14:43:51 · 929 阅读 · 0 评论 -
BZOJ_P4199 [NOI2015] 品酒大会(后缀数组+并查集)
BZOJ传送门一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一。设 Str(l,r)Str原创 2016-03-31 19:08:37 · 641 阅读 · 0 评论 -
BZOJ_P2733/Codevs_P1477 [HNOI2012]永无乡(Treap+启发式合并+并查集)
BZOJ传送门 Codevs传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2033 Solved: 1065 [Submit][Status][Discuss] Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛原创 2016-03-22 11:01:19 · 865 阅读 · 0 评论 -
BZOJ_P1529 [POI2005]ska Piggy banks(并查集)
BZOJ传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1062 Solved: 494 [Submit][Status][Discuss] DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是原创 2016-03-24 21:27:56 · 488 阅读 · 0 评论