C. Boboniu and Bit Operations

题意很简单就不写了。

直接暴力求解就行，解的范围为0-2^9,从小到大遍历一遍，当所有的c[i]|x==x时，说明x是要求的解。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<map>
#include<set>
#include<queue>
//#define _for(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
double eps=1e-10;
ll mod=1e15+7;
const int INF =0x3f3f3f;
const int MAXN=2e3+10;
const int maxn = 1e5+10;
//ll inf=100000000000000;
//template<typename T>inline void read(T &x)
//{
//    x=0;
//    static int p;p=1;
//    static char c;c=getchar();
//    while(!isdigit(c)){if(c=='-')p=-1;c=getchar();}
//    while(isdigit(c)) {x=(x<<1)+(x<<3)+(c-48);c=getchar();}
//   x*=p;
//}
typedef unsigned long long ull;
int a[210],b[210],c[210];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++)scanf("%d",&b[i]);
    for(int k=0;k<(1<<9);k++){
        int f1=0;
        for(int i=0;i<n;i++){
            int f=0;
            for(int j=0;j<m;j++){
                if((k|(a[i]&b[j]))==k){
                    f=1;break;
                }
            }
            if(!f){
                f1=1;
                break;
            }
        }
        if(!f1){
            printf("%d\n",k);
            break;
        }
    }
    return 0;
}