BZOJ传送门
洛谷传送门
解析:
直接用一个全1的 0 x 7 f f f f f f f 0x7fffffff 0x7fffffff和一个 0 0 0穿过所有门得到每个位原来为1和原来为0最后的结果。也就是真值表。
然后我们根据真值表来贪心就可以了,从高位开始枚举,如果能够 0 − > 1 0->1 0−>1就贪心把当前为选择 0 0 0,不然看 1 1 1的最终结果,如果也是 0 0 0就直接放弃这一位,如果是 1 1 1就看当前数的大小能否放下。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
#define gc getchar
#define pc putchar
#define cs const
inline int getint(){
re int num;
re char c;
while(!isdigit(c=gc()));num=c^48;
while(isdigit(c=gc()))num=(num<<1)+(num<<3)+(c^48);
return num;
}
inline char getalpha(){
re char c;
while(!isalpha(c=gc()));
return c;
}
int b1=0x7fffffff,b2=0,ans=0;
int n,m;
signed main(){
n=getint();
m=getint();
while(n--){
char c=getalpha();
int val=getint();
switch(c){
case 'A':{
b1&=val;
b2&=val;
break;
}
case 'X':{
b1^=val;
b2^=val;
break;
}
case 'O':{
b1|=val;
b2|=val;
break;
}
}
}
for(int re i=30;~i;--i){
if(b2&(1<<i))ans|=1<<i;
else if(m>=(1<<i)&&(b1&(1<<i)))ans|=1<<i,m-=1<<i;
}
cout<<ans;
return 0;
}