2024年6月19日
lgP2024 食物链
摘要： 动物王国中有3类动物A,B,C，构成食物链：A吃B，B吃C，C吃A。现有N个动物，每个动物都是A,B,C中的一种，有K个描述： 1 X Y，表示X和Y是同类 2 X Y，表示X吃Y 当一句话满足以下条件之一时，为假话，否则为真话。 与前面的话有冲突 X或Y比N大 X吃X 输出假话总数。 提示：种类并 阅读全文
posted @ 2024-06-19 22:00 chenfy27 阅读(2) 评论(0) 推荐(0) 编辑
lgP1525 关押罪犯
摘要： 给定N名罪犯和M组仇恨关系，第i组关系用a[i],b[i],w[i]标识，表示编号为a[i]与b[i]的罪犯之间的仇恨值为w[i]。现要将所有罪犯关押在两个房间里，使得同一房间内任意两名罪犯的最大仇恨值最小，求该最小值。 提示1：排查+种类并查集。类似最小生成树的做法，按仇恨值从大到小排序，按顺序枚 阅读全文
posted @ 2024-06-19 21:53 chenfy27 阅读(1) 评论(0) 推荐(0) 编辑
vijos1697 平面几何
摘要： 给定N条直线、M组位置关系(平行或垂直)和Q个查询，要求输出共有多少组平行线，并回答询问的直线之间的位置关系。 提示：种类并查集。 #include <bits/stdc++.h> using i64 = long long; struct DSU { std::vector<int> f; DSU 阅读全文
posted @ 2024-06-19 21:41 chenfy27 阅读(1) 评论(0) 推荐(0) 编辑