Спорные раунды

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

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

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

Хорошие подотрезки

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

Радужные прямоугольники

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

Эпплджек и хранилища

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

Омкар и оползень

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

Двухцветные отрезки

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

Дядя Богдан и Проекции

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

Капитан Флинт и сокровище

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

Джокер

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

Смесь

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

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

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

Странная операция

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

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

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

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

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

Странное сложение

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

Слияние башен

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

Три индекса

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

Шахматные баталии (сложная версия)

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

Шахматные баталии (простая версия)

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

Новые электрички

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

Выбор цветов для букета

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

Уничтожение элементов

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

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

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

Чтение книг (простая версия)

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

Пешки

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

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

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

Яростный гром

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

Сдвиги подпоследовательностей

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

ВыживатеЛи

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

Двигаем доминошки

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

Летающая сортировка (сложная версия)

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

Построй строку

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

Соответствия поворотом

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

XXXXX

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

Джонни и новая игрушка

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

Шоу взрывов на радиоуправлении

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

Очередная очередная задача

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

Вы уволены?

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

Мультимножество

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

Построение массива

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

Лыжник

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

Орак и LCM

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

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

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

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

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

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

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

Dune II: Battle For Arrakis

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

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

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

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

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

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

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

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

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

Настя и ПСП

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

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

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

Путешествия

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Drazil любит кучи

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

Отрезки И

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

Бомбы

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

Пара тем

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

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

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

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

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

Подарок

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

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

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

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

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

World of Darkraft: Battle for Azathoth

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Корова и поля

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

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

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

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

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

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

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

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

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

Segment tree or Fenwick?

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

Нанософт

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

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

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

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

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

Фанат кино

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Гиперсет

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

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

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