Codeforces Round #439 A The Artful Expedient 博弈解释 +暴力写法

毕竟是 A 题，直接两重循环就可以暴力过去。。

按博弈想的话就是 ： ai ^ aj = ak  的话，那么可以推出 ： ai ^ ak = aj   和  aj ^ ak = ai ；

没有重复的元素，如果能在已有集合中找到一个   ai ^ bj  满足条件的话，那这个异或后的数（假设为 c ） 也会有 （ai ^ c = bj  ）或者 （bj ^ c = ai） ，两种情况中的一种，

也就是说符合情况的两个数异或然后结果肯定是成对出现的   所以答案一定是 Karen 赢

暴力写法如下：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <cmath>#include <set>#include <map>#include <stack>#include <queue>#include <ctype.h>#include <vector>#include <algorithm>#include <sstream>#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", stdout)using namespace std;typedef long long ll;const int maxn = 20000000 + 7, INF = 0x7f7f7f7f, mod = 1e9 + 7;int n;int vis[maxn] = {0}, a[2222], b[2222];int main() {    //cout << (3^2) << endl;    scanf("%d", &n);    int cnt = 0;    for(int i = 0; i < n; ++i) {        scanf("%d", &a[i]);        vis[a[i]] = 1;    }    for(int i = 0 ; i < n; ++i) {        scanf("%d", &b[i]);        vis[b[i]] = 1;    }    for(int i = 0; i < n; ++i) {        for(int j = 0; j < n; ++j) {            if(vis[(a[i]^b[j])]) cnt++;        }    }    if(cnt % 2 == 0) puts("Karen");    else puts("Koyomi");    return 0;}