Codeforces Round #673 Editorial

Revision en16, by bthero, 2020-09-30 15:21:31

Several unexpected Kuhn solutions passed for D1F. Could you please discuss your solutions in the comments and prove its correctness or provide any counter-examples. Author's solution uses flows with Dinic.

Editorial is not completed yet. Problems D1E and D1F will be added later. Hope you enjoyed the problemset!

Editorial was/will be written by bthero and BledDest.

Our tester namanbansal013 has made amazing video-tutorials on YouTube for problems D2D/D1B and D2E/D1C. Make sure to check them out and show him some love!

Div2A by bthero

Editorial
Code in C++ (BThero)

Div2B by nkamzabek

Editorial
Code in C++ (hugopm)

Div2C/Div1A by nkamzabek

Editorial
Code in C++ (BThero)

Div2D/Div1B by nkamzabek

Editorial
Code in C++ (BThero)

Div2E/Div1C by DimmyT

Editorial
Code in C++ (RedDreamer)

Div2F/Div1D by DimmyT

Editorial
Code in C++ (BThero)

Div1E by bthero

Editorial
Code in C++ (hugopm)

Div1F by bthero

Editorial
Code in C++ (BThero)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en17 English bthero 2020-10-02 07:44:17 3188
en16 English bthero 2020-09-30 15:21:31 5347 Tiny change: 'orial">\n[Tutorial:14' -> 'orial">\n[tutorial:14'
en15 English bthero 2020-09-30 14:47:25 2 Tiny change: ' $O(n)$.\nSpace co' -> ' $O(n)$.\n\nSpace co'
en14 English bthero 2020-09-30 14:10:30 7
en13 English bthero 2020-09-28 08:39:00 243 Tiny change: '$f(X) = f(Y) = 0$. No' -> '$f(X) = f(Z) = 0$. No'
en12 English bthero 2020-09-28 08:29:30 0 (published)
en11 English bthero 2020-09-28 08:25:13 243 Reverted to en9
en10 English bthero 2020-09-28 08:22:39 243 (saved to drafts)
en9 English bthero 2020-09-27 20:05:50 0 (published)
en8 English bthero 2020-09-27 20:00:26 212 Tiny change: '_We apologize that a dozen of unexpecte' -> '_Several unexpecte'
en7 English bthero 2020-09-27 19:45:45 552 Tiny change: 'torial">\nIt can b' -> 'torial">\nTODO: Provide a formal proof.\n\nIt can b'
en6 English bthero 2020-09-27 17:09:37 30
en5 English bthero 2020-09-27 17:07:04 1316
en4 English bthero 2020-09-27 16:55:02 1522 Tiny change: ' If the $k-th$ highest b' -> ' If the $k$-th highest b'
en3 English bthero 2020-09-27 10:07:18 2
en2 English bthero 2020-09-27 07:57:11 5226
en1 English bthero 2020-09-26 12:50:34 15085 Initial revision for English translation (saved to drafts)
ru1 Russian bthero 2020-09-26 06:20:48 40 Первая редакция (сохранено в черновиках)