Unofficial AtCoder Beginner Contest 237 Editorial

Revision en13, by Spheniscine, 2022-01-31 18:51:49

A – Not Overflow

Spoiler

B – Matrix Transposition

Spoiler

C – kasaka

Spoiler

D – LR insertion

Spoiler

E – Skiing

Spoiler

F – |LIS| = 3

Spoiler
Tags atcoder, shortest path, dp, linked list, segment tree, maxflow, dilworth

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en26 English Spheniscine 2022-02-02 06:07:48 37
en25 English Spheniscine 2022-02-02 03:41:00 698
en24 English Spheniscine 2022-01-31 19:59:02 126 Tiny change: 'ntly had a problem i' -> 'ntly had another problem i'
en23 English Spheniscine 2022-01-31 19:49:26 2 Tiny change: 'rrow snk$ *only if* $sub_i \i' -> 'rrow snk$ only if $sub_i \i'
en22 English Spheniscine 2022-01-31 19:48:58 13 Tiny change: 'if* $sub_i$ is palindromic\n- We sti' -> 'if* $sub_i \in pal$\n- We sti'
en21 English Spheniscine 2022-01-31 19:47:07 0 (published)
en20 English Spheniscine 2022-01-31 19:46:19 327
en19 English Spheniscine 2022-01-31 19:33:49 2036 Tiny change: 'nly would at $O(E\sqrt' -> 'nly would exceed the time limit with $O(E\sqrt'
en18 English Spheniscine 2022-01-31 19:03:59 4 Tiny change: 'to length 3 and becau' -> 'to length $3$ and becau'
en17 English Spheniscine 2022-01-31 19:01:56 2044
en16 English Spheniscine 2022-01-31 18:53:36 6 Tiny change: 'iterations, each wit' -> 'iterations of DP, each wit'
en15 English Spheniscine 2022-01-31 18:52:55 33
en14 English Spheniscine 2022-01-31 18:52:13 5 Tiny change: 'hat there isn't that m' -> 'hat there aren't that m'
en13 English Spheniscine 2022-01-31 18:51:49 2 Tiny change: 'rested in $LIS$es up to l' -> 'rested in LISes up to l'
en12 English Spheniscine 2022-01-31 18:50:50 83
en11 English Spheniscine 2022-01-31 18:49:30 1144
en10 English Spheniscine 2022-01-31 18:33:19 60
en9 English Spheniscine 2022-01-31 18:31:40 2 Tiny change: 'exity: $O(N (N+M) \log' -> 'exity: $O((N+M) \log'
en8 English Spheniscine 2022-01-31 18:30:42 5 Tiny change: '- If $H_X \leq H_Y$, the' -> '- If $H_X < H_Y$, the'
en7 English Spheniscine 2022-01-31 18:29:41 267
en6 English Spheniscine 2022-01-31 18:24:43 948
en5 English Spheniscine 2022-01-31 18:10:40 6 Tiny change: 'deque.\n\nThe straightfor' -> 'deque.\n\nStraightfor'
en4 English Spheniscine 2022-01-31 18:10:01 1527
en3 English Spheniscine 2022-01-31 17:56:27 33 Tiny change: 'ementation: https://' -> 'ementation, as noted in this user editorial: https://'
en2 English Spheniscine 2022-01-31 17:56:01 464
en1 English Spheniscine 2022-01-31 17:51:54 4266 Initial revision (saved to drafts)