GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects β†’ kamyu104 β†’ GoogleCodeJam-2017

kamyu104 / GoogleCodeJam-2017

Licence: MIT license
πŸƒ Python Solutions of All 27 Probelms in GCJ 2017

Programming Languages

python
139335 projects - #7 most used programming language

Labels

algorithmcompetitive-programmingcodejamprogramming-contestsgoogle-code-jamgcjgooglecodejamcodejam2017code-jamcontest-programmingcodejam-problems

Projects that are alternatives of or similar to GoogleCodeJam-2017

GoogleCodeJam-2016
πŸƒ Python Solutions of All 26 Problems of GCJ 2016
Stars: ✭ 18 (-66.04%)
Mutual labels:  competitive-programming, codejam, programming-contests, google-code-jam, gcj, googlecodejam, contest-programming, codejam-problems
Google-Code-Jam-2019
My solutions to Google Code Jam 2019 in Python3
Stars: ✭ 37 (-30.19%)
Mutual labels:  codejam, google-code-jam, googlecodejam, code-jam, codejam-problems
FacebookHackerCup-2019
πŸƒ Python Solutions of All 22 Problems in FHC 2019
Stars: ✭ 15 (-71.7%)
Mutual labels:  competitive-programming, programming-contests, contest-programming
Atcoderproblems
Extend your AtCoder
Stars: ✭ 713 (+1245.28%)
Mutual labels:  competitive-programming, programming-contests
Domjudge
DOMjudge programming contest jury system
Stars: ✭ 484 (+813.21%)
Mutual labels:  competitive-programming, programming-contests
Oj
Tools for various online judges. Downloading sample cases, generating additional test cases, testing your code, and submitting it.
Stars: ✭ 517 (+875.47%)
Mutual labels:  competitive-programming, programming-contests
yukicoder-problems
Problem manager for yukicoder users
Stars: ✭ 12 (-77.36%)
Mutual labels:  competitive-programming, programming-contests
E Maxx Eng
Translation of http://e-maxx.ru into English
Stars: ✭ 1,238 (+2235.85%)
Mutual labels:  competitive-programming, programming-contests
Awesome Competitive Programming
πŸ’Ž A curated list of awesome Competitive Programming, Algorithm and Data Structure resources
Stars: ✭ 9,119 (+17105.66%)
Mutual labels:  competitive-programming, programming-contests
Competitive Programming
My solutions to problems from various competitive programming websites.
Stars: ✭ 93 (+75.47%)
Mutual labels:  competitive-programming, programming-contests
algovault
Algorithms and templates for competitive programming
Stars: ✭ 67 (+26.42%)
Mutual labels:  competitive-programming, codejam
Usaco Guide
A free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond.
Stars: ✭ 439 (+728.3%)
Mutual labels:  competitive-programming, programming-contests
Competitive coding
This repository contains some useful codes, techniques, algorithms and problem solutions helpful in Competitive Coding.
Stars: ✭ 393 (+641.51%)
Mutual labels:  competitive-programming, programming-contests
Cpeditor
The IDE for competitive programming πŸŽ‰ | Fetch, Code, Compile, Run, Check, Submit πŸš€
Stars: ✭ 562 (+960.38%)
Mutual labels:  competitive-programming, programming-contests
Stopstalk Deployment
Stop stalking and start StopStalking πŸ˜‰
Stars: ✭ 276 (+420.75%)
Mutual labels:  competitive-programming, programming-contests
Usaco
General Resources for Competitive Programming
Stars: ✭ 1,152 (+2073.58%)
Mutual labels:  competitive-programming, programming-contests
AtCoderClans
γ€ιžε…¬εΌγ€‘AtCoderγŒγ‚‚γ£γ¨ζ₯½γ—くγͺγ‚‹γƒͺγƒ³γ‚―ι›†γ§γ™γ€‚ζœ‰εΏ—γ«γ‚ˆγ‚‹ιžε…¬εΌγ‚΅γƒΌγƒ“γ‚Ήγƒ»γƒ„γƒΌγƒ«γƒ»γƒ©γ‚€γƒ–γƒ©γƒͺγƒ»θ¨˜δΊ‹γͺどをまとめています。
Stars: ✭ 74 (+39.62%)
Mutual labels:  competitive-programming, programming-contests
GoogleKickStart-2021
πŸƒ Python Solutions of All 32 Problems in GKS 2021
Stars: ✭ 84 (+58.49%)
Mutual labels:  competitive-programming, contest-programming
problem-solving
A platform where you can learn about algorithms and data structures. A heaven for competitive programmers. Learn here: https://reyadussalahin.github.io/problem-solving/
Stars: ✭ 33 (-37.74%)
Mutual labels:  competitive-programming, codejam
togasat
A Header-Only CDCL SAT Solver for Programming Contest
Stars: ✭ 51 (-3.77%)
Mutual labels:  competitive-programming, programming-contests
View All Similar Projects βž”

GoogleCodeJam 2017 Language License Progress

Python solutions of Google Code Jam 2017. 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.

Qualification Round

# Title Solution Time Space Difficulty Tag Note
A Oversized Pancake Flipper Python O(K * S) O(S) Easy Greedy
B Tidy Numbers Python O((logN)^2) O(logN) Easy Math Analysis
C Bathroom Stalls Python O(logK) O(1) Easy BST
D Fashion Show Python O(N^2) O(N) Hard Greedy

Round 1A

# Title Solution Time Space Difficulty Tag Note
A Alphabet Cake Python O(R * C) O(1) Easy Greedy
B Ratatouille Python O(N^2 * P^2) O(N * P) Medium Greedy
C Play The Dragon Python O(sqrt(N)) O(1) Hard ❀️ Math Analysis

Round 1B

# Title Solution Time Space Difficulty Tag Note
A Steed 2: Cruise Control Python O(N) O(1) Easy Math Analysis
B Stable Neigh-bors Python O(N) O(1) Hard Math Analysis
C Pony Express Python O(N^3) O(1) Medium Floyd-Warshall

Round 1C

# Title Solution Time Space Difficulty Tag Note
A Ample Syrup Python O(NlogK) O(K) Easy Sort, Heap
B Parenting Partnering Python O(NlogN) O(N) Medium Sort, Greedy
C Core Training Python O(N^2 * K) O(N) Hard DP, Probability

Round 2

# Title Solution Time Space Difficulty Tag Note
A Fresh Chocolate Python O(1) O(1) Easy Math, Greedy
B Roller Coaster Scheduling Python O(M + N) O(M) Easy Math, Greedy
C Beaming With Joy Python O(R * C) O(R * C) Medium CNF, 2-SAT, SCC, Tarjan's Algorithm
D Shoot the Turrets Python O(S * R * C + S * T^2 + T * S * (R + C)) O(S * R * C) Hard BFS, Bipartite Matching

Round 3

# Title Solution Time Space Difficulty Tag Note
A Googlements Python O(L * (H(L + 1, L) - 1)) O(L) Easy Math, Backtracking, Pruning
B Good News and Bad News Python O(P^2) O(P) Medium Graph, DFS, Spanning Tree
C Mountain Tour Python O(C * log*(C)) O(C) Medium Union Find, Greedy
D Slate Modern Python O(N^2) O(N^2) Hard ❀️ Manhattan Distance, Coordinate Compression, DP, Arithmetic Progression

World Finals

You can relive the magic of the 2017 Code Jam World Finals by watching the Live Stream Recording of the competition, problem explanations, interviews with Google and Code Jam engineers, and announcement of winners.

# Title Solution Time Space Difficulty Tag Note
A Dice Straight PyPy PyPy O(N^2) O(N) Medium Sliding Window, Bipartite Matching, Ford-Fulkerson Algorithm
B Operation Python O(11*2^11 * (N * D^2)) O(2^11 * (N * D)) Medium Grouping, Greedy, DP
C Spanning Planning PyPy O(R * N^3) O(N^2) Hard Cycle, Spanning Tree, Kirchhoff Matrix Tree Theorem, Determinant, Gaussian Elimination
D Omnicircumnavigation PyPy O(N^2) O(N) Easy ❀️ Geometry, Plane, Vector, Inner Product, Outer Product
E Stack Management Python O((N * C) * logN) O(N * C) Very Hard ❀️ Preprocess, Stack, DFS
F Teleporters PyPy O(N^3 * logM) O(N^2 * logM) Very Hard ❀️ Geometry, Binary Search, Distance Matrix, Power of 2, Precompute, Iterated Squaring
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].