九大于七的博客

Problem:https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872tags:并查集 细节Mean:如题Solution读入的时候就做并查集的查找,并把所有人都修改为最小的那个.然后再遍历一次记录数据,最后排序输出Mistakes1.并查集操作要find(i),例如修改祖先,不能是fa[x]=Min,要,fa[find(x)]=Min.因为这样才能整体修改,虽然道理很简单,但是经常会写忘.

Problem:https://pintia.cn/problem-sets/994805046380707840/problems/994805054698012672tags:字符串 模拟 细节Mean:一共n个人由[0,n-1]标号,其中-号表示女.给出m张照片,在同一照片中的异性亲密度会加1/k, k为那张照片的总人数.最后给出一队情侣,输出与他们关系最亲密的异性.Solution因为有0 和 -0 的区别,所以不能用int,需要用string存储.如果每张照片都平方搜索会超时,排.

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现