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++…
Scrcpy是一个开源库,可以基于ADB(安卓debug bridge,官方调试工具)来实现安卓的远程桌面控制。ws-scrcpy是对这个库的一个包装,主要是把Scrcpy的功能搬到了网页端(顺便也搬运了一些ADB的功能)。…