Warning: session_start(): open(/tmp/sess_127682660a9f81c23adc8b1dbe4bad1a, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:manespace:codeforces_round_644_div3 [CVBB ACM Team]

用户工具

站点工具


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

题意:定义第$i$种包装有$i$个一样的商品,一共只有$k$种,问要集齐$n$个商品,且只能购买一种包装,问最少需要卖多少个。

题解:即求$n$小于等于$k$的最大因子,只需要$O(\sqrt n)$遍历即可。代码略。

E

题意:题意不怎么好表达,放个链接把……,

2020-2021/teams/manespace/codeforces_round_644_div3.1590465720.txt.gz · 最后更改: 2020/05/26 12:02 由 iuiou