用户工具

站点工具


2020-2021:teams:manespace:codeforces_round_644_div3

这是本文档旧的修订版!


codeforces round 644

A

题意:给两个长方形边长a和b,问最小要多大正方形放这两个长方形。

题解:经过简单枚举,2*min(a,b)和max(a,b)取一个最小值即为边长。略代码。

B

题意:一个集合分成两个集合,问第一个集合的最大值和第二个集合的最小值的差的绝对值最小能是多少。

题解:排序,然后寻找相隔最近的两个数。略代码。

C

题意:定义合法的一对数为这些数都是同奇偶的,或者两数相差1,给定集合容量n,n为偶数,问能否讲一个集合中所有数都分合法的对?

题解:计算集合中偶数和奇数的个数,若偶数的个数为奇数,则暴力找能否找到一对满足俩数相差1,找不到就不能。代码略。

D

2020-2021/teams/manespace/codeforces_round_644_div3.1590461919.txt.gz · 最后更改: 2020/05/26 10:58 由 iuiou