并查集
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[P1196]银河英雄传说
原题链接这道题真是玩梗玩得厉害 居然是全国赛的题 可怕 顺便我突然觉得 不打标点也挺好的并查集 使用两个数组front和behind 分别自身之前和之后的战舰数目 front不包括自身 behind包括自身 找father之前先把father前面的front处理出来 通过递归时就可以顺手处理了#include<iostream> #include<cstdio> #include原创 2017-02-24 13:35:53 · 423 阅读 · 0 评论 -
[P1197][JSOI2008]星球大战
原题链接似曾相识的题目 和关闭农场类似 同样都是离线做法 倒序加入 并查集#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #i原创 2017-08-10 09:15:13 · 273 阅读 · 0 评论 -
[CODEVS P4246]奶牛的身高
原题链接带权并查集 记得初始化#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #define L原创 2017-08-09 17:09:54 · 305 阅读 · 0 评论 -
[P1525]关押罪犯
原题链接并查集 最近一直在练这方面 虽然二分也能做就是了大体上就是 先把仇恨值最高的两个人分开 然后再把次高的分开 直到不能再分 这时的仇恨值就是最后答案这里我要说一句 年轻人啊 不要整天想着搞个大新闻 进了监狱还整天打打杀杀 还让我写了这么一长串#include<iostream> #include<cstdio> #include<cmath> #include<cstrin原创 2017-02-22 15:54:35 · 301 阅读 · 0 评论