九大于七的博客

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

Problem: https://pintia.cn/problem-sets/994805046380707840/problems/994805054698012672 tags: 字符串 模拟 细节 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 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现