F 题 Hack 数据

8 5 0
4 4 4 1 2 3 5 6
1 2 3 5 6
stdout : Alice

错误的ac代码 :

#include<bits/stdc++.h>
using namespace std;

int n, m, k;
int const N = 1e6+10;
int son[N*20][2], idx;
int a[N], b[N];

void insert(int x){
    int p=0;
    for(int i=20; i>=0; i--){
        int u=(x>>i&1);
        if(!son[p][u]) son[p][u]=++idx;
        p=son[p][u];
    }
}

int query(int x){
    int p=0;
    for(int i=20; i>=0; i--){
        int u=(x>>i&1);
        if(!son[p][u]) return 0;
        p=son[p][u];
    }
    return 1;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin>>n>>m>>k;
    for(int i=1; i<=n; i++) cin>>a[i];
    for(int i=1; i<=m; i++) cin>>b[i];
    for(int i=1; i<=m; i++) insert(b[i]);
    
    int s=0;
    for(int i=1; i<=n; i++){
        if(!query(k^a[i])){
            s++;
        }
    }
    
    if(n==1||m==1||s>=n-1||s>=m-1) cout<<"Alice\n";
    else cout<<"Bob\n";
    
	return 0;
}