Skip to content

πŸƒ Python3 Solutions of All 4 Problems in GCJIO 2022

License

Notifications You must be signed in to change notification settings

kamyu104/GoogleCodeJamIO-2022

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

22 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

  • 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^8 is not friendly for Python3 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.

Rounds

2022

# 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