codeforces The Artful Expedient（数学思维题）

题目链接：

http://codeforces.com/contest/869/problem/A

题目大意：

给你一个n,分别输入两组n个数字，如果这两组数字两两异或的结果与两组数字中的某一个数字相等，那么就有1个组满足要求，如果最后结果是偶数个组，那么就是Karen赢，否则是KOYOMI赢。（两组没有重复的数字）

题目思路：

将两个数组分为a数组和b数组，若ai^bj=c,则c可能属于a也可能属于b，所以一定存在ai^c=bj或者bj^c=ai中的一个（c只能属于a，b数组的某一个）。

学到的东西：

a^b=c 则 a^c=b a^b=c

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{puts("Karen");return 0;
}

codeforces The Artful Expedient（数学思维题）相关推荐

Codeforces 1077B Disturbed People（思维题）
Codeforces 1077B Disturbed People(思维题) There is a house with nn flats situated on the main street of ...
php编程数学思维题,小学一年级数学思维训练100题打印版.doc
小学一年级数学思维训练100题53297 PAGE PAGE 1 小学一年级思维训练100题 1.哥哥4个HYPERLINK "/click/click.php?r=/article_htm ...
php编程数学思维题,一年级数学：思维训练题（13套），打印每周一练，益智提升专用...
一年级数学:思维训练题(13套),打印每周一练,益智提升专用! 众所周知,思维对于数学的学习是最为关键的,尤其是在小学阶段,需要趁早的培养孩子的逻辑思维能力.思维不是凭空想象,而是要依据手里的题目,能 ...
灰暗而空虚的景色β（数学思维题）
链接真的被这题坑惨了..哎题目: "雪啊." "雪是红色的." 像坏掉的复读机一样,梓川咲太只能把闪烁的思绪断断续续的说出来. "这,是梦吧.&qu ...
51Nod 1003 阶乘后面0的数量(数学,思维题)
1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...
CodeForces - 1313B Different Rules(数学+思维)
题目链接:点击查看题目大意:一共有 n 个人,进行两轮比赛,假设第一轮比赛的名次为 x ,第二轮的名次为 y ,那么这个人的得分为 x + y ,最后的排位会按照得分的非严格升序排列,有一个人在第一 ...
codeforces 848B Rooter's Song 思维题
http://codeforces.com/problemset/problem/848/B 给定一个二维坐标系,点从横轴或纵轴垂直于发射的坐标轴射入(0,0)-(w,h)的矩形空间.给出点发射的坐标 ...
Codeforces 675C Money Transfers （思维题）
There are n banks in the city where Vasya lives, they are located in a circle, such that any two ban ...
HDU4357(数学思维题)
题目:String change 把26个字母看成0~25对应的数字,当数慢慢增大时就对26取模,则字符串有一个总和s1,要使其变为末状态的总和s2;那么每交换一次s1要加2,故,s1+s2必须为偶数 ...

codeforces The Artful Expedient（数学思维题）

codeforces The Artful Expedient（数学思维题）相关推荐

最新文章

热门文章