【NOI2014】起床困难综合症贪心

从高到低按位贪心，讨论一下初始0或1，分别暴力算出结果是什么

如果一开始0就能得1当然直接ans垒起来

如果1能得1而且当前m够用，那也垒起来，同时m减掉

否则gg

2min的代码

 1 #include <bits/stdc++.h>
 2 #define miaom(x,y) ((x & (1<<y))>>y)
 3 using namespace std;
 4 int n,m,p[200001],a[60],in[60];
 5 char opt[200001];
 6 char getch()
 7 {
 8     char ch;
 9     for(ch=getchar();!isalpha(ch);ch=getchar());
10     return ch;
11 }
12 int main()
13 {
14     scanf("%d%d",&n,&m);
15     for(int i=1;i<=n;i++)
16     {
17         opt[i]=getch();
18         getch();if(opt[i]!='O')getch();
19         scanf("%d",&p[i]);
20     }
21     int ans=0;
22     for(int i=30;i>=0;i--)
23     {
24         bool a=0,b=1;
25         for(int j=1;j<=n;j++)
26         if(opt[j]=='A')
27             a&=miaom(p[j],i),
28             b&=miaom(p[j],i);
29         else
30         if(opt[j]=='O')
31             a|=miaom(p[j],i),
32             b|=miaom(p[j],i);
33         else
34         if(opt[j]=='X')
35             a^=miaom(p[j],i),
36             b^=miaom(p[j],i);
37         if(a) ans+=1<<i;
38         else
39         if(b && m>=1<<i) m-=1<<i,ans+=1<<i;
40     }
41     printf("%d\n",ans);
42     return 0;
43 }

转载于:https://www.cnblogs.com/wanglichao/p/6879894.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][ ...
BZOJ3668:[NOI2014]起床困难综合症(贪心)
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...
BZOJ 3668: [Noi2014]起床困难综合症【二进制+贪心】
3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症 ...
洛谷 P2114 [NOI2014]起床困难综合症解题报告
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
[NOI2014] 起床困难综合症
水题的题解也水...... 原题链接:洛谷 P2114 [NOI2014]起床困难综合症位运算每一位之间互不干扰. 经过所有门之后每一位不外乎四种结果:一定是0,一定是1,不变或取反. 按位枚举,贪 ...
洛谷P2114 [NOI2014]起床困难综合症
P2114 [NOI2014]起床困难综合症题目描述 21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm一直坚持与起床困难综合症作 ...
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 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找 ...

【NOI2014】起床困难综合症贪心

【NOI2014】起床困难综合症贪心相关推荐

最新文章

热门文章

【NOI2014】起床困难综合症 贪心

【NOI2014】起床困难综合症 贪心相关推荐

最新文章

热门文章

【NOI2014】起床困难综合症贪心

【NOI2014】起床困难综合症贪心相关推荐