| Задача | Тема | |
|
Выбор зала
| Вывод формулы |
![]()
|
|
Кольцевая линия
| Вывод формулы |
![]()
|
|
Чемпионат по устному счету
| Задача на реализацию, Задачи на моделирование |
![]()
|
|
Прыгающий робот
| реализация, Префиксные суммы(минимумы, ...) |
![]()
|
|
Треугольная головоломка
| геометрия, Перебор, реализация |
![]()
|
|
Массивы-палиндромы
| Хеш, Бинарный поиск, реализация |
![]()
|
|
Новый год в детском саду
| Вывод формулы, Задачи на моделирование |
![]()
|
|
Сортировка дробей
| Бинарный поиск по ответу, Использование сортировки, "Два указателя" |
![]()
|
|
Оптические каналы связи
| Динамическое программирование на поддеревьях |
![]()
|
|
Подарки
| разделяй и властвуй |
![]()
|
|
Маджонг
| Задачи на моделирование, Очередь |
![]()
|
|
Дом оригинальности и гармонии
| Простые числа и разложение на множители |
![]()
|
|
Цепочка слов
| "Два указателя", Хеш |
![]()
|
|
Забор
| Вывод формулы |
![]()
|
|
Окопы и траншеи
| графы, Алгоритм Дейкстры, Вычислительная геометрия |
![]()
|
|
Планировка кухни
| дп, Задача о рюкзаке, "Длинная" арифметика |
![]()
|
|
Кузнечик 2D
| Вывод формулы |
![]()
|
|
Простоватые числа
| Динамическое программирование |
![]()
|
|
Кислотные дожди
| Дерево отрезков, RSQ, RMQ |
![]()
|
|
Поиск сокровищ
| Динамическое программирование: один параметр, битмаски, реализация |
![]()
|
|
Разность квадратов
| Простые числа и разложение на множители |
![]()
|
|
Перекошенное разбиение
| Жадный алгоритм, Линейные алгоритмы |
![]()
|
|
Главное правило личных олимпиад
| Задача о рюкзаке |
![]()
|
|
Туристический маршрут
| графы, дп |
![]()
|