Codeforces Round #758 Dominoes 题解 (Java/C++)
题解 首先，我们需要注意到的是，多米诺牌涂色后其实就只有4种状态：BW，WB，WW，BB。 于是我们自然的开始考虑如何构造一个有效的涂色方法。不难发现，最终的构造方案一定形如：BB, WB, WB, ..., WB, WW, BW, BW, ..., BW, BB, WW, BB, WW。…
Educational Codeforces Round 118 ABCDE 题解 (Java/C++)
A. Long Comparison 题解 首先我们可以比较x的位数，如果位数不同，我们就对位数较少的数不断乘以10，直到位数相通。然后再比较调整后的p的大小。如果p一样，那么再比较下。 代码 Java C++…
Educational Codeforces Round 118 MEX Sequences 题解 (Java/C++)
题解 首先我们考虑有那些选择方式可以满足条件。 显然[0, 1, 2, 3, 4, 5]是符合条件的，因为对于任意的i，x[i]-MEX(x[1],..., x[i])=-1。同理，[0, 1, 2, 3, 4, 5, 5, ... ,5]也是满足条件的。…
Codeforces Round #757 Divan and bitwise operations 题解 (Java/C++)
题解 我们首先考虑如何构造出符合输入的数组A。不难想到，假设存在这样的i，使得l1<i<r1且l2<i<r2，那么如果对应的x1和x2不等，那么a[i]可以等于x1&x2。…
Codeforces Round #756 ABCDEFG 题解 (Java/C++)
A. Make Even 题解 显然，如果没有一个偶数则输出-1。如果最后一位本身就是偶数则输出0。如果第一位是偶数则输出1。否则输出2。 代码 Java C++…
Codeforces Round #756 Robot and Candies 题解 (Java/C++)
题解 首先，我们可以立刻发现，对于格子(x,y)，不论机器人怎么移动，其格子x+y的奇偶性始终不变。于是很自然的，我们讲奇数和偶数分开求解。…
Educational Codeforces Round 117 ABCD 题解 (Java/C++)
A. Distance 题解 显然，当且仅当d(A, B)为偶数时有解。在有解的情况下，我们优先将目标的长度分配给Xc，如果不够再分配给Yc即可。 代码 Java C++…
Educational Codeforces Round 117 X-Magic Pair 题解 (Java/C++)
题解 我们假设a<b，我们来观察各种可能的操作: 根据上图，我们发现，在0<a<b-2a时，a始终不会被替换掉，b会不断被b-a替代，直到存在某个c，使得b-(c+1)a<0且b-ca>0。…