An open API service indexing awesome lists of open source software.

https://github.com/kamyu104/googlecodejam-2010

🏃 Python Solutions of GCJ 2010
https://github.com/kamyu104/googlecodejam-2010

competitive-programming

Last synced: 2 months ago
JSON representation

🏃 Python Solutions of GCJ 2010

Awesome Lists containing this project

README

          

# [GoogleCodeJam 2010](https://codingcompetitions.withgoogle.com/codejam/archive/2010) ![Language](https://img.shields.io/badge/language-Python-orange.svg) [![License](https://img.shields.io/badge/license-MIT-blue.svg)](./LICENSE) ![Progress](https://img.shields.io/badge/progress-1%20%2F%2026-ff69b4.svg)

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](https://github.com/kamyu104/GoogleCodeJam-2009)
* [Qualification Round](https://github.com/kamyu104/GoogleCodeJam-2010#qualification-round)
* [Round 1A](https://github.com/kamyu104/GoogleCodeJam-2010#round-1a)
* [Round 1B](https://github.com/kamyu104/GoogleCodeJam-2010#round-1b)
* [Round 1C](https://github.com/kamyu104/GoogleCodeJam-2010#round-1c)
* [Round 2](https://github.com/kamyu104/GoogleCodeJam-2010#round-2)
* [Round 3](https://github.com/kamyu104/GoogleCodeJam-2010#round-3)
* [Wolrd Finals](https://github.com/kamyu104/GoogleCodeJam-2010#world-finals)
* [Code Jam 2011](https://github.com/kamyu104/GoogleCodeJam-2011)

## Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [Snapper Chain](https://code.google.com/codejam/contest/433101/dashboard#s=p0)| | | | | | |
|B| [Fair Warning](https://code.google.com/codejam/contest/433101/dashboard#s=p1)| | | | | | |
|C| [Theme Park](https://code.google.com/codejam/contest/433101/dashboard#s=p2)| | | | | | |

## Round 1A
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [Rotate](https://code.google.com/codejam/contest/544101/dashboard#s=p0)| | | | | | |
|B| [Make it Smooth](https://code.google.com/codejam/contest/544101/dashboard#s=p1)| | | | | | |
|C| [Number Game](https://code.google.com/codejam/contest/544101/dashboard#s=p2)| | | | | | |

## Round 1B
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [File Fix-it](https://code.google.com/codejam/contest/635101/dashboard#s=p0)| | | | | | |
|B| [Picking Up Chicks](https://code.google.com/codejam/contest/635101/dashboard#s=p1)| | | | | | |
|C| [Your Rank is Pure](https://code.google.com/codejam/contest/635101/dashboard#s=p2)| | | | | | |

## Round 1C
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [Rope Intranet](https://code.google.com/codejam/contest/619102/dashboard#s=p0)| | | | | | |
|B| [Load Testing](https://code.google.com/codejam/contest/619102/dashboard#s=p1)| | | | | | |
|C| [Making Chess Boards](https://code.google.com/codejam/contest/619102/dashboard#s=p2)| | | | | | |

## Round 2
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [Elegant Diamond](https://code.google.com/codejam/contest/635102/dashboard#s=p0)| | | | | | |
|B| [World Cup 2010](https://code.google.com/codejam/contest/635102/dashboard#s=p1)| [Python](./Round%202/world-cup-2010.py)| _O(P * 2^P)_ | _O(P * 2^P)_ | Easy | | DP |
|C| [Bacteria](https://code.google.com/codejam/contest/635102/dashboard#s=p2)| | | | | | |
|D| [Grazing Google Goats](https://code.google.com/codejam/contest/635102/dashboard#s=p3)| | | | | | |

## Round 3
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [De-RNG-ed](https://code.google.com/codejam/contest/639102/dashboard#s=p0)| | | | | | |
|B| [Fence](https://code.google.com/codejam/contest/639102/dashboard#s=p0)| | | | | | |
|C| [Hot Dog Proliferation](https://code.google.com/codejam/contest/639102/dashboard#s=p0)| | | | | | |
|D| [Different Sum](https://code.google.com/codejam/contest/639102/dashboard#s=p0)| | | | | | |

## Wolrd Finals
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---| ----- | -------- | ---- | ----- | ---------- | --- | ---- |
|A| [Letter Stamper](https://code.google.com/codejam/contest/801485/dashboard#s=p0)| | | | | | |
|B| [City Tour](https://code.google.com/codejam/contest/801485/dashboard#s=p1)| | | | | | |
|C| [Candy Store](https://code.google.com/codejam/contest/801485/dashboard#s=p2)| | | | | | |
|D| [Travel Plan](https://code.google.com/codejam/contest/801485/dashboard#s=p3)| | | | | | |
|E| [Ninjutsu](https://code.google.com/codejam/contest/801485/dashboard#s=p4)|||| Very Hard | | |
|F| [The Paths of Yin Yang](https://code.google.com/codejam/contest/801485/dashboard#s=p5)|||| Very Hard | | |