[BZOJ3688][Noi2014]起床困难综合症 && 贪心

大蒟蒻syk

于 2015-04-16 00:27:41 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： BZOJ 贪心 NOI

本文链接：https://blog.youkuaiyun.com/shiyukun1998/article/details/45067331

BZOJ 同时被 3 个专栏收录

66 篇文章

订阅专栏

NOI

11 篇文章

订阅专栏

贪心

2 篇文章

订阅专栏

本文提供了一段用于解决NOIP竞赛中特定算法问题的C++代码示例，该算法通过位运算实现一种特定的操作序列，以找到能够达到指定条件的最大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

noip的题走错片场了的节奏吗- -

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<queue>
#include<set>
#define SF scanf
#define PF printf
using namespace std;
typedef long long LL;
const int MAXN = 100000;
int n, m;
int op[MAXN+10], a[MAXN+10];
int Doit(int x, int i) {
	if(op[i] == 2) return x ^ a[i];
	else if(op[i] == 1) return x | a[i];
	else return x & a[i];
}
int Go(int x) {
	for(int i = 1; i <= n; i++) x = Doit(x, i);
	return x;
}
int main() {
	char s[10];
	SF("%d%d", &n, &m);
	for(int i = 1; i <= n; i++) {
		SF("%s%d", s, &a[i]);
		if(s[0] == 'X') op[i] = 2;
		else if(s[0] == 'O') op[i] = 1;
		else op[i] = 0;
	}
	int cur = 1, ans = 0;
	while(cur <= m) cur <<= 1;
	cur >>= 1;
	for( ; cur; cur >>= 1) {
		if(Go(0) & cur) continue;
		if((ans|cur) <= m && Go(cur) & cur) ans |= cur;
	}
	PF("%d", Go(ans));
}