CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution

传送门： CF 742B

题解

异或逆运算

AC code:

/*adrui's submission
Language : C++
Result : Accepted
Lover :　zyy
Favorite :　Dragon Balls
Standing in the Hall of Fame
*/#include<iostream>
#include<cstring>
#include<cstring>
using namespace std;
#define ll long long
const int maxn = 100000 + 5;ll n, x, vis[maxn];int main() {//freopen("in.txt", "r", stdin);ll a;while (cin >> n >> x) {memset(vis, 0, sizeof(vis));ll ans = 0;cin >> a;vis[a] = 1;for (int i = 1; i < n; ++i) {cin >> a;ll t = x ^ a;if (t <= 100000) {//限制if (vis[t]) ans += vis[t];}++vis[a];}cout << ans << endl;}return 0;
}

CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution相关推荐

Codeforces 742B Arpa’s obvious problem and Mehrdad’s terrible solution
http://codeforces.com/contest/742/problem/B B. Arpa's obvious problem and Mehrdad's terrible solutio ...
Codeforces 742B B. Arpa’s obvious problem and Mehrdad’s terrible solution
B. Arpa's obvious problem and Mehrdad's terrible solution time limit per test 1 second memory limit ...
Codeforces 742 C Arpa's loud Owf and Mehrdad's evil plan
题目地址:http://codeforces.com/contest/742/problem/C 题意:我看了好多别人的博客的对于题意的理解,结合他们的代码我认为这道题的意思应该是每个数要都能经过t步 ...
CF - 741(C. Arpa’s overnight party and Mehrdad’s silent entering) 二分图构造
题目链接题意已经给出情侣的座位编号,将两种饭分配给N对情侣.满足以下两个要求: 情侣之间不能吃相同的饭座位号连续的三个人不能吃同一种饭问是否存在满足的解. 思路构造二分图对应情侣的座位建边 ...
Codeforces Round #383 (Div. 2) D. Arpa's weak amphitheater and Mehrdad's valuable Hoses —— DP（01背包）
题目链接:http://codeforces.com/contest/742/problem/D D. Arpa's weak amphitheater and Mehrdad's valuable ...
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
CF741D Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths 好像这个题只能Dsu On Tree? 有根树点分治统计子树过x的 ...
Codeforces 741 D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
D - Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths 思路: 树上启发式合并从根节点出发到每个位置的每个字符的奇偶性记为每个位 ...
【Codeforces 741 B. Arpa's weak amphitheater and Mehrdad's 】+ 并查集 + 01背包
B. Arpa's weak amphitheater and Mehrdad's valuable Hoses time limit per test 1 second memory limit p ...
Codeforces 742A Arpa’s hard exam and Mehrdad’s naive cheat 打表+水题
A. Arpa's hard exam and Mehrdad's naive cheat time limit per test 1 second memory limit per test 256 ...

CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution

传送门： CF 742B

题解

AC code:

CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution相关推荐

最新文章

热门文章

CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution

传送门 ： CF 742B

题解

AC code:

CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution相关推荐

最新文章

热门文章

传送门： CF 742B