集训个人第一次 A B C D E F G H I J

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要多刷。。。

猜你喜欢

转载自blog.csdn.net/strategist_614/article/details/81189822