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 → GoogleKickStart-2021

kamyu104 / GoogleKickStart-2021

Licence: MIT license
🏃 Python Solutions of All 32 Problems in GKS 2021

Programming Languages

python
139335 projects - #7 most used programming language

Labels

algorithmcompetitive-programmingkickstartgoogle-kickstartcontest-programminggoogle-kick-startgoogle-kickstart-2021

Projects that are alternatives of or similar to GoogleKickStart-2021

FacebookHackerCup-2019
🏃 Python Solutions of All 22 Problems in FHC 2019
Stars: ✭ 15 (-82.14%)
Mutual labels:  competitive-programming, contest-programming
GoogleCodeJam-2017
🏃 Python Solutions of All 27 Probelms in GCJ 2017
Stars: ✭ 53 (-36.9%)
Mutual labels:  competitive-programming, contest-programming
GoogleKickStart2020 Solutions
This repository will contain solutions of "Google Kick Start 2020" in C/C++/Java/Python. If you loved it, give a 🌟!
Stars: ✭ 137 (+63.1%)
Mutual labels:  competitive-programming, kickstart
GoogleCodeJam-2016
🏃 Python Solutions of All 26 Problems of GCJ 2016
Stars: ✭ 18 (-78.57%)
Mutual labels:  competitive-programming, contest-programming
cpAPI
A Flask API that gives updates about the upcoming contests on various Coding Platforms.
Stars: ✭ 13 (-84.52%)
Mutual labels:  competitive-programming, contest-programming
InterviewPrep
A repository containing link of good interview questions
Stars: ✭ 54 (-35.71%)
Mutual labels:  competitive-programming
CPP-Questions
Competitive Programming Questions
Stars: ✭ 52 (-38.1%)
Mutual labels:  competitive-programming
ProgrammingProblems
Our answers to some programming problems,like ACM ICPC problems and others.(All problems are available on http://uva.onlinejudge.org or https://open.kattis.com) ** PLEASE STAR THE REPO IF IT 'S USEFUL :) **
Stars: ✭ 27 (-67.86%)
Mutual labels:  competitive-programming
tcframe
Test cases generation framework for competitive programming problems
Stars: ✭ 147 (+75%)
Mutual labels:  competitive-programming
competitive-programming
This is my collection of various algorithms and data structures that I feel that are needed frequently in competitive programming .
Stars: ✭ 30 (-64.29%)
Mutual labels:  competitive-programming
CP
Competitive Coding
Stars: ✭ 25 (-70.24%)
Mutual labels:  competitive-programming
BAPCtools
Tools for developing ICPC-style programming contest problems.
Stars: ✭ 36 (-57.14%)
Mutual labels:  competitive-programming
Competitive-Programming-June-Course-
Problem Solving Ability Skills Course
Stars: ✭ 24 (-71.43%)
Mutual labels:  competitive-programming
AROS
www.axrt.org
Stars: ✭ 33 (-60.71%)
Mutual labels:  kickstart
Resources
Data Structures, Algorithms, Utility Classes for Competitive Programming, Codeforces: https://codeforces.com/profile/wleung_bvg, AtCoder: https://atcoder.jp/users/wleung_bvg, DMOJ: https://dmoj.ca/user/wleung_bvg
Stars: ✭ 34 (-59.52%)
Mutual labels:  competitive-programming
c-code-katas
Collection of short programs, data structures, algorithms and competitive programs implemented in C programming language.
Stars: ✭ 20 (-76.19%)
Mutual labels:  competitive-programming
competitive-programming
Solutions of some problems in competitive programming
Stars: ✭ 23 (-72.62%)
Mutual labels:  competitive-programming
URI
URI Online Judge | Solutions
Stars: ✭ 49 (-41.67%)
Mutual labels:  competitive-programming
Algorithms and DS
The Algorithm Studies during the ACM-ICPC Lab lectures
Stars: ✭ 39 (-53.57%)
Mutual labels:  competitive-programming
DataStructures-Algorithms
A collections of many CP-based or DSA-based Questions that is stored various algorithms and datastructures to increase coding aptitutde. Anybody with a knack for coding can feel free to add more solutions and questions in the respective folders
Stars: ✭ 15 (-82.14%)
Mutual labels:  competitive-programming
View All Similar Projects ➔

GoogleKickStart 2021 Language License Progress Visitors

  • Python solutions of Google Kick Start 2021. Solution begins with * means it will get TLE in the largest data set.
  • Total computation amount > 10^8 is not friendly for Python to solve in 5 ~ 15 seconds.
  • A problem was marked as Very Hard means that it was an unsolved one during the contest and may not be that difficult.
  • From 2021-04, PyPy3 is supported by the online judge.
  • From 2021-11, Python2/PyPy2 is no longer supported by the online judge.
  • You need to run 2to3 -n -W --add-suffix=3 solution.py to convert the solution into Python3/PyPy3.

Rounds

Round A

# Title Solution Time Space Difficulty Tag Note
A K-Goodness String Python O(N) O(1) Easy String
B L Shaped Plots Python O(R * C) O(min(R, C)) Easy DP
C Rabbit House Python O(R * C) O(R * C) Medium Bucket Sort, BFS
D Checksum Python O(N^2) O(N^2) Hard MST, Prim's Algorithm

Round B

# Title Solution Time Space Difficulty Tag Note
A Increasing Substring Python O(N) O(1) Easy String
B Longest Progression Python Python O(N) O(1) Medium DP
C Consecutive Primes Python O(N^(1/4) * MAX_GAP) O(1) Medium Math, Prime Gap
D Truck Delivery PyPy O((N + Q) * (logN + log(MAX_A))) O(N) Hard DFS, Segment Tree

Round C

# Title Solution Time Space Difficulty Tag Note
A Smaller Strings Python O(N) O(1) Easy Math, Counting
B Alien Generator Python O(sqrt(G)) O(1) Easy Math, Arithmetic Progression
C Rock Paper Scissors Python Python O(N) O(1) Medium Math, Expected Value, DP, Backtracing, Precompute
D Binary Operator Python Python Python O(N * E) O(N * E) Hard Math, Polynomial Calculator, Hash

Round D

# Title Solution Time Space Difficulty Tag Note
A Arithmetic Square Python O(1) O(1) Easy Math, Counting
B Cutting Intervals Python O(NlogN) O(N) Medium Line Sweep, Greedy
C Final Exam PyPy PyPy O(NlogN + M * log(N + M)) O(N + M) Medium Skip List, Sorted List, Binary Search
D Primes and Queries Python Python O(N * (logN + log(log(MAX_A))) + Q * (logN + log(log(MAX_VAL)) + log(log(MAX_S)))) O(N) Hard BIT, Fenwick Tree, LTE, Lifting The Exponent Lemma, Binary Search

Round E

# Title Solution Time Space Difficulty Tag Note
A Shuffled Anagrams Python O(N) O(N) Easy String, Grouping
B Birthday Cake Python O(1) O(1) Hard Math, Greedy
C Palindromic Crossword Python Python Python O(N * M) O(N * M) Easy Graph, BFS, DFS, Union Find
D Increasing Sequence Card Game Python precompute: O(EPS^(-1))
runtime: O(1)		 O(EPS^(-1)) Medium Math, Expected Value, Harmonic Series, DP, Precompute, Series Estimation with Integrals

Round F

# Title Solution Time Space Difficulty Tag Note
A Trash Bins Python O(N) O(N) Easy DP
B Festival Python PyPy Python Python O(NlogN) O(N) Easy Line Sweep, BIT, Fenwick Tree, Skip List, Sorted List, Heap
C Star Trappers PyPy Python O(N^3) O(1) Medium Math, Geometry
D Graph Travel Python O(M + N * 2^N) O(2^N) Medium DP, Bitmask

Round G

# Title Solution Time Space Difficulty Tag Note
A Dogs and Cats Python Python O(N) O(1) Easy Simulation
B Staying Hydrated Python Python Python O(K) on average O(K) Easy Prefix Sum, Binary Search, Math, Median, Quick Select
C Banana Bunches PyPy O(N^2) O(min(N^2, K)) Medium Two Pointers, DP
D Simple Polygon Python Python O(N) O(1) Hard Math, Pick's Theorem, Constructive Algorithms

Round H

# Title Solution Time Space Difficulty Tag Note
A Transform the String Python Python O(N) O(1) Easy String
B Painter Python Python O(N) O(1) Easy Greedy
C Silly Substitutions Python Python O(N) O(N) Medium Simulation, Linked List
D Dependent Events Python Python Python O(NlogN + QlogN) O(NlogN) Hard Euler's Theorem, Fermat's Little Theorem, Probability, DFS, LCA, Tree Ancestors (Binary Lifting), Tarjan's Offline LCA Algorithm, DP
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].