- 博客(2)
- 收藏
- 关注
RSS订阅原创 带权并查集（种类并查集）的简单总结（顺带总结并查集）
并查集是一种树型的数据结构，一般用于处理一些不相交集合（Disjoint Sets）的合并及查询问题，对于普通的并查集我们一般分为三个部分——初始化，查找，合并。初始化：把每个点所在集合初始化为其自身（即每个元素单独构成一个集合，其父结点是其本身）。查找：查找元素所在的集合，即根节点。合并：将两个元素所在的集合合并为一个集合（注：当我们想对两个元素进行合并时，那么必然时它们之间存在某种...
2018-10-29 22:00:33
2264
原创 Codeforces Round #519 by Botan Investments（A，B，C，D，E）
A：水题。题目大意就是找到最小的k使得n*k-sum>sum代码：#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e2+9;int a[maxn];int main(){ int i,j,k,n; cin>>n; int mi=-...
2018-10-29 20:29:00
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人