Editorial of Codeforces Round 958 (Div. 2)

Revision en17, by feecIe6418, 2024-07-15 17:12:46

Thanks for participation!

The official solution of E is $$$O(n)$$$. If your solution of E has a larger complexity, I recommend reading the tutorial.

1988A - Split the Multiset

Hint 1
Solution
Code (python)

1988B - Make Majority

Hint 1
Hint 2
Solution
Code (python)

1988C - Increasing Sequence with Fixed OR

Hint 1
Hint 2
Solution
Code (python)

1988D - The Omnipotent Monster Killer

Hint 1
Hint 2
Solution
Code (C++)

1988E - Range Minimum Sum

Hint 1
Hint 2
Solution
Code (C++)

1988F - Heartbeat

Solution
Code (C++, FFT)
Code (C++, Interpolation)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en21 English feecIe6418 2024-07-16 07:22:51 6
en20 English feecIe6418 2024-07-16 05:49:22 62
en19 English feecIe6418 2024-07-16 05:48:50 1091
en18 English feecIe6418 2024-07-15 19:36:12 122 Tiny change: ' tutorial.\n\n[probl' -> ' tutorial. Also,\n\n[probl' (published)
en17 English feecIe6418 2024-07-15 17:12:46 43
en16 English feecIe6418 2024-07-15 17:12:02 923
en15 English feecIe6418 2024-07-15 17:05:36 312
en14 English feecIe6418 2024-07-15 17:04:24 393
en13 English feecIe6418 2024-07-15 17:03:42 157
en12 English feecIe6418 2024-07-15 17:02:35 15252
en11 English feecIe6418 2024-07-15 16:59:21 134
en10 English feecIe6418 2024-07-15 16:57:35 1017
en9 English feecIe6418 2024-07-15 16:53:24 1847
en8 English feecIe6418 2024-07-15 16:46:51 2079
en7 English feecIe6418 2024-07-15 16:42:33 578
en6 English feecIe6418 2024-07-15 16:30:06 1300
en5 English feecIe6418 2024-07-15 16:24:51 2 Tiny change: 'ormable:\n- If 111' -> 'ormable:\n\n- If 111'
en4 English feecIe6418 2024-07-15 16:24:30 949
en3 English feecIe6418 2024-07-15 16:15:07 330
en2 English feecIe6418 2024-07-15 16:12:20 15390
en1 English feecIe6418 2024-07-15 16:08:28 15298 Initial revision (saved to drafts)