What I learned from Educational Round 81

Правка en1, от Way_Above_your_level_lol, 2020-01-30 18:49:04

Time: 9:15pm IST

Solved A No idea B TLE C Not Read D -- Upsolve : Idea for A was exactly on point. can reduce time taken from 5 minutes to 4.

Got confused while solving B. Should've just written down math formulas instead of weird diagrams.

Was on right track for C i.e. greedy approach. Should've thought more about reducing time using hashmap.

Didn't read D since was preoccupied.

--- New Things to learn:

  1. How to use lower_bound() Will read on C++ forums.

  2. Euler totient functions: formula is easy but will watch youtube video for proof.

Still need to solve D and understand logic.

Cheers.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Way_Above_your_level_lol 2020-02-01 19:16:46 46
en3 Английский Way_Above_your_level_lol 2020-01-30 19:20:02 133
en2 Английский Way_Above_your_level_lol 2020-01-30 18:58:10 172
en1 Английский Way_Above_your_level_lol 2020-01-30 18:49:04 679 Initial revision (published)