GoogleCodeJam 2013

Python solutions of Google Code Jam 2013. Solution begins with * means it will get TLE in the largest data set (total computation amount > 10^8, which is not friendly for Python to solve in 5 ~ 15 seconds). A 4-minute timer is set for the small dataset and a 8-minute timer is set for the large dataset this year.

• Code Jam 2012
• Qualification Round
• Round 1A
• Round 1B
• Round 1C
• Round 2
• Round 3
• Wolrd Finals
• Code Jam 2014

Qualification Round

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Tic-Tac-Toe-Tomek
B	Lawnmower
C	Fair and Square
D	Treasure

Round 1A

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Bullseye
B	Manage your Energy
C	Good Luck

Round 1B

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Osmos	Python	O(NlogN)	O(1)	Easy		Greedy
B	Falling Diamonds	Python	O(N)	O(1)	Medium		Probability, Binomial Coefficients
C	Garbled Email	Python	hash: O(N * L^3) dp: O(S * D * L^4)	hash: O(N * L^3) dp: O(S * D)	Hard		Hash Table, DP

Round 1C

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Consonants	Python	O(L)	O(1)	Easy		Math
B	Pogo	Python	O(sqrt(|X| + |Y|))	O(1)	Medium		Greedy
C	The Great Wall	PyPy PyPy	O(AlogA)	O(A)	Medium		Coordinate Compression, Segment Tree

Round 2

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Ticket Swapping
B	Many Prizes
C	Erdős–Szekeres
D	Multiplayer Pong

Round 3

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Cheaters
B	Rural Planning
C	Are We Lost Yet?
D	Observation Wheel

Wolrd Finals

#	Title	Solution	Time	Space	Difficulty	Tag	Note
A	Graduation Requirements
B	Cheaters
C	X Marks the Spot
D	Can't Stop
E	Let Me Tell You a Story				Very Hard