AcWing998 起床困难综合征(位运算)

显然高位越高越好,因此从高位往地位计算,判断当前位填0或者填1

AcWing998 起床困难综合征(位运算)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3e5+10;
const int mod=1e9+7;
struct node{
    string op;
    int t;
}s[N];
int n;
int cal(int u,int x){
    int i;
    for(i=1;i<=n;i++){
        int now=(s[i].t>>u)&1;
        if(s[i].op=="AND")
            x&=now;
        else if(s[i].op=="OR")
            x|=now;
        else
            x^=now;
    }
    return x;
}
int main(){
    ios::sync_with_stdio(false);
    int m;
    cin>>n>>m;
    int i;
    for(i=1;i<=n;i++){
        cin>>s[i].op>>s[i].t;
    }
    ll ans=0;
    ll val=0;
    for(i=29;i>=0;i--){
        int tmp1=cal(i,1);
        int tmp2=cal(i,0);
        if(val+(1<<i)<=m&&tmp2<tmp1){
            val+=1<<i,ans+=tmp1<<i;
        }
        else{
            ans+=tmp2<<i;
        }
    }
    cout<<ans<<endl;
}
View Code

 

AcWing998 起床困难综合征(位运算)

上一篇:eclipse配置python


下一篇:《淘宝店铺设计装修一册通》一2.4 创建文字