【NOI2014】起床困难综合症 位运算+贪心

这道题先求出0和-1经过处理后的答案 具体看代码吧

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int v0=0,v1=-1,ans,av,n,m,x; int main() {char ch[15];scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){scanf("%s %d",ch,&x);if(ch[0]=='A') v0&=x,v1&=x;else if(ch[0]=='O') v0|=x,v1|=x;else v0^=x,v1^=x;}for(int i=(1<<30);i;i>>=1){if((v0&i)<(v1&i)&&ans+i<=m) ans+=i,av+=i;else av+=i&v0;}printf("%d\n",av);return 0; } View Code

 

转载于:https://www.cnblogs.com/lyzuikeai/p/7003745.html

总结

以上是生活随笔为你收集整理的【NOI2014】起床困难综合症 位运算+贪心的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。