Минимальное покрытие отрезков

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

Транспортировка кошек

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

Игра с модулем

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

Интеракдивная задача

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

Остовное дерево на окружности

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

Хорошее путешествие

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

Книжные полки

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

DZY любит числа Фибоначчи

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

Матрица Нэша

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

Лингвистика

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

Как можно быстрее

бинарный поиск, математика

Покидая ферму

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

Редактор правильных скобочных последовательностей

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

Медвежонок и два пути

графы, конструктив

Bottles

дп

Прелестные перевороты

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

...И счастливо долго жили и они

*особая задача, битмаски

Расшифровка

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

Очередная задача про запросы в массиве

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

Ребенок и зоопарк

снм, сортировки

Передача энергии (упрощенная версия)

геометрия, перебор

Животные

дп, жадные алгоритмы

Ваня и компьютерная игра

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

Уильям, Ктолли и Сениориус

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

Статуи

поиск в глубину и подобное

Тимофей и черно-белое дерево

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

Волшебная пятерка

комбинаторика, математика

Общее число

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

Неоднозначность календаря

математика, теория чисел

Разноцветные ладьи

графы, конструктив

Numbers Joke

*особая задача

Счастливая перестановка

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

О микробах

математика, реализация

Всем известные числа

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

Треугольные пути

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

Выпуклый Корабль

геометрия

Кратчайший путь

графы, кратчайшие пути

Реструктуризация компании

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

Игрушечная сумма

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

Островной пазл

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

Столбы

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

Лиса и игра в карты

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

Генерация наборов

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

XOR-сетка

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

Таня и пароль

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

Connect the Points

геометрия, конструктив, перебор

Враждебные пары

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

Nezzar и бинарная строка

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

Курорт

графы

Раскраска графа

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

Капитан Сурок

геометрия, перебор

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

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

Немногословная принцесса

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

Непалиндромная подстрока

математика, реализация, строки, хэши

Более неправильно

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

Приравнивание двух строк

конструктив, сортировки, строки

Уменьшение высот

дп, перебор

Посчитай пути

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

Махмуд, Эхаб и еще одна игра про построение массива

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

Объявление в журнал

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

Построй дерево и точка

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

Друзья и последовательности

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

Om Nom and Spiders

математика, реализация

Прогулка по скобкам

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

Ярослав и последовательность

конструктив

Петя и его друзья

конструктив, математика, теория чисел

Важные гонки

математика

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

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

Формула в космосе

жадные алгоритмы

MEX против DIFF

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

Сонная игра

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

Новогоднее взаимодействие Санта-Клаусов

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

Название компании

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

Почти тройные удаления

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

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

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

Выбор гурмана

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

Бесконечный путь

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

Аргументы командной строки

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

Первоапрельская задача (простая)

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

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

жадные алгоритмы

Игра на сумму (Легкая версия)

дп, игры, комбинаторика, математика

Перемешивание песен

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

Флаг

дп, комбинаторика, перебор, реализация

Уравнивание людей

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

Ним Таноса

игры

Точки в пятимерном пространстве

геометрия, математика, перебор

Максимизируй!

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

Сообщение

перебор

Сортировка слиянием

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

Elections

жадные алгоритмы

Экспозиция

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

Игра в теннис

бинарный поиск

Минимальные метки

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

Летающая сортировка (простая версия)

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

Взаимно простые подпоследовательности

битмаски, комбинаторика, теория чисел

Кёрк и бинарная строка (сложная версия)

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

Сергей и метро

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

Labyrinth

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

Взлом банков

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

Вася и красивые массивы

дп, перебор, теория чисел