题目链接

  这题真是恶心死我了。

  由于位运算每一位互不干涉,所以贪心由大到小选择每一位最优的解,但是要判断一下边界,如果选择该解使得原数>m则不能选择。

  代码如下

  

#include<cstdio>
#include<cstring>
#include<cctype>
inline long long read(){
long long num=,f=;
char ch=getchar();
while(!isdigit(ch)){
if(ch=='-') f=-;
ch=getchar();
}
while(isdigit(ch)){
num=num*+ch-'';
ch=getchar();
}
return num*f;
} struct defend{
char c[];
long long opt;
}que[];
long long cnt;
long long ans; int main(){
long long n=read(),m=read();
for(int i=;i<=n;++i) scanf("%s%lld",que[i].c+,&que[i].opt);
for(long long i=;i>=;--i){
if(ans+((long long)<<i)>m) continue;
long long s=ans,x=ans+(<<i);
for(int j=;j<=n;++j){
char ch=que[j].c[];
long long opt=que[j].opt;
if(ch=='A'){
s&=opt;
x&=opt;
}
else if(ch=='O'){
s|=opt;
x|=opt;
}
else if(ch=='X'){
s^=opt;
x^=opt;
}
}
s=s&(<<i);
x=x&(<<i);
if(s<x) ans+=<<i;
}
for(int j=;j<=n;++j){
char ch=que[j].c[];
long long opt=que[j].opt;
if(ch=='A'){
ans&=opt;
}
else if(ch=='O'){
ans|=opt;
}
else if(ch=='X'){
ans^=opt;
}
}
printf("%lld",ans);
return ;
}
05-28 11:57