4
13
2013
36

Google Code Jam 2013 - 资格赛

A、B水题。。

C有点坑爹……

		if (palindromes(i) && palindromes((long long)i*i)){
			fairandsquare[fs++] = i*i;
		}

然后我就傻逼了。

打了个表……

然后会发现,去掉长度=1的。

长度为偶数的:

11 22

1001 1111 2002

100001 101101 110011 111111 200002 

10000001 10011001 10100101 10111101 11000011 11011011 11100111 11111111 20000002 

长度为奇数的:

101 111 121 202 212 

10001 10101 10201 11011 11111 11211 20002 20102

1000001 1001001 1002001 1010101 1011101 1012101 1100011 1101011 1102011 1110111 1111111 2000002 2001002 

100000001 100010001 100020001 100101001 
100111001 100121001 101000101 101010101 
101020101 101101101 101111101 110000011 
110010011 110020011 110101011 110111011 
111000111 111010111 111101111 111111111 
200000002 200010002
当头尾=2的时候就两种情况……
当头尾=1的时候,分别中间从长度-2~长度=1
但是其中有一部分是不可行的……特判掉就好……
要直接构造也可以……不过……麻烦。
 
 
Category: OI | Tags: GCJ2013

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com