Codeforces Round #893 (Div. 2) Editorial

Revision ru9, by pakhomovee, 2023-08-16 00:57:15

Надеемся, что вам понравились наши задачи!

1858A - Кнопки

Tutorial
Code

1858B - Прогулка по Aллее

Tutorial
Code

1858C - Очередная задача на перестановки

Tutorial
Code

1858D - Деревья и отрезки

Tutorial
Code

1858E2 - Откаты (сложная версия)

Tutorial
Code

Примечание: Примерно через 20 минут после начала раунда один из тестеров (SomethingNew) придумал линейное решение для задачи E2, а jiangly написал такое же решение после окончания раунда! Более подробно: 219001999. Основная идея этого решения (как jiangly отметил в комментариях) — это то, что мы можем использовать префиксные суммы вместо дерева Фенвика.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru9 Russian pakhomovee 2023-08-16 00:57:15 22 Мелкая правка: '];\n r.push_back(1 - d);\n ' -> '];\n r.insert(r.begin(), 1 - d);\n '
en18 English pakhomovee 2023-08-16 00:48:46 22 Tiny change: '];\n r.push_back(1 - d);\n ' -> '];\n r.insert(r.begin(), 1 - d);\n '
ru8 Russian pakhomovee 2023-08-15 21:11:33 12 Мелкая правка: 'ментариях)~--- это то, ' -> 'ментариях) - это то, '
ru7 Russian pakhomovee 2023-08-15 21:11:08 18 Мелкая правка: 'ачи E2, а jiangly написал т' -> 'ачи E2, а [user:jiangly] написал т'
ru6 Russian pakhomovee 2023-08-15 21:10:53 412
en17 English pakhomovee 2023-08-15 21:08:33 1 Tiny change: 'er details see [subm' -> 'er details, see [subm'
en16 English pakhomovee 2023-08-15 21:07:49 3 Tiny change: '*Note:** After about 20 ' -> '*Note:** At about 20 '
en15 English pakhomovee 2023-08-15 21:07:30 417
ru5 Russian pakhomovee 2023-08-15 20:44:52 2
en14 English pakhomovee 2023-08-15 20:41:36 2
en13 English pakhomovee 2023-08-15 20:06:22 34 Tiny change: ');\n\n sort(r.begin(), r.end());\n\n ' -> ');\n\n '
ru4 Russian pakhomovee 2023-08-15 20:05:55 33 Мелкая правка: ');\n\n sort(r.begin(), r.end());\n\n ' -> ');\n\n '
en12 English pakhomovee 2023-08-15 19:44:49 12210
ru3 Russian pakhomovee 2023-08-15 19:44:14 1 (опубликовано)
ru2 Russian pakhomovee 2023-08-15 19:43:17 8087
en11 English pakhomovee 2023-08-15 19:39:50 1 (published)
en10 English pakhomovee 2023-08-15 19:38:48 145
en9 English pakhomovee 2023-08-15 19:36:52 33
en8 English pakhomovee 2023-08-15 19:36:22 42
en7 English pakhomovee 2023-08-15 19:35:45 80
en6 English pakhomovee 2023-08-15 19:34:49 5
en5 English pakhomovee 2023-08-15 19:32:54 31
en4 English pakhomovee 2023-08-15 19:31:41 70
en3 English pakhomovee 2023-08-15 19:30:17 7022
en2 English pakhomovee 2023-08-15 19:27:58 8768
ru1 Russian pakhomovee 2023-08-15 19:22:49 813 Первая редакция перевода на Русский (сохранено в черновиках)
en1 English pakhomovee 2023-08-15 19:22:23 800 Initial revision (saved to drafts)