Please read the new rule regarding the restriction on the use of AI tools. ×

Editorial of Codeforces Round #701 (Div. 2)

Revision en39, by TheScrasse, 2022-03-31 23:37:35

1485A - Add and Divide

Author: TheScrasse
Preparation: MyK_00L

Hint 1
Hint 2
Hint 3
Solution

Official solution: 107232596

1485B - Replace and Keep Sorted

Author: TheScrasse
Preparation: Kaey

Hint 1
Hint 2
Hint 3
Hint 4
Solution

Official solution: 107232462

1485C - Floor and Mod

Authors: isaf27, TheScrasse
Preparation: Kaey

Hint 1
Hint 2
Solution

Official solution: 107232416

1485D - Multiples and Power Differences

Author: TheScrasse
Preparation: MyK_00L

Hint 1
Hint 2
Hint 3
Solution

Official solution: 107232359

1485E - Move and Swap

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Solution

Official solution: 107232216

1485F - Copy or Prefix Sum

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Solution

Official solution: 107232144

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en39 English TheScrasse 2022-03-31 23:37:35 107
en38 English TheScrasse 2021-02-12 21:06:06 270 Tiny change: 'oiler>\n\n[probl' -> 'oiler>\n\nOfficial solution: [submission:107232596]\n\n[probl'
en37 English TheScrasse 2021-02-12 20:24:27 10 Tiny change: 'xity: $O(n\log ' -> 'xity: $O(n)$ or $O(n\log '
en36 English TheScrasse 2021-02-12 20:01:06 0 (published)
en35 English TheScrasse 2021-02-12 19:59:22 48
en34 English TheScrasse 2021-02-08 22:44:20 375
en33 English TheScrasse 2021-02-07 02:22:26 1 Tiny change: 'nswer is $max(dp_i)$' -> 'nswer is $\max(dp_i)$'
en32 English TheScrasse 2021-02-07 02:19:14 49
en31 English TheScrasse 2021-02-07 02:17:14 537
en30 English TheScrasse 2021-02-06 00:51:44 30
en29 English TheScrasse 2021-02-06 00:46:24 479
en28 English TheScrasse 2021-02-03 23:40:39 474
en27 English TheScrasse 2021-02-03 23:27:44 22
en26 English TheScrasse 2021-02-03 23:24:21 8 Tiny change: 'exity: $O(t \cdot \sqrt x)$.' -> 'exity: $O(\sqrt x)$.'
en25 English TheScrasse 2021-02-03 20:20:22 3 Tiny change: '$O(n^2\log(n))$.\n</spo' -> '$O(n^2\log n)$.\n</spo'
en24 English TheScrasse 2021-02-03 20:15:03 77 Tiny change: 'h that $dp[j]$ correspo' -> 'h that $dp_j$ correspo'
en23 English TheScrasse 2021-02-03 20:08:31 479
en22 English TheScrasse 2021-02-03 19:59:23 55
en21 English TheScrasse 2021-02-03 19:56:35 192
en20 English TheScrasse 2021-02-03 19:53:54 2809
en19 English TheScrasse 2021-02-03 19:49:44 354
en18 English TheScrasse 2021-02-03 19:43:40 42
en17 English TheScrasse 2021-02-03 19:41:56 1068
en16 English TheScrasse 2021-02-03 19:18:14 283
en15 English TheScrasse 2021-02-03 19:14:41 9
en14 English TheScrasse 2021-02-03 19:13:33 8 Tiny change: ' y)$ is $min(y,x/k-1) - k$. The res' -> ' y)$ is $max(0, min(y,x/k-1) - k)$. The res'
en13 English TheScrasse 2021-02-03 19:11:31 32 Tiny change: '\leq \sqrt x). For ea' -> '\leq \sqrt{x). For ea'
en12 English TheScrasse 2021-02-03 19:04:23 3 Tiny change: '\leq \sqrt{x}). For eac' -> '\leq \sqrt x). For eac'
en11 English TheScrasse 2021-02-03 19:03:37 470
en10 English TheScrasse 2021-02-03 18:52:18 458
en9 English TheScrasse 2021-02-03 18:50:08 4 Tiny change: 'o reorder operation' -> 'o reorder the operation'
en8 English TheScrasse 2021-02-03 18:48:26 537
en7 English TheScrasse 2021-02-03 18:42:39 16
en6 English TheScrasse 2021-02-03 18:41:53 52
en5 English TheScrasse 2021-02-03 18:41:21 869
en4 English TheScrasse 2021-02-03 18:38:39 2 Tiny change: ' $b$ over 6, we can a' -> ' $b$ over $6$, we can a'
en3 English TheScrasse 2021-02-03 18:34:23 853 Tiny change: 'til it is 0.\nBeing c' -> 'til it is $0$.\nBeing c'
en2 English TheScrasse 2021-02-03 18:22:34 410
en1 English TheScrasse 2021-02-03 18:16:53 153 Initial revision (saved to drafts)