随笔分类 -  思维

摘要: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 阅读全文
posted @ 2022-08-17 14:55 zhou_ziyi 阅读(13) 评论(0) 推荐(0)
摘要:思路 看到这道题,我首先想到求到数组 $a$ 的和 $s1$,和数组 $b$ 的和 $s2$。 如果 $s1 > s2$, 那就不可能让两个数组完全相同。 但是样例就已经把这种方法否定了。 但是我们不难发现: 若 $a$ 数组中的这个值小于 $b$ 数组中的这个值,则增加 $a$ 数组中的数字。如果 阅读全文
posted @ 2022-07-27 21:25 zhou_ziyi 阅读(28) 评论(0) 推荐(0)