CodeForces - 1260B Obtain Two Zeroes 题解

原题

又拖黑了
https://codeforces.com/problemset/problem/1260/B

题目大意

给出一对a,b，在多次$a:=a-x,b:=b-2x或者a:=a-2x,b:=b-x(x\in N^{\ast })$后，能否使a和b同时为0

题目分析

熟悉的赋值符号……这道题我记得好像做过，也没有用二分，推导过程如下:
设$x,y$为每次变化后的数值，$i$为每次变化的值
那么有
$$a-i=x,b-2i=y$$或者$$a-2i=x,b-i=y$$无论是哪一个相加后得到$$(a+b)-3i=x+y$$即$$(a+b)\%3=x+y$$此处$$x+y=0$$所以$$(a+b)\%3=0$$有两种情况不成立

当$a-i=0,b-2i>0或a-2i>0,b-i=0$时
即$a>2b,b>2a$时不成立

代码

#include<cstdio>

int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if ((a + b) % 3 == 0 && (a <= 2 * b && b <= 2 * a)) printf("YES\n");else printf("NO\n");
    }
    return 0;
}

这应该是专题1的最后一题了，明天开始奋战专题2