冰雅

分类

题解(12)

/ 注册

全部文章（共2篇）

题解 | #集合问题#

题目描述给你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...

C++ 并查集

2022-09-04

0 516

题解 | #经商#

题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际...

C++ 01背包并查集

2022-09-03

1 532