"Tricks" I learned while practicing

Правка en1, от rising_sea, 2020-10-29 21:11:42

Translate (AKA immediate implementation problem)

  1. The problem is obvious that it should just be some data structures
  • Segment tree CF474-D2-F
  1. Just DP, e.g. CF489-D2-F

Converting from brute force

  1. Sometimes it just works ??? this works especially well if you notice the input is extremely small
  2. Meet in the middle to be square root smaller CF525-D2-E CF1006-D3-F
  3. Backtracking to prune states
  4. Memoization (this is just dp lol)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский rising_sea 2020-10-30 03:17:59 54
en4 Английский rising_sea 2020-10-29 21:40:30 928 Tiny change: 'm:489F] \n- Segment tree [problem:474F] \n\n###' -> 'm:489F] \n\n###' (published)
en3 Английский rising_sea 2020-10-29 21:28:32 3076
en2 Английский rising_sea 2020-10-29 21:20:36 3909
en1 Английский rising_sea 2020-10-29 21:11:42 509 Initial revision (saved to drafts)