LS 2 Xor(数论)
来源:互联网 发布:美工专业培训 编辑:程序博客网 时间:2024/05/17 15:03
Xor
For given multisets
Note that for
Input
The first line contains a integer
The second line contains
The thrid line contains
(
Output
The only integer denotes the minimum
Sample input
30 1 31 2 3
Sample output
2
Source
Contest #3 on acmdream.net by ftiasch
思路:如果A^x=B 那么统计A,B集合中所有数各个位的1的个数和作比较,如果不等那么x的该位必须为1,因为0异或操作不改变任何结果
#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int mm=100210;const int bit=31;int n;bool p[mm];int a[mm],b[mm],ca[bit],cb[bit];void calculate(int *c,int *cc){ for(int i=0;i<n;i++) for(int j=0;j<bit;j++) cc[j]+=(c[i]>>j)&1;}int main(){ while(cin>>n) { memset(ca,0,sizeof(ca)); memset(cb,0,sizeof(cb)); for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>b[i]; calculate(a,ca);calculate(b,cb); int x=0; for(int i=0;i<bit;i++) if(ca[i]^cb[i])x|=1<<i; bool yes=1; for(int i=0;i<n;i++) a[i]^=x; sort(a,a+n);sort(b,b+n); for(int i=0;i<n;i++) if(a[i]^b[i])yes=0; cout<<(yes?x:-1)<<"\n"; }}
- LS 2 Xor(数论)
- Uva 12716-GCD XOR(数论,枚举,xor)
- CodeForces 635C XOR Equation(数论)
- LS 15 Divisor counting (Easy)(数论)
- 数论--uva12716 GCD XOR
- 数论,优化,预处理(GCD 等于 XOR,uva 12716)
- LS 38 Geometric sum(数论+二分快速幂)
- uva 12716 GCD XOR (数论)枚举技巧(筛法) + 思维
- UVA12716 GCD XOR 数论数学构造
- UVA12716 GCD XOR 数论数学构造
- UVa12716 - GCD XOR(数论数学构造)
- UVA 12716 GCD XOR (数论,规律)
- UVA12716 GCD等于XOR 数论 枚举
- 2-sat(and,or,xor)poj3678
- 数论小集(2)
- POJ 3495 Bitwise XOR of Arithmetic Progression 数论
- UVA 12716 GCD XOR(数论+枚举+打表)
- UVA 12716 GCD XOR (数论 gcd和异或不等式)
- Objective-C中的协议使用举例
- IoMarkIrpPending
- 行为模式:State(状态)
- js
- 《coredump问题原理探究》Linux x86版4.3节函数的逆向之条件结构
- LS 2 Xor(数论)
- 判断括号是否匹配
- 行为模式:Iterator(迭代器)
- 行为模式: Template Method(模板方法)
- Android DOM解析XML
- 初识p-code (pcode)
- 我的2012:暴雨和企业政治
- 总结:使用IoMarkPending的原因及原理
- 关于zend framework