A 题水题 cf935A 求数的公因数就行了。
B题半水题,当时想了一会,后来查了异或和的时候查到一个结论 A异或B异或C = 0即为:C = A异或B (百度百科:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1))也就是相同取0,不同取1所以此结论成立。
1. a ⊕ a = 0
2. a ⊕ b = b ⊕ a
3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
5. a ⊕ b ⊕ a = b.
那么三角形的第三条边就是可以用 i^j 来表示最后在判断能否组成三角形。
C题是题意巨难理解。。最后看出来是1必须在0的后面,直接暴力n方
D题我拿了一血,在当时A没思路的时候,我看了一眼D。。
E题写过,判断两次,如果a[i+1]-a[i]的距离等于2*d就只记一次,< 计两次没什么好说的
F题还不会在补ing 补题连接:
http://codeforces.com/problemset/problem/940/D
G题不会,希望能补出来吧。。
http://codeforces.com/problemset/problem/1004/C
H题没人写出来
I题不会,必写
http://codeforces.com/problemset/problem/919/C
J题求最大因数,没什么难的。
总结:
cf要多刷。。。