Educational Codeforces Round 117 ABCD 题解 (Java/C++)
A. Distance 题解 显然,当且仅当d(A, B)为偶数时有解。在有解的情况下,我们优先将目标的长度分配给Xc,如果不够再分配给Yc即可。 代码 Java C++…
A. Distance 题解 显然,当且仅当d(A, B)为偶数时有解。在有解的情况下,我们优先将目标的长度分配给Xc,如果不够再分配给Yc即可。 代码 Java C++…
题解 我们假设a<b,我们来观察各种可能的操作: 根据上图,我们发现,在0<a<b-2a时,a始终不会被替换掉,b会不断被b-a替代,直到存在某个c,使得b-(c+1)a<0且b-ca>0。…
A. Mathematical Addition 题解 显然$x=u^2,\ y=-v^2$时,满足条件。 代码 Java C++…
题解 首先我们注意到对于第一堆石头,一定需要和第二堆石头一起操作。而当第一堆石头被拿完了之后,同理第二堆石头一定需要和第三堆石头一起操作。以此类推,我们发现,操作一定是从左到右依次操作。…
题解 我们考量查询[x, n]的图像。也就是说,随着x的变化,查询? x n的结果的变化。…
A. A.M. Deviation 题解 显然调整$a_1$和$a_3$是没有意义的。于是不难发现,每次操作对结果的影响都是3。 因此,只需要考虑初始值除以3的余数。如果余0,则输出0。否则输出1(因为余2时再次减去3,可以得到-1)。…
题解 我们首先考虑什么时候$u\oplus v > \min(u,v)$。不难发现,当且仅当在u和v的最高位一个为0一个为1时$u\oplus v > \min(u,v)$。以下图为例:…
题解 首先,我们可以自然的注意到,i=1将直接影响所有的数,且最终结果只会受到b[1]-a[1]的影响。…