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。…
Codeforces Round #755 (Div. 2) ABCDE 题解 (Java/C++)
A. Mathematical Addition 题解 显然$x=u^2,\ y=-v^2$时，满足条件。 代码 Java C++…
Codeforces Round #755 (Div. 2) Game with Stones 题解 (Java/C++)
题解 首先我们注意到对于第一堆石头，一定需要和第二堆石头一起操作。而当第一堆石头被拿完了之后，同理第二堆石头一定需要和第三堆石头一起操作。以此类推，我们发现，操作一定是从左到右依次操作。…