Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

"Tricks" I learned while practicing

Revision en1, by 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)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English rising_sea 2020-10-30 03:17:59 54
en4 English 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 English rising_sea 2020-10-29 21:28:32 3076
en2 English rising_sea 2020-10-29 21:20:36 3909
en1 English rising_sea 2020-10-29 21:11:42 509 Initial revision (saved to drafts)