Орак и LCM

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

Феникс и память

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

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

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

Игра с отрезками

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

Dune II: Battle For Arrakis

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

Железнодорожные пути

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

Восстановить перестановку по отсортированным отрезкам

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

Одинаковая палиндромная сумма

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

Наборы входных данных

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

Настя и ПСП

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

Настя и странный генератор

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

Путешествия

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

Роботы на поле

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

Палиндром из трех блоков (сложная версия)

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

Палиндром из трех блоков (простая версия)

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

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

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

Евгений и массив

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

Без монотонных троек

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

Dreamoon любит строки

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

Drazil любит кучи

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

Отрезки И

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

Бомбы

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

Пара тем

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

Прыгающая лягушка

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

Медианный горный хребет

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

Подарок

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

Древляндия и вирусы

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

Достижимые строки

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

World of Darkraft: Battle for Azathoth

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

Планирование путешествия

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

Сила батальона

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

Конкатенация с пересечением

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

Небоскрёбы (усложнённая версия)

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

Небоскрёбы (упрощённая версия)

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

Автодополнение

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

Движущиеся точки

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

Рекомендации

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

Корова и поля

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

Наблюдение за животными (усложненная версия)

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

Наблюдение за животными (упрощенная версия)

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

1-деревья и запросы

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

Сумма префиксных сумм

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

Segment tree or Fenwick?

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

Нанософт

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

Водный баланс

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

Падающие блоки

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

Фанат кино

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

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

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

Очередной идущий робот

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

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

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

Максимизация MEX

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

Игровой лабиринт Неко

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

Декартово дерево

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

Неприводимые анаграммы

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

Контроль сознания

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

Симулятор мессенджера

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

Гиперсет

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

Гончар Фёдор наносит ответный удар

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

ЛЧК

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

Числа на дереве

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

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

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

Новый год и социальная сеть

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

Новый год и конференция

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

Новый год и восходящая последовательность

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

Друзья и подарки

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

Тортик - ложь

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

Стопка подарков

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

Дерево отрезков

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

Ягодное варенье

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

Сыграем в слова?

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

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

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

Порталы

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

Количество компонент

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

K целых чисел

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

Космический Солитер

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

Уменьшаем долги

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

Красивые зеркала

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

Красивые числа

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

Красивые зеркала с запросами

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

Экономические проблемы

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

Редактор

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

Покрашенное дерево

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

Контест

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

Очередная задача на сражение с монстрами

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

Запросы на дереве

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

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

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

Addition Robot

математика, матрицы, структуры данных

Performance Review

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

Find String in a Grid

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

Even Path

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

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

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

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

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

Trip to Saint Petersburg

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

Слишком много отрезков (сложная версия)

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

Очередь в поезде

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

Адилбек и система полива

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

Сбалансированное распределение

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

Сбалансированный плейлист

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

Сбалансированный тоннель

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

Алиса и нечестная игра

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