- Лекция 1:
- Лекция 2:
- Лекция 3:
- Лекция 4:
- МОК-интервью:
Контест | Задача | Описание | Решение |
---|---|---|---|
Контест 1 | A. Плот | Описание | Решение |
B. Майки и носки | Описание | Решение | |
C. Надпись на табло | Описание | Решение | |
D. Кондиционер (составление тестов) | Описание | Решение | |
E. Наибольшее произведение двухчисел (составление тестов) | Описание | Решение | |
Контест 2 | A. Префиксные суммы | Описание | Решение |
B. Сумма номеров | Описание | Решение | |
C. Город Че | Описание | Решение | |
D. Лучший отдых | Описание | Решение | |
E. Удаление медиан | Описание | Решение | |
F. Сумма тройных произведений | Описание | Решение | |
G. Цензурное произведение | Описание | Решение | |
H. Переезд в опенспейс* | Описание | Решение | |
I. Изучение алгоритмов* | Описание | Решение | |
J. Решение задач* | Описание | Решение | |
Контест 3 | A. Правильная скобочная последовательность | Описание | Решение |
B. Великое Лайнландское переселение | Описание | Решение | |
C. Минимум на отрезке | Описание | Решение | |
D. Постфиксная запись | Описание | Решение | |
E. Значение арифметического выражения | Описание | Решение | |
F. Минимальная ПСП | Описание | Решение | |
G. Очередь в ПВЗ* | Описание | Решение | |
H. Стек с суммой* | Описание | Решение | |
I. Автоматизированный склад* | Описание | Решение | |
J. Кровать из стульев* | Описание | Решение | |
Контест 4 | A. Родословная: подсчет уровней | Описание | Решение |
B. Родословная: число потомков | Описание | Решение | |
C. Родословная: LCA | Описание | Решение | |
D. Бинарное дерево (вставка, поиск, обход) | Описание | Решение | |
E. Размер поддеревьев | Описание | Решение | |
F. Бюрократия | Описание | Решение | |
G. Дятлы | Описание | Решение | |
H. Вершинно-реберное покрытие дерева* | Описание | Решение | |
I. Пара путей* | Описание | Решение | |
J. Количество топсортов дерева* | Описание | Решение |