Codeforces Round #438 C Qualification Rounds（暴力+位运算）

题目链接：点击打开链接

因为k最大为4，所以可以根据二进制转十进制的策略存储所有的题目种类

只需要根据k的值找到一对数，使其表示成二进制之后每个数位上1最多出现一次

暴力一遍即可

AC代码如下:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int n, k;
int problem[16];
int trans[] = {1,2,4,8,16};


inline int getBit(int n, int p)
{
    int temp = n>>p;
    return temp%2;
}


int solve(int m)
{
    if(problem[0])  return 1;
    for(int i=1;i<=m;++i)
    {
        if(problem[i])
        {
            for(int j=i+1;j<=m;++j)
            {
                if(problem[j])
                {
                    int flag=1;
                    for(int t=0;t<k;++t)
                        if(getBit(i,t)&&getBit(j,t))
                        {
                            flag=0;
                            break;
                        }
                    if(flag)     return 1;
                }
            }
        }
    }
    return 0;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(cin>>n>>k)
    {
        memset(problem,0,sizeof(problem));
        int temp;
        for(int i=1;i<=n;++i)
        {
            temp = 0;
            for(int j=0;j<k;++j)
            {
                int a; cin>>a;
                temp += trans[j]*a;
            }
            problem[temp]++;
        }
        if(solve(trans[k]-1)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}