- Python3 solutions of Google Code Jam to I/O for Women 2022. Solution begins with
*means it will get TLE in the largest data set. - Total computation amount >
10^8is not friendly for Python3 to solve in 5 ~ 15 seconds. - A problem was marked as
Very Hardmeans that it was an unsolved one during the contest and may not be that difficult.
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Inversions Organize | Python3 | O(N^2) | O(1) | Easy | Math | |
| B | Ingredient Optimization | Python3 | O(N + DlogD) | O(D) | Medium | Greedy, Heap | |
| C | Interesting Outing | Python3 | O(N) | O(N) | Medium | Graph, BFS | |
| D | Inventor Outlasting | Python3 | O(R^3 * C^3) | O(R^2 * C^2) | Hard | Sprague-Grundy Theorem, Memoization |