目录

Codeforces Round #664 Div.2

链接:https://codeforces.com/contest/1395

A Boboniu Likes to Color Balls

题意:

给你$r$个红球,$g$个绿球,$b$个蓝球,$w$个白球。 然后你可以扔选一组球,这组球含四种颜色的球各一个,然后把他们全体变为白色。问是否在上述操作(可多次)后,得到的球排能列成一个回文串。

题解:

变白不变白不重要,我们只需要观察最初时的四种球的奇偶性就行。 首先,在红绿蓝都不为零的情况下,四种颜色的球中球个数为奇数的球的种类大于等于3,那么最后一定能构成回文串。 而若红绿蓝不都为零情况下,含奇数个球的球的种类为0或1时,能构成回文。 其他的情况都不能构成回文。

B Boboniu Plays Chess

题意:

给你一个$n\times m$的网格,并给出初始点的坐标$(S_x,S_y)$,从初始点开始,走完格子中的所有点,走的方式需要满足chess中的rook的移动方式。最后要你输出每次走的位置的坐标值。

题解:

乍一看还以为很难(没玩过国际象棋),仔细观察一下发现输出是有规律的。 首先输出给出的点,然后固定住给出的点的行,对改列进行遍历,当与初始点不相同的列时,输出。然后,再进行环形的遍历。

C Boboniu and Bit Operations

题意:

给你两串非零非负序列$a_1,a_2,\ldots, a_n 和 b_1,b_2,\ldots,b_m$ 对$a_i$,$i(1 \leq i \leq n)$可选取$b_j, j \in [1,m]$ 得到一个数$c_i = a_i\&b_j$。而且对于一个$j$可以对应多个$i$. 最后,需要你找到$c_1|c_2|\ldots |c_n$的最小值。

题解:

题目给的数据很弱,$a,b \in [0,2^9), 1\leq n,m \leq 200$所以直接暴力枚举,最后选出最小值就完事了。

D Boboniu Chats with Du

题意:

有一个序列$a_i,1 \leq i \leq n$表示$n$天的序列。每天从序列中选取不重复的元素,而当这个元素大于$m$的时候。会被禁止操作$d$天。求$n$天中能选取数的和的最大值。

题解:

先将$a_i \leq m$的数量得出来,记作$k$,假设选择的$a_i >m$ 的个数为$x$个$x \leq n-k$,那么最大能连续操作的天数就是$\frac{n-1}{d+1}+1$,此时$a_n > m$ ,然后不断枚举$x$,$x≤n-k$且$x\leq \frac{n-1}{d+1}+1$,最后通过$x$得到最终结果的最大值。

E Boboniu Walks on Graph

不会了,先咕咕。

题意:

题解:

F Boboniu and String

不会了,先咕咕。

题意:

题解: