NOI2014 起床困难综合症

好吧，这个题是真签到。。。

题意分析：

好像没什么可分析的啊，这道其实就是考你的位运算学的怎么样。。。
而这道题的题意就是给定n次操作（与(&)，或(|)，异或(xor) ），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。

解题思路：

枚举选择数字的每一位分三种情况讨论：
1.该位取0时经过n次操作结果取1 这自然是最理想的情况必须选择0

2.情况1不满足该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1

3.上两种情况不满足则该位取0一定比取1小更不容易超过m

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>using namespace std;char ch[5];
int m,n,bool_1;
int bool_0,t,ans;int main() {scanf("%d%d",&n,&m);bool_0 = 0 , bool_1 = -1;while(n--) {scanf("%s%d",ch,&t);if(ch[0] == 'A') bool_0 &= t , bool_1 &= t; if(ch[0] == 'X') bool_0 ^= t , bool_1 ^= t;if(ch[0] == 'O') bool_0 |= t , bool_1 |= t;}for(int i = 30 ; i >= 0 ; i--) {if(bool_0 & (1 << i)) ans += (1 << i);else if((1 << i) <= m && bool_1 & (1 << i)) {m -= (1 << i);ans += (1 << i);}}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/Repulser/p/9909096.html

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

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][ ...
洛谷 P2114 [NOI2014]起床困难综合症解题报告
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
[NOI2014] 起床困难综合症
水题的题解也水...... 原题链接:洛谷 P2114 [NOI2014]起床困难综合症位运算每一位之间互不干扰. 经过所有门之后每一位不外乎四种结果:一定是0,一定是1,不变或取反. 按位枚举,贪 ...
洛谷P2114 [NOI2014]起床困难综合症
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
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][ ...
【题解】洛谷P2114 [NOI2014]起床困难综合症
前往:我自己搭建的博客题目洛谷P2114 [NOI2014]起床困难综合症题解题意简化为:在0~m之间找一个数,使得这个数在一系列操作后最大. 由于原数有大小限制,又要使得到的数尽量大,为了充 ...
[BZOJ 3668UOJ #2][Noi2014]起床困难综合症（贪心）
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...
BZOJ3668:[NOI2014]起床困难综合症(贪心)
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...

NOI2014 起床困难综合症

题意分析：

解题思路：

CODE:

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

最新文章

热门文章