[NOI2014] 起床困难综合症(二进制,贪心)
生活随笔
收集整理的這篇文章主要介紹了
[NOI2014] 起床困难综合症(二进制,贪心)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#include<bits/stdc++.h>
int n,m,ans,x,a1=0,a2=-1;
//-1的補(bǔ)碼:11111111111...
char str[5];
int main(){scanf("%d%d",&n,&m);while(n--){scanf("%s%d",str,&x);if(str[0]=='A') a1&=x, a2&=x;if(str[0]=='X') a1^=x, a2^=x;if(str[0]=='O') a1|=x, a2|=x;}for(int j=29;~j;--j){if(a1>>j&1) ans+=1<<j;else if(a2>>j&1&&(1<<j)<=m){ans+=1<<j,m-=1<<j;}} printf("%d",ans);return 0;
}
總結(jié)
以上是生活随笔為你收集整理的[NOI2014] 起床困难综合症(二进制,贪心)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 电脑配置推荐2021(电脑配置推荐201
- 下一篇: 图论复习——网络流