题目链接

做这个题一开始毫无思路，看了题解后才发现一个很巧妙的解法

简而言之就是他是一道位运算的题，题目所示的三种操作

都是位运算，他们就是某一位直接的运算都是独立的

就我们假设答案二进制形式的某一位为0，那么他可能经过运算变成1或者不变

若某一位为1，那么他可能经过运算变成0或者不变

那么你肯定是想让他每一位都尽量的大，能为1的尽量都为1呗

所以就是我们假设一个x=0（全0），一个y=2^31-1（全1）

然后经过x,y操作后看x,y每一位的情况

分情况讨论一下就ok了，然后看一眼代码就明白什么意思了


//#pragma comment (linker, "/STACK:102400000,102400000")
#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#include<list>
#include<time.h>#define myself i,l,r
#define lson i<<1
#define rson i<<1|1
#define Lson i<<1,l,mid
#define Rson i<<1|1,mid+1,r
#define half (l+r)/2
#define lowbit(x) x&(-x)
#define min4(a, b, c, d) min(min(a,b),min(c,d))
#define min3(x, y, z) min(min(x,y),z)
#define max3(x, y, z) max(max(x,y),z)
#define max4(a, b, c, d) max(max(a,b),max(c,d))
#define pii make_pair
#define pr pair<int,int>
typedef unsigned long long ull;
typedef long long ll;
const int inff = 0x3f3f3f3f;
const long long inFF = 9223372036854775807;
const int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0};
const int mdir[8][2] = {0, 1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 1, -1, -1, -1};
const double eps = 1e-10;
const double PI = acos(-1.0);
const double E = 2.718281828459;
using namespace std;
const int maxn=1e5+51;
int n,m;
char s[10];
int main()
{scanf("%d %d",&n,&m);int x=2147483647;int y=0,z;for(int i=1;i<=n;i++){scanf("%s%d",s,&z);if(s[0]=='A') x&=z,y&=z;else if(s[0]=='O') x|=z,y|=z;else x^=z,y^=z;}int ans=0;for(int i=30;~i;i--){if(y&(1<<i)) ans+=(1<<i);else if((1<<i)<=m&&(x&(1<<i))){m-=(1<<i);ans+=(1<<i);}}printf("%d\n",ans);return 0;
}

P2114 [NOI2014]起床困难综合症相关推荐

洛谷 P2114 [NOI2014]起床困难综合症解题报告
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
洛谷P2114 [NOI2014]起床困难综合症
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
【题解】洛谷P2114 [NOI2014]起床困难综合症
前往:我自己搭建的博客题目洛谷P2114 [NOI2014]起床困难综合症题解题意简化为:在0~m之间找一个数,使得这个数在一系列操作后最大. 由于原数有大小限制,又要使得到的数尽量大,为了充 ...
[NOI2014] 起床困难综合症
水题的题解也水...... 原题链接:洛谷 P2114 [NOI2014]起床困难综合症位运算每一位之间互不干扰. 经过所有门之后每一位不外乎四种结果:一定是0,一定是1,不变或取反. 按位枚举,贪 ...
BZOJ 3668: [Noi2014]起床困难综合症( 贪心 )
之前以为xor,or,and满足结合律...然后连样例都过不了早上上体育课的时候突然想出来了...直接处理每一位是1,0的最后结果, 然后从高位到低位贪心就可以了... 滚去吃饭了.. ------ ...
[BZOJ3668][Noi2014]起床困难综合症贪心
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2409 Solved: 1360 [Submit][ ...
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...
bzoj3668 [Noi2014]起床困难综合症
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2547 Solved: 1460 [Submit][ ...
[BZOJ 3668UOJ #2][Noi2014]起床困难综合症（贪心）
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...

P2114 [NOI2014]起床困难综合症

题目链接

P2114 [NOI2014]起床困难综合症相关推荐

最新文章

热门文章