Warning: session_start(): open(/tmp/sess_8a72beaa78a37f326a09809c148694a1, 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_654_div2 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:manespace:codeforces_round_654_div2

codeforces round 654

A Magical Sticks

题意:给1-n这n个数,一个操作可以将两个数合并成一个,问合并操作做完后最多能得到多少个相同的数?

题解:一开始太急了,没好好考虑直接就挂了,后来静下心考虑发现挺简单,考虑是$n$是奇数的情况,前$n-1$个数首位组合得到的和都是$n$,这样最终的答案就是$\frac{n-1}{2}+1$,n是偶数,直接首尾组合,最后的答案是$\frac{n}{2}$

B Magical Calendar

题意:难以描述,放链接:https://codeforces.com/contest/1371/problem/B

题解:看着吓人,实则吓人,比较容易发现一个问题,介于能放和不能放的临界条件是$k$和$x$(假设$k$是矩形长,$x$为方块总数量)相等,而且一旦$x<k$,无论怎么第一行的方块如何排布都会成立,所以显然矩形长为$x$是会对答案做出$x$的贡献。然后就好做了,如果$r$的值大于$x$,则矩形只能取比n小的所有数,答案为$\frac{n(n-1)}{2}+1$,否则,可以取1到$r$的所有数,答案为$\frac{(r+1)r}{2}$

=====C

2020-2021/teams/manespace/codeforces_round_654_div2.1593949415.txt.gz · 最后更改: 2020/07/05 19:43 由 iuiou