Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10628 Accepted Submission(s): 3802 P ...
分类：
其他好文 时间：
2020-03-24 10:35:12
阅读次数：
64
就例如一个非常简单的题~ 有一堆人 其中某些人是朋友 有如下的规则 如果A和B是朋友 B和C是朋友 那么A和C也是朋友~ 最后我们有n次的查询 每次查询问其中两个人是不是朋友？ 这个题我们就可以用到集合的思想~ 例如A和B是朋友 我们可以把A和B放到一个集合里~ C和D是朋友 我们就把C和D放到一个 ...
分类：
其他好文 时间：
2020-03-23 22:08:01
阅读次数：
60
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2020-03-23 11:16:28
阅读次数：
78
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2020-03-23 00:14:47
阅读次数：
66
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288 题目比较麻烦，因为限时200ms，所以要用散列。 1 #include<iostream> 2 #include<vector> 3 #i ...
分类：
其他好文 时间：
2020-03-22 10:41:08
阅读次数：
80
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
老年选手诈尸？ A,B 咕了。 C Prefix Enlightenment 很容易看出这个限制条件可以推出每个点最多被两个集合包含。按照套路，很容易联想到给这两个集合连一条边，表示他们的状态要相同/不同。 因为保证了有解，所以从左往右扫的时候拿并查集维护一下每个连通块的二分图情况，选较小的那一边。 ...
分类：
其他好文 时间：
2020-03-21 12:49:03
阅读次数：
64
这题有两个思路,第一个是并查集,第二是二分.我写的二分,复杂度 $O(n^2logn)$ 可以过 二分的方法:二分高度差别.然后从某个点起点开始整个图.如果能够将所有起点覆盖,那么证明这个高度可以实现 遍历图可以用bfs实现.这题码量稍大,但思路清晰 并查集思路待填充 ...
分类：
其他好文 时间：
2020-03-21 09:26:46
阅读次数：
57
A: 二叉树的最大深度 题目描述 二叉树是指每个结点最多有两个子树的树结构，这两个子树通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的结点层定义为：根结点的层定义为 1 ，根的孩子为第二层结点，依此类推；二叉树的深度定义为：树中最大的结点层。给 ...
分类：
其他好文 时间：
2020-03-21 09:26:17
阅读次数：
104
题意：输入n,m。n个人，m个规定/询问。一共有两个集合，A:询问a,b是否在同一个集合？D：表明a,b不在同一个集合。输出有三种，不在同一集合，在同一集合，不确定。 解析：其实有点离散化的意思。传统并查集是合并两个集合，而这个题是分开两个集合。那么可以这么做，想办法进行合并操作。输入a,b，a,b ...
分类：
其他好文 时间：
2020-03-20 12:29:11
阅读次数：
61
