Unofficial Editorial for AtCoder Beginner Contest #190

Revision en9, by ScarletS, 2021-01-30 17:02:49

A — Very Very Primitive Game

Solution

B — Magic 3

Solution

C — Bowls and Dishes

Solution

D — Staircase Sequences

Solution

E — Magical Ornament

Solution

F — Shift and Inversions

Solution
Tags atcoder, abc, abc190, surang-fan-club

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en15 English ScarletS 2021-02-03 05:13:27 58 Tiny change: 'uence by $n - 1 - 2a_' -> 'uence by $N - 1 - 2a_'
en14 English ScarletS 2021-01-30 18:39:40 26 Fixed messy codes to slightly-less-messy ones.
en13 English ScarletS 2021-01-30 17:25:49 4 Tiny change: 'issions/19781904)\n\n</sp' -> 'issions/19822194)\n\n</sp'
en12 English ScarletS 2021-01-30 17:20:52 10 Tiny change: 'issions/19777957)\n\n</spo' -> 'issions/19821916)\n\n</spo'
en11 English ScarletS 2021-01-30 17:14:49 31
en10 English ScarletS 2021-01-30 17:06:38 3 Tiny change: 'exity: $O(N + M + 2^K * K' -> 'exity: $O(K(N + M) + 2^K * K'
en9 English ScarletS 2021-01-30 17:02:49 1 Tiny change: ' $n - 1 - a_i$ for e' -> ' $n - 1 - 2a_i$ for e'
en8 English ScarletS 2021-01-30 17:02:09 4 Tiny change: ' $O(2^K * M * K)$ [My sol' -> ' $O(2^K * (M + K))$ [My sol'
en7 English ScarletS 2021-01-30 16:59:15 64
en6 English ScarletS 2021-01-30 16:55:28 35 Tiny change: 'exity: $O()$ [My sol' -> 'exity: $O(NlogN$ for calculating inversions$)$ [My sol'
en5 English ScarletS 2021-01-30 16:53:46 911
en4 English ScarletS 2021-01-30 16:50:34 348
en3 English ScarletS 2021-01-30 16:49:03 8 Tiny change: 'exity: $O()$ [My sol' -> 'exity: $O(\sqrt(N))$ [My sol'
en2 English ScarletS 2021-01-30 16:45:35 126
en1 English ScarletS 2021-01-30 16:43:52 3234 Initial revision (published)