Codeforces Round #758 ABCD 题解 (Java/C++)

A. Find Array

题解

显然，当x>0时，x不能被x+1整除。因此我们令a[i]=a[i-1]+1即可。

代码

Java

C++

B. Build the Permutation

题解

首先a和b的差异不能超过1。从下图中我们可以看出要链接两个“a”（蓝色），必须要有一个“b”才行（红色）：

构造方式如下图所示：

代码

Java

C++

C. Game Master

题解

首先，对于如果某个人在某张图拥有最大的力量，那么他一定有可能胜利。

而如果一个人可能胜利，那么如果另外一个人如果能在某张图上打败这个人，那么另外的这个人可能胜利。

于是我们直接递归即可。

代码

Java

C++

D. Dominoes

这个题的关键是发现WB和BW在大多数情况下放在任何地方都可以。