随笔分类 - 思维
摘要:X-Magic Pair Description 给一个数对 $(a,b)$,每次可以进行操作 $(a, b)$ $\to$ $(a, \vert a - b \vert)$ 或 $(\vert a - b \vert, b)$。问最后能否令 $a = x$ 或 $b = x$。$a,b,x \le
阅读全文
摘要:思路 看到这道题,我首先想到求到数组 $a$ 的和 $s1$,和数组 $b$ 的和 $s2$。 如果 $s1 > s2$, 那就不可能让两个数组完全相同。 但是样例就已经把这种方法否定了。 但是我们不难发现: 若 $a$ 数组中的这个值小于 $b$ 数组中的这个值,则增加 $a$ 数组中的数字。如果
阅读全文

浙公网安备 33010602011771号