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

用户工具

站点工具


2020-2021:teams:manespace:codeforces_round_663_div2

codeforces round 663

A Suborrays

题意:要求输出一个$n$个数字组成的数组,满足任选连续的$m$个数,他们的或值都是大于等于$m$的。

题解:吓唬人的题,直接顺序输出1到n即可。因为1到$m$这$m$个数的按位或的和一定是大于等于$m$的。

B Fix You

题意:给出一个n*m的矩阵图,每个点由$R$或者$D$组成,规定一个在$R$时一个人只能往右走,在$D$时一个人只能往左走,问能否对这个图做出最少的修改,使,一个人无论从矩阵上的哪一个点开始行走,都能走到$(n,m)$点。

题解:因为只能走右边和下边,所以除了最后一排和最后一列之外,其余点无论怎么放最终都能走到最后一排和最后一列,所以只要确保最后一排全是R和最后一列全部都是D即可。

C Cyclic Permutations

题意:描述https://codeforces.com/contest/1391/problem/C

题解:会发现正面的情况会十分的多二杂,不好考虑,不妨从反面考虑,考虑不成立的情况,发现只要满足山峰状排列就一定不会成立,所以相当于只要寻找山峰装排列的有多少即可,考虑山峰消退阶段中数的数量,发现只要选出一定数量的数,适当排列(从大到小)后就会对应一种情况,所以答案就是$C_n^i$

2020-2021/teams/manespace/codeforces_round_663_div2.1597388669.txt.gz · 最后更改: 2020/08/14 15:04 由 iuiou