2020-2021:teams:manespace:cf_round_644_div3
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:cf_round_644_div3 [2020/05/27 22:33] quantumbolt |
2020-2021:teams:manespace:cf_round_644_div3 [2020/05/27 22:51] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| =====A Minimal Square===== | =====A Minimal Square===== | ||
| *题意：给你两个相同的边长分别为$a$ 与$b$的矩形，求能将俩矩形都包含的最小矩形面积 | *题意：给你两个相同的边长分别为$a$ 与$b$的矩形，求能将俩矩形都包含的最小矩形面积 | ||
| - | *题解：输出$min\{max\{2b,a\},max\{2a,b\}\}$ 完事 | + | *题解：即求$min\{max\{2b,a\},max\{2a,b\}\} ^2$ |
| =====B Honest Coach===== | =====B Honest Coach===== | ||
| *题意：将 $n$ 个数分为两组，要求一组的最大值减去另一组的最小值的绝对值最小。 | *题意：将 $n$ 个数分为两组，要求一组的最大值减去另一组的最小值的绝对值最小。 | ||
| 行 21: | 行 21: | ||
| =====G A/B Matrix===== | =====G A/B Matrix===== | ||
| *题意：是否存在一个$n \times m$的矩阵，使得每一行有$a$个$1$,每一列有$b$个$1$ | *题意：是否存在一个$n \times m$的矩阵，使得每一行有$a$个$1$,每一列有$b$个$1$ | ||
| - | *题解： | + | *题解：首先判断是否有 $ a \times n \neq b \times m$ ，若有，则矩阵不可能构造出来。否则，令每行$a$个$1$，下一行在在上一行最后一个$a$的下一列开始构造，如此反复，即可构造成功。 |
| =====H Binary Median===== | =====H Binary Median===== | ||
| - | *题意： | + | *题意：有$2^m$个长度为$m$的$01$字符串，在去掉$n$个字符串后，对剩余的字符串进行排序，问下标为中位数的那个字符串是什么？ |
| - | *题解： | + | *题解： 先把字符串转为十进制，删除每一个数的时候发现。 |
| + | -如果当前数的个数为偶数，如果要删去的数小于中位数，那么中位数向右移一位； | ||
| + | -当前数的个数为奇数，如果要删去的数大于中位数，那么中位数向左移一位。 | ||
2020-2021/teams/manespace/cf_round_644_div3.1590590001.txt.gz · 最后更改: 2020/05/27 22:33 由 quantumbolt
