Editorial of Codeforces Round 958 (Div. 2)

Revision en1, by feecIe6418, 2024-07-15 16:08:28

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

1696B - NIT Destroys the Universe

Hint 1
Hint 2
Solution

1696C - Fishingprince Plays With Array

Hint 1
Hint 2
Solution

1696D - Permutation Graph

This problem has two different solutions. The first one is more beautiful, but less straight-forward.

Hint 1 for solution 1
Hint 2 for solution 1
Hint 3 for solution 1
Solution 1
Hint 1 for solution 2
Hint 2 for solution 2
Solution 2

1696E - Placing Jinas

Hint 1
Hint 2
Hint 3
Solution

1696F - Tree Recovery

Hint 1
Hint 2
Solution

1696G - Fishingprince Plays With Array Again

Hint 1
Hint 2
Hint 3
Solution

1696H - Maximum Product?

Hint 1
Hint 2
Solution

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)