首页 > 集合问题

hrdate

发表于 2020-07-04 22:00:36

首先知道p[i]≥1，所以不存在p[i]大于等于max(a,b)用map<ll,ll>mp记录下每个p[i]出现的下标，每次找到b-p[i]或a-p[i]都进行一次连接因为考虑优先放入到b中，所以在YES的前提下，if判断是否放在b的条件放在前面。需要注意的输出格式问题，就是最后没有多余展开全文

冰雅

发表于 2022-09-04 12:23:07

题目描述给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足：若x在集合A中，则a-x必须也在集合A中。若x在集合B中，则b-x必须也在集合B中。思路因为p[i]是正数，所以一定要小于max(a,b) 用map<ll,ll> mp记录p[i]的下标 i 如果a 展开全文

-符拉迪沃斯托克-

发表于 2021-08-19 20:52:18

首先最大的数字一定小于给定的，否则必须有或者负值存在。显然数对一定是存在于两个集合中的某一个。所以对于每个给的数，若中任意一个出现，就必须配对。这样就变成了并查集，即能配对的数对合并并查集。每个数字用出现的位置来代替，相当于一个没有去重的离散化。这个用什么二分啊，平衡树啊，啊啥的都行，复杂展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛