Codeforces Round #439 (Div. 2) A. The Artful Expedient
2017-10-08 16:15
429 查看
A. The Artful Expedient
题目链接http://codeforces.com/contest/869/problem/A解题心得:就是一个水题,读懂题就好,题意是,(i,j)ai异或bi,统计ai异或bi得到的数能够在ai或bi中找的个数,如果是偶数输出Karen,否则输出Karen。
#include<bits/stdc++.h> using namespace std; const int maxn = 20000; const int maxn2 = 2e7+100; int num1[maxn],num2[maxn]; bool num[maxn2]; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num1[i]); num[num1[i]] = true;//标记ai中出现过的数 } for(int i=0;i<n;i++) { scanf("%d",&num2[i]); num[num2[i]] = true;//标记bi中出现过的数 } //数据量比较小直接暴力双重循环 int sum = 0; for(int i=0;i<n;i++) for(int j=0;j<n;j++) { int now = num1[i]^num2[j]; if(num[now]) sum++; } if(sum%2) printf("Koyomi"); else printf("Karen"); return 0; }
相关文章推荐
- Codeforces Round #439 (Div. 2) The Artful Expedient
- Codeforces Round #439 (Div. 2) The Artful Expedient
- Codeforces Round #439 (Div. 2) - A. The Artful Expedient
- 【Codeforces Round #439 (Div. 2) A】The Artful Expedient
- Codeforces Round #439 (Div. 2) A. The Artful Expedient
- Codeforces Round #439 (Div. 2) A. The Artful Expedient
- A. The Artful Expedient
- Codeforces869A The Artful Expedient
- CF 869 A. The Artful Expedient(异或)
- codeforces—— 869A —— The Artful Expedient
- A. The Artful Expedient
- Codeforces Round #375 (Div. 2) A. The New Year: Meeting Friends 水题
- Codeforces Round #403 div2 B. The Meeting Place Cannot Be Changed
- Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) B. The Meeting Place Cannot Be Changed
- Codeforces Round #427 (Div. 2) E. The penguin's game(交互+思维+二分)
- Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister —— DP
- Codeforces Round #312 (Div. 2) B. Amr and The Large Array
- 计蒜客 Div2 Math of the Ninja
- 【Codeforces Round #435 (Div. 2) A】Mahmoud and Ehab and the MEX
- Codeforces Round #354 (Div. 2) E. The Last Fight Between Human and AI 数学