| Задача | Тема | |
|
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, Жадный алгоритм |
![]()
|
|
Коллайдер
| Двоичное дерево поиска, Задачи на моделирование |
![]()
|
|
Путешествие по строке
| Дерево отрезков, RSQ, RMQ, sqrt декомпозиция, Хеш, Суффиксный массив, Динамическое программирование, Хеш |
![]()
|
|
Инновационный процессор
| |
![]()
|
|
Бинарная сортировка
| Префиксные суммы(минимумы, ...) |
![]()
|
|
Башни 3.0
| Структуры данных, Дерево отрезков, RSQ, RMQ, Дерево отрезков, RSQ, RMQ |
![]()
|
|
Обходы бинарного дерева
| |
![]()
|