BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算
2015-05-10 21:42
375 查看
前言:he- - 听说这是到水题,然而我考试的时候并没有做出来(自己太弱说个毛),总而言之吧,这道题告诉我:
“位运算每一位互相不会干扰!!你丫这都想不到!太弱!!”
题意:链接
方法:贪心?+位运算
解析:考试的时候不知道位运算每一位不互相干扰(我真是”bi”,这都想不到)。
好吧然后这题就很好搞了,int找到31位,然后从后往前枚举,算每一位答案中取1或0的值,然后这个值对应这一位是1的话,只要检验答案加上这个值是不是超过m就可以了,就是这么个非常简单的贪心思路。
(你还是调了很长时间!对说的就是你!)广告:要是有人想要数据却找不到的话请留言,我给你发网盘或者邮箱?
代码:
#include <stdio.h> #include <algorithm> #define N 100100 using namespace std ; int n , m ; struct node { char s[5] ; int num ; }; node door ; int bit[35] ; int arr[35] ; void init() { int tmp = 1 ; for(int i = 1 ; i <= 31 ; i++) { bit[i] = tmp ; tmp<<=1; } } int main() { scanf("%d%d" , &n , &m) ; for(int i = 1 ; i <= n ; i++) { scanf("%s" , door[i].s) ; scanf("%d" , &door[i].num) ; } init() ; int ans = 0 ; int tmp = 0 ; for(int i = 31 ; i >= 1 ; i--) { int x1 = 0 , x2 = bit[i] ; // x1 -> 0 , x2 -> 1 ; for(int j = 1 ; j <= n ; j++) { if(door[j].s[0]=='A') { x1 &= (door[j].num&bit[i]) ; x2 &= (door[j].num&bit[i]) ; }else if(door[j].s[0]=='X') { x1 ^= (door[j].num&bit[i]) ; x2 ^= (door[j].num&bit[i]) ; }else { x1 |= (door[j].num&bit[i]) ; x2 |= (door[j].num&bit[i]) ; } } if(x1) { ans |= 1<<(i-1) ; continue ; } if(!x1&&x2) { if((tmp|x2)<=m) { ans |= 1<<(i-1) ; tmp |= x2 ; } } } printf("%d\n" , ans) ; }
相关文章推荐
- BZOJ 3668: [Noi2014]起床困难综合症【贪心】
- bzoj3668 [Noi2014] 起床困难综合症 贪心
- bzoj 3668: [Noi2014]起床困难综合症【贪心】
- BZOJ 3668 NOI2014 起床困难综合症 贪心
- [BZOJ3668][Noi2014]起床困难综合症(位运算+贪心)
- BZOJ 3668: [Noi2014]起床困难综合症 贪心
- BZOJ 3668 NOI2014 起床困难综合症 贪心
- [bzoj3668][Noi2014][起床困难综合症] (按位贪心)
- 【BZOJ】3668 [Noi2014]起床困难综合症 贪心
- BZOJ 3668 NOI2014 起床困难综合症 贪心
- bzoj3668 [Noi2014]起床困难综合症(贪心)
- 【贪心】BZOJ3668-[NOI2014]起床困难综合症
- 【贪心】BZOJ3668 [Noi2014]起床困难综合症
- BZOJ 3668: [Noi2014]起床困难综合症( 贪心 )
- BZOJ3668: [Noi2014]起床困难综合症|2进制拆分|贪心
- [BZOJ3668][Noi2014]起床困难综合症(贪心)
- [BZOJ3668][Noi2014]起床困难综合症 贪心
- [NOI2014][BZOJ3668] 起床困难综合症|贪心|进制
- 【bzoj3668】[Noi2014]起床困难综合症 贪心
- 【bzoj3668】【noi 2014】【起床困难综合症】【贪心】