| Задача | Тема | |
|
What's this
| |
![]()
|
|
Universe
| |
![]()
|
|
Саруман
| |
![]()
|
|
Призы
| Префиксные суммы(минимумы, ...) |
![]()
|
|
Река
| Декартово дерево, Структуры данных, Двоичное дерево поиска, Двоичное дерево поиска, Двоичное дерево поиска, Корневая оптимизация |
![]()
|
|
Чемпионат по поиску в сети Меганет
| Задача на реализацию, Конструктив, Структуры данных, Строки, Динамическое программирование |
![]()
|
|
Урок физкультуры
| Сканирующая прямая, Словари, Структуры данных, Дерево отрезков, RSQ, RMQ |
![]()
|
|
Двоичное дерево поиска 1
| |
![]()
|
|
Дерево отрезков
| |
![]()
|
|
Siege
| |
![]()
|
|
Assault
| |
![]()
|
|
Поезд
| |
![]()
|
|
Путь в никуда
| Бинарный поиск, Префиксные суммы(минимумы, ...), Деревья, Деревья, Структуры данных, Разреженные таблицы (sparse table) |
![]()
|
|
Карандаши
| Структуры данных |
![]()
|
|
Рассадка зверей
| Дерево отрезков, RSQ, RMQ, НОД и алгоритм Евклида, НОД и алгоритм Евклида, НОД и алгоритм Евклида |
![]()
|
|
Воздушные потоки
| Деревья, Префиксные суммы(минимумы, ...), Наименьший общий предок, Структуры данных, Разреженные таблицы (sparse table) |
![]()
|
|
Modern Art
| Префиксные суммы(минимумы, ...) |
![]()
|
|
Modern Art 2
| Линейные структуры, Стек, Конструктив |
![]()
|
|
Trapped in the Haybales
| Дерево отрезков, RSQ, RMQ, Структуры данных, Динамическое программирование, Динамическое программирование: один параметр |
![]()
|
|
Load Balancing
| Тернарный поиск, Структуры данных, Дерево отрезков, RSQ, RMQ, Дерево Фенвика |
![]()
|
|
Очередная задача про запросы в массиве
| |
![]()
|
|
Cart Sorting
| Декартово дерево |
![]()
|
|
Яблоки
| Система непересекающихся множеств |
![]()
|
|
Ребра
| Система непересекающихся множеств |
![]()
|
|
Дорогие дороги
| |
![]()
|
|
Система непересекающихся множеств: Начало
| |
![]()
|
|
Острова
| Система непересекающихся множеств |
![]()
|
|
Вес компоненты
| Система непересекающихся множеств |
![]()
|
|
Остовное дерево
| Система непересекающихся множеств |
![]()
|
|
Наибольшая возрастающая подпоследовательность за O(n*log(n))
| Динамическое программирование: последовательности, Динамическое программирование: последовательности, Динамическое программирование |
![]()
|
|
Ася и котята
| Система непересекающихся множеств |
![]()
|
|
Соблюдайте дистанцию!
| Множества |
![]()
|
|
Организация коров фермера Джона
| Двоичное дерево поиска |
![]()
|
|
Организация коров фермера Джона 2
| Дерево отрезков, RSQ, RMQ |
![]()
|
|
Достаточно зеленого
| Префиксные суммы(минимумы, ...) |
![]()
|
|
Выбор цветов для букета
| Префиксные суммы(минимумы, ...), Бинарный поиск в массиве |
![]()
|
|
Взвешивание камней
| Алгоритмы сортировки, Дерево отрезков, RSQ, RMQ, Жадный алгоритм |
![]()
|
|
Коллайдер
| Двоичное дерево поиска, Задачи на моделирование |
![]()
|
|
Путешествие по строке
| Динамическое программирование, sqrt декомпозиция, Дерево отрезков, RSQ, RMQ, Суффиксный массив, Хеш, Хеш |
![]()
|
|
Инновационный процессор
| |
![]()
|
|
Бинарная сортировка
| Префиксные суммы(минимумы, ...) |
![]()
|
|
Башни 3.0
| Дерево отрезков, RSQ, RMQ, Дерево отрезков, RSQ, RMQ, Структуры данных |
![]()
|
|
Обходы бинарного дерева
| |
![]()
|