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;
}
全部评论
(0) 回帖