Codeforces Round #673 Editorial

Правка en17, от bthero, 2020-10-02 07:44:17

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. Problem 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!

Finally added the editorial for D1E. Currently it is very complicated and error-prone.

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++ (BThero)
Alternative solution code in C++ (hugopm)

Div1F by bthero

Editorial
Code in C++ (BThero)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en17 Английский bthero 2020-10-02 07:44:17 3188
en16 Английский bthero 2020-09-30 15:21:31 5347 Tiny change: 'orial">\n[Tutorial:14' -> 'orial">\n[tutorial:14'
en15 Английский bthero 2020-09-30 14:47:25 2 Tiny change: ' $O(n)$.\nSpace co' -> ' $O(n)$.\n\nSpace co'
en14 Английский bthero 2020-09-30 14:10:30 7
en13 Английский bthero 2020-09-28 08:39:00 243 Tiny change: '$f(X) = f(Y) = 0$. No' -> '$f(X) = f(Z) = 0$. No'
en12 Английский bthero 2020-09-28 08:29:30 0 (published)
en11 Английский bthero 2020-09-28 08:25:13 243 Reverted to en9
en10 Английский bthero 2020-09-28 08:22:39 243 (saved to drafts)
en9 Английский bthero 2020-09-27 20:05:50 0 (published)
en8 Английский bthero 2020-09-27 20:00:26 212 Tiny change: '_We apologize that a dozen of unexpecte' -> '_Several unexpecte'
en7 Английский 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 Английский bthero 2020-09-27 17:09:37 30
en5 Английский bthero 2020-09-27 17:07:04 1316
en4 Английский bthero 2020-09-27 16:55:02 1522 Tiny change: ' If the $k-th$ highest b' -> ' If the $k$-th highest b'
en3 Английский bthero 2020-09-27 10:07:18 2
en2 Английский bthero 2020-09-27 07:57:11 5226
en1 Английский bthero 2020-09-26 12:50:34 15085 Initial revision for English translation (saved to drafts)
ru1 Русский bthero 2020-09-26 06:20:48 40 Первая редакция (сохранено в черновиках)