Codeforces Round #896 (Div. 2) ABCDE 题解 (Java/C++)
A. Make It Zero 题解 如果把所有数都一起异或起来。那么对于每一位来说,如果这一位上本来有奇数个1,那么最后所有数在这一位都会是1。否则就都是0。 那么如果n是偶数,最坏的情况也就是第一次把所有数的某一位全部变成1,然后再全部异或依次变成0。…
A. Make It Zero 题解 如果把所有数都一起异或起来。那么对于每一位来说,如果这一位上本来有奇数个1,那么最后所有数在这一位都会是1。否则就都是0。 那么如果n是偶数,最坏的情况也就是第一次把所有数的某一位全部变成1,然后再全部异或依次变成0。…
题解 为了方便说明,先定义几个函数和变量: $len(i,j)$表示从$i$到$j$整个路径上所经过的节点数。比如样例1中,$len(2,3)=3$, $len(1,2)=1$。…
A. Array Coloring 题解 只有总和是偶数才可能分成两个奇偶性相同的两拨。 代码 Java C++…
A. Buttons 题解 两个人一定会优先点$c$。所以当且仅当$c$为奇数的时候Anna可以多点一次。之后只需看$a-b$的结果是否大于零即可。如果小于等于0,那么Anna一定会输,否则会赢。 代码 Java C++…
A. Gift Carpet 题解 一列一列顺序匹配即可。 代码 Java C++…
背景 假设要对一个数组排序,或者有一个TreeSet需要指定顺序。 这里以下面这个类为例:…
A. Two Vessels 题解 数据规模很小,都在100以内。所以直接从多的往少的一次次模拟倒水即可。 代码 Java C++…
A. Number Replacement 题解 显然每个数字只能被替换为同一个字母,因此我们只需要开一个Map来检查是不是有数字被替换成了不同的两个字母即可。…