[BZOJ3668]NOI2014起床困难综合征|贪心
来源:互联网 发布:特朗普取消TPP 知乎 编辑:程序博客网 时间:2024/04/30 18:52
显然是可以按位做的。我们将二进制第i位初始时为0和1到最后的结果都求出来,扫一遍就行了,之后从高位向低位贪心,如果第i为初始为0能使最后为1这位就为0,否则如果初始为1可以且加上这位不超过m就为1,否则为0。
#include<cstdio>#include<iostream>#define N 200005#define inf 0x7fffffffusing namespace std;char ch[5];int n,m,i,j,now,q1,q2,ans,t[N],op[N],ok[33][2];int f(char ch){ if (ch=='O') return 0; if (ch=='X') return 1; return 2;}int opt(int a,int op,int b){ if (op==0) return a|b; if (op==1) return a^b; if (op==2) return a&b;}int main(){// freopen("3668.in","r",stdin); scanf("%d%d",&n,&m); for (i=1;i<=n;i++) { scanf("%s%d",ch,&t[i]); op[i]=f(ch[0]); } for (j=0;j<=30;j++) { q1=(1<<j);q2=0; for (i=1;i<=n;i++) q1=opt(q1,op[i],t[i]),q2=opt(q2,op[i],t[i]); ok[j][1]=q1&(1<<j);ok[j][0]=q2&(1<<j); } now=0;ans=0; for (j=30;j>=0;j--) if (ok[j][0]) ans|=(1<<j); else if (ok[j][1]) if ((now|(1<<j))<=m) now|=(1<<j),ans|=(1<<j); printf("%d\n",ans);}
0 0
- [BZOJ3668]NOI2014起床困难综合征|贪心
- [BZOJ3668][Noi2014]起床困难综合症(贪心)
- BZOJ3668(Noi2014)[起床困难综合症]--贪心。
- 【贪心】BZOJ3668 [Noi2014]起床困难综合症
- bzoj3668 [Noi2014]起床困难综合症
- BZOJ3668 [Noi2014]起床困难综合症
- BZOJ3668: [Noi2014]起床困难综合症
- [BZOJ3668][Noi2014]起床困难综合症
- 【NOI2014】【BZOJ3668】起床困难综合症
- 【NOI2014】bzoj3668 起床困难综合症
- BZOJ3668: [Noi2014]起床困难综合症
- bzoj3668 [Noi2014]起床困难综合症
- BZOJ3668: [Noi2014]起床困难综合症|2进制拆分|贪心
- 【贪心+位运算】BZOJ3668(Noi2014)[起床困难综合症]题解
- 【bzoj3668】[Noi2014]起床困难综合症 位运算
- BZOJ3668 NOI2014 起床困难综合症 题解&代码
- [bzoj3668][Noi2014]起床困难综合症&&bzoj400T
- [UOJ#2] [NOI2014] 起床困难综合征
- 指针相关的笔试题
- 网页制作的结构、表现
- 正则表达式
- leetcode Maximal Square
- github版本库使用详细教程(命令行及图形界面版)
- [BZOJ3668]NOI2014起床困难综合征|贪心
- UVa1605 - Building for UN(构造)
- Linux进程调度机制
- Android View 无处不在的图片查看器~ 不服就看
- android 绘制自定义控件
- git使用之如何将github库下载到本地与如何将代码上传github
- [BZOJ3669]NOI2014魔法森林|LCT|最小生成树
- Linux的进程调度机制在哪个文件目录下?
- C++基本知识点总结