Видеокарты

математика, перебор, реализация, структуры данных, теория чисел

Порталы

дп, жадные алгоритмы, реализация, сортировки, структуры данных

Специальные подотрезки перестановки

два указателя, разделяй и властвуй, снм, структуры данных

Удаление отрезков

два указателя, потоки, реализация, снм, структуры данных

Petr#

перебор, строки, структуры данных, хэши

Деревья и отрезки

два указателя, дп, жадные алгоритмы, перебор, структуры данных

Выбор командира

битмаски, деревья, структуры данных

Схлопывание массива

деревья, дп, разделяй и властвуй, структуры данных

Lynyrd Skynyrd

деревья, дп, математика, поиск в глубину и подобное, структуры данных

Мастер деревьев

деревья, перебор, поиск в глубину и подобное, структуры данных

Шарики на контесте

жадные алгоритмы, структуры данных

Прогулка

графы, дп, структуры данных

Ремонт фабрики

структуры данных

Великий Уравнитель

бинарный поиск, математика, сортировки, структуры данных

Поставки золота

бинарный поиск, деревья, дп, жадные алгоритмы, интерактив, структуры данных

Покрытие антеннами

дп, жадные алгоритмы, сортировки, структуры данных

Четыре отрезка

дп, перебор, структуры данных

Электрички и статистика

дп, жадные алгоритмы, структуры данных

Обработка запросов

*особая задача, два указателя, конструктив, структуры данных

Синдром шпиона 2

дп, реализация, сортировки, строки, строковые суфф. структуры, структуры данных, хэши

Персистентный шкаф

битмаски, поиск в глубину и подобное, реализация, структуры данных

Хоссам и дерево (под-)палиндромов

деревья, дп, перебор, поиск в глубину и подобное, строки, структуры данных

Перспективные подстроки (сложная версия)

математика, реализация, строки, структуры данных

Хитрая функция

геометрия, разделяй и властвуй, структуры данных

Запросы на массовое обновление

структуры данных

Редактор

реализация, структуры данных

Побег с аукциона

бинарный поиск, структуры данных

Текстовый редактор

графы, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, структуры данных

Сбежать через лист

геометрия, дп, структуры данных

Пока я срываюсь

разделяй и властвуй, структуры данных

Равновесие

дп, жадные алгоритмы, структуры данных

Деревья примирения

деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных

Посчитайте бинарные строки

дп, структуры данных

Dogeforces

деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных

Автобусы

бинарный поиск, дп, структуры данных

Уничтожение фиксированных точек

бинарный поиск, два указателя, жадные алгоритмы, конструктив, структуры данных

Скобочная последовательность

разбор выражений, реализация, структуры данных

Польшар и Многоугольник

структуры данных

Сумма больше нуля

дп, поиск в глубину и подобное, структуры данных

Сортировка стеком

жадные алгоритмы, конструктив, реализация, структуры данных

Угадайка

битмаски, деревья, игры, математика, сортировки, строки, структуры данных, теория вероятностей

Ezzat и таблица

дп, жадные алгоритмы, структуры данных

Сортировка подотрезков

сортировки, структуры данных

Помеченное буквами дерево Arpa и забавные пути Mehrdad

деревья, поиск в глубину и подобное, структуры данных

388535 (усложненная версия)

битмаски, математика, перебор, структуры данных

XOR дерево

битмаски, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных

Удаление отрезка

бинарный поиск, два указателя, комбинаторика, структуры данных

Машинное обучение

перебор, структуры данных

Детский сад

дп, жадные алгоритмы, структуры данных

Сережа и анаграммы

бинарный поиск, структуры данных

Запросы на MEX

бинарный поиск, деревья, структуры данных

Лексикографически достаточно малая

жадные алгоритмы, перебор, строки, структуры данных

Пинбол

бинарный поиск, два указателя, математика, реализация, структуры данных

Рукопожатия

бинарный поиск, жадные алгоритмы, конструктив, структуры данных

Учимся рисовать

бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных

Qpwoeirut и вершины

бинарный поиск, деревья, жадные алгоритмы, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных

Голосование (усложнённая версия)

бинарный поиск, жадные алгоритмы, структуры данных

Убить Антона

конструктив, математика, перебор, строки, структуры данных

Вам задана WASD-строка...

дп, жадные алгоритмы, математика, перебор, реализация, строки, структуры данных

Дождь

бинарный поиск, геометрия, жадные алгоритмы, математика, перебор, реализация, структуры данных

Монитор

бинарный поиск, структуры данных

Разделение перестановки

разделяй и властвуй, структуры данных

Wi-Fi

дп, жадные алгоритмы, структуры данных

Подсчёт коротких путей

графы, дп, кратчайшие пути, поиск в глубину и подобное, структуры данных

Нестабильная сортировка строки

графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, строки, структуры данных

Экзамен по вождению

дп, жадные алгоритмы, структуры данных

Миша и сложение перестановок

структуры данных

Анонимность наше все

бинарный поиск, жадные алгоритмы, перебор, снм, сортировки, структуры данных

Лунный новый год и красные конверты

дп, структуры данных

Фестиваль близко!

сортировки, строки, структуры данных, хэши

Компоненты связности

дп, поиск в глубину и подобное, снм, структуры данных

Монстры из пудинга

разделяй и властвуй, структуры данных

Несбалансированность дерева

графы, деревья, снм, структуры данных

Телепередачи

жадные алгоритмы, реализация, сортировки, структуры данных

Магические тройки (сложная версия)

математика, перебор, структуры данных, теория чисел

Создание армии

бинарный поиск, структуры данных

Анализ путей в функциональном графе

графы, структуры данных

Космическая гавань

математика, реализация, сортировки, структуры данных

Горячий запуск (сложная версия)

дп, структуры данных

Максим и массив

жадные алгоритмы, конструктив, математика, структуры данных

Плотная подпоследовательность

жадные алгоритмы, строки, структуры данных

Акула

деревья, перебор, снм, структуры данных

Удаление листьев

деревья, жадные алгоритмы, реализация, структуры данных

Сопоставление шаблонов

битмаски, графы, поиск в глубину и подобное, сортировки, строки, структуры данных, хэши

Леха и другая игра про графы

графы, дп, конструктив, поиск в глубину и подобное, структуры данных

Статистика обработки роликов

*особая задача, реализация, структуры данных

Лестницы

дп, комбинаторика, математика, перебор, поиск в глубину и подобное, реализация, структуры данных

Не спасаться

два указателя, дп, кратчайшие пути, реализация, структуры данных

Разноцветные отрезки

бинарный поиск, математика, сортировки, структуры данных

Зависть

графы, снм, структуры данных

Tokitsukaze и странный прямоугольник

два указателя, разделяй и властвуй, сортировки, структуры данных

Принцип домино

бинарный поиск, сортировки, структуры данных

Случайный запрос

два указателя, математика, структуры данных, теория вероятностей

Мультипликативная сумма

геометрия, дп, структуры данных

Ярослав и делители

структуры данных

Кефир

бинарный поиск, два указателя, жадные алгоритмы, сортировки, структуры данных

Подозреваемые

конструктив, реализация, структуры данных

Два типа заклинаний

бинарный поиск, жадные алгоритмы, математика, реализация, сортировки, структуры данных

Сортировка шаров

дп, сортировки, структуры данных

Объявление на заборе

бинарный поиск, конструктив, структуры данных