Разбор ABCD из Codeforces Round 877 (Div. 2)
Автор: Спортивное программирование МИРЭА
Загружено: 2023-06-04
Просмотров: 372
Сегодня студенты РТУ МИРЭА и не только принимали участие в Codeforces Round 877 (Div. 2) и с теми из них, кто не устал после контеста и оказался свободен, мы разобрали задачки ABCD, причём задачу D разобрали двумя способами: без дерева отрезков и с ним.
Тайм-коды:
00:00:00 Задача «C. Без простых разностей»
00:10:00 Задача «B. Минимизация подотрезков перестановки»
00:13:23 Задача «А. Список на доске»
00:15:00 Задача «D. Прогулка по скобкам»
00:18:40 Решение 1: с деревом отрезков через прибавление и минимум на отрезке
00:28:48 Реклама шаблонной реализации дерева отрезков на C++
00:30:25 Решение 2: без дерева отрезков
00:50:30 Смотрим исходный код решения Анатолия с ДО
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
