首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
集合问题
3条解析
开通博客写题解
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
首先最大的数字一定小于给定的,否则必须有或者负值存在。 显然数对一定是存在于两个集合中的某一个。 所以对于每个给的数,若中任意一个出现,就必须配对。 这样就变成了并查集,即能配对的数对合并并查集。 每个数字用出现的位置来代替,相当于一个没有去重的离散化。 这个用什么二分啊,平衡树啊,啊啥的都行,复杂
展开全文
查看本题
查看本题讨论
相关比赛
77-2018年牛客多校算法寒假训练营练习比赛(第五场)
进入比赛
6505-2018年牛客多校算法寒假训练营练习比赛(第五场)(重现赛)@vito0210
进入比赛
8153-上海理工大学训练赛(10.13)
进入比赛
15782-2021春季第一次训练
进入比赛
26357-HLJU练习
进入比赛
等你来战
查看全部
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-06-29 16:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题