开源软件名称(OpenSource Name):kamyu104/GoogleKickStart-2021
开源软件地址(OpenSource Url):https://github.com/kamyu104/GoogleKickStart-2021
开源编程语言(OpenSource Language):
Python
100.0%
开源软件介绍(OpenSource Introduction):
- 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
Round B
Round C
Round D
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
Round G
Round H
|
请发表评论