Codeforces Round 973 (Div. 2) Editorial

Revision en10, by Wansur, 2024-09-22 19:27:29

2013A — Zhan's Blender

First to solve: rob00

Solution
Code

2013B — Battle For Survive

First to solve: neal

Solution
Code

2013C — Password Cracking

First to solve: Pagode_Paiva

Solution
Code

2013D — Minimize the Difference

First to solve: edogawa_something

Solution
Code

2013E — Prefix GCD

First to solve: meme

Solution
Code

2013F1 — Game in Tree (Easy Version)

First to solve: EnofTaiPeople

Solution
Code with segment tree
Code in O(n)

2013F2 — Game in Tree (Hard Version)

First to solve: rainboy

Solution
Code

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru26 Russian Wansur 2024-09-22 19:27:59 6 Мелкая правка: ', пока он меньше, чем $' -> ', пока он больше, чем $'
en10 English Wansur 2024-09-22 19:27:29 9 Tiny change: 'ile it is less than $ \f' -> 'ile it is greater than $ \f'
en9 English Wansur 2024-09-22 08:01:16 2 Tiny change: '3/problem/D)\n\nFirst' -> '3/problem/E)\n\nFirst'
ru25 Russian Wansur 2024-09-22 08:00:53 2 Мелкая правка: '3/problem/D)\n\nПервы' -> '3/problem/E)\n\nПервы'
en8 English Wansur 2024-09-22 00:44:44 20
en7 English Wansur 2024-09-22 00:44:18 15 (published)
ru24 Russian Wansur 2024-09-22 00:41:47 0 (опубликовано)
en6 English Wansur 2024-09-22 00:40:30 2845
ru23 Russian Wansur 2024-09-22 00:31:45 20 Мелкая правка: 'ую вершину в своих поддеревьях.\n\nПусть' -> 'ую вершину.\n\nПусть'
en5 English Wansur 2024-09-22 00:31:19 5406
en4 English Wansur 2024-09-22 00:26:45 6 Tiny change: 't) \) and \( \left( \f' -> 't) \) and $ \left( \f'
en3 English Wansur 2024-09-22 00:24:38 3429
en2 English Wansur 2024-09-22 00:13:29 941 Tiny change: ' Если $x \leq y$. В э' -> ' Если $x \geq y$. В э'
ru22 Russian Wansur 2024-09-22 00:09:55 2 Мелкая правка: ' Если $x \leq y$. В э' -> ' Если $x \req y$. В э'
ru21 Russian Wansur 2024-09-22 00:09:17 6 Мелкая правка: '- Если $x >= y$. В это' -> '- Если $x \leq y$. В это'
en1 English Wansur 2024-09-22 00:09:01 21327 Initial revision for English translation (saved to drafts)
ru20 Russian Wansur 2024-09-21 23:58:12 333
ru19 Russian Wansur 2024-09-21 23:51:09 1880 Мелкая правка: 'читываем $\sum$ и $cn' -> 'читываем $sum$ и $cn'
ru18 Russian Wansur 2024-09-21 22:51:42 31 Мелкая правка: 'ого поиска, потому-что функция монотонная. \n\nПере' -> 'ого поиска. \n\nПере'
ru17 Russian Wansur 2024-09-21 22:49:26 5877 Мелкая правка: 'о функция будет монотонно. \n\nПере' -> 'о функция монотонная. \n\nПере'
ru16 Russian Wansur 2024-09-21 21:55:55 583 Мелкая правка: 'ов (где $c ---$ это колич' -> 'ов (где $c$ --- это колич'
ru15 Russian Wansur 2024-09-21 21:38:01 96 Мелкая правка: 'е $p_1 = 1 и $p_m = ' -> 'е $p_1 = 1$ и $p_m = '
ru14 Russian Wansur 2024-09-21 21:33:03 1438
ru13 Russian Wansur 2024-09-21 21:22:45 3367 Мелкая правка: 'n}\n```\n<\spoiler>\n' -> 'n}\n```\n</spoiler>\n'
ru12 Russian Wansur 2024-09-21 20:58:06 3016
ru11 Russian Wansur 2024-09-21 14:07:09 1544 Мелкая правка: 'менты.\n\n<spoiler' -> 'менты.\n\nВременная сложность $O(n \cdot 10)$.\n<spoiler'
ru10 Russian Wansur 2024-09-21 13:29:36 801 Мелкая правка: '0$ и $t + 0$. Если од' -> '0$ и $t + 1$. Если од'
ru9 Russian Wansur 2024-09-21 12:47:43 519
ru8 Russian Wansur 2024-09-21 12:38:46 578
ru7 Russian Wansur 2024-09-21 12:32:49 248
ru6 Russian Wansur 2024-09-21 10:55:13 48 Мелкая правка: 'oblem/D)\n' -> 'oblem/D)\n\n\n<spoiler summary="Разбор">\n\n</spoiler>\n\n'
ru5 Russian Wansur 2024-09-20 22:41:14 1709
ru4 Russian Wansur 2024-09-20 20:14:43 247 Мелкая правка: 'е">\n```\n\n#include' -> 'е">\n```\n#include'
ru3 Russian Wansur 2024-09-20 20:07:09 73 Мелкая правка: 'вет это $\ceil*{\frac{n}{' -> 'вет это $\rceil{\frac{n}{'
ru2 Russian Wansur 2024-09-20 20:00:12 6 Мелкая правка: '{\frac{n}{\min(x, y)}' -> '{\frac{n}{min(x, y)}'
ru1 Russian Wansur 2024-09-20 19:29:47 552 Первая редакция (сохранено в черновиках)