ICPC Asia Nanning 2017题解

喜欢ヅ旅行 2023-08-17 16:26 51阅读 0赞

A. Abiyoyo

题意模拟题----超级大水题

J. Rearrangement

思考：该题是一个思维题，二维数组且只有两行，且数与数之间能交换的，观察案例寻找规律

思路：用a,b,c分别存数组余数为0，1，2的个数

为了相邻两个数不能被3整数，也就等价于相邻两个数的余数不能都为0   且    相邻两个数的余数不能是一个为1与一个为2

我们用一个表模拟一下：

也就0与0必须为类似对角线的位置关系

1与2要被0隔开

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int T;
        scanf("%d",&T);
        while(T--)
        {
            int n,x;
            int a=0,b=0,c=0;
            scanf("%d",&n);
            for(int i=0;i<2*n;i++)
            {
                scanf("%d",&x);
                if(x%3==0)
                    a++;
                 if(x%3==1)
                    b++;
                 if(x%3==2)
                    c++;
            }
            if(a>n)
                printf("NO\n");
            else{
            if(a<=1)
            {
                if(b!=0&&c!=0)
                    printf("NO\n");
                else
                    printf("YES\n");
            }
            else if(a==2)
            {
                if(b%2==1&&c%2==1)  //b,c为0也考虑了
                    printf("YES\n");
                else
                    printf("NO\n");
            }
            else
            {
                printf("YES\n");
            }
            }
        }
    }

转载于:https://www.cnblogs.com/Aiahtwo/p/11360184.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20230810/0aa747489714486cb0aeb2c4d98f0016.png