【cf305X】Codeforces Round #184 (Div. 2)

2015年7月6日1,3850

A. Strange Addition

考虑0的个数,是否存在100,是否同时存在X0和0X

B. Continued Fractions

http://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html

C. Ivan and Powers of Two
感觉就是个模拟题0。0,每个数字再往后若干位开始一定就会是连续一段0
用map机智的暴力

D. Olya and Graph
性质1:从i到i+1的边一定要存在。
性质2:从i到j之间最多只能有一条跳跃边。
根据性质2可以得出,跳跃边两两相交,枚举第一条跳跃边的位置随便算算