GoogleCodeJam 2010
Python solutions of Google Code Jam 2010. 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 2009
- Qualification Round
- Round 1A
- Round 1B
- Round 1C
- Round 2
- Round 3
- Wolrd Finals
- Code Jam 2011
Qualification Round
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Snapper Chain | ||||||
B | Fair Warning | ||||||
C | Theme Park |
Round 1A
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Rotate | ||||||
B | Make it Smooth | ||||||
C | Number Game |
Round 1B
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | File Fix-it | ||||||
B | Picking Up Chicks | ||||||
C | Your Rank is Pure |
Round 1C
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Rope Intranet | ||||||
B | Load Testing | ||||||
C | Making Chess Boards |
Round 2
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Elegant Diamond | ||||||
B | World Cup 2010 | Python | O(P * 2^P) | O(P * 2^P) | Easy | DP | |
C | Bacteria | ||||||
D | Grazing Google Goats |
Round 3
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | De-RNG-ed | ||||||
B | Fence | ||||||
C | Hot Dog Proliferation | ||||||
D | Different Sum |
Wolrd Finals
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Letter Stamper | ||||||
B | City Tour | ||||||
C | Candy Store | ||||||
D | Travel Plan | ||||||
E | Ninjutsu | Very Hard | |||||
F | The Paths of Yin Yang | Very Hard |