Codeforces Round #755 (Div. 2) Guess the Permutation 题解 (Java/C++)
题解 我们考量查询[x, n]的图像。也就是说,随着x的变化,查询? x n的结果的变化。…
题解 我们考量查询[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]的影响。…
A. Era 题解 模拟即可。当我们发现某一个a[i]>i+ ans时,插入a[i]-(i+ ans)个数即可。 代码 Java C++…
题解 显然,我们不需要考虑操作顺寻。因此我们直接考虑对某一个数会如何执行若干次操作。同样是显然的,经过若干次操作后,我们希望拆分出的数字尽可能平均。…
A. Linear Keyboard 题解 根据题意模拟即可。 代码 Java C++…
题解 显然,如果两道菜一样,那么两道菜的总重量也一定一样。而根据上一道题目,我们知道我们是可以算出最后剩下的a的取值范围的。于是问题就转化成了:对于剩余重量相同的菜来说,根据a的取值范围,最少需要多少种不同的a。…