[luogu P2114] 起床困难综合症

题目描述

点击此处查看题目描述

解题过程

思路

位运算，每一个二进制位只有两个选择 $0$ 或 $1$ ，那么我们可以设置一个全 $1$ 串和一个全 $0$ 串进行模拟，最终尽可能的选多的 $1$ ，贪心法

代码

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <bitset>
using namespace std;
const int MAXN = 1e5 + 1;
bitset <40 > all ,none;
string s;
int n ,m ,x;
int ans = 0;
int main () {
 all.set ();
 none.reset ();
 scanf ("%d%d",&n ,&m);
 for (int q = 1;q <= n;++ q) {
  cin >> s >> x;
  if (s[0] == 'A') all &= x ,none &= x;
  else if (s[0] == 'O') all |= x ,none |= x;
  else all ^= x ,none ^= x;
 }
 for (int q = 0;q < 31;++ q) {
  if (none[q]) ans += (1 << q);
  else if (all[q] && (1 << q) <= m) ans += (1 << q);
 }
 printf ("%d\n",ans);
 return 0;
}

感想

我太弱了

——2020.10.6