Расстановка ладей

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

Махмуд и xor-поездка

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

OpenStreetMap

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

Смешные подстроки

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

Странная игра

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

Оптимальное расположение чисел

конструктив

Дима и бактерии

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

Кошмар Евклида

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

Серега и веселье

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

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

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

Окружение

геометрия

Парный платёж

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

Гномы, шляпы и экстрасенсорные способности

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

Мишка и прыжки по дереву

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

Выпуклая фигура

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

Гармонический анализ

конструктив

Boundary

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

Проверка правописания

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

Красно-синие операции (простая версия)

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

Муравьепортация

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

Урок зельеварения

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

DZY любит цвета

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

Массив без локальных максимумов

дп

Считалочка

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

Сколько путей?

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

Encryption (easy)

перебор

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

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

Арифметическая прогрессия

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

НОД на клетчатом поле

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

Дерево коротких расстояний

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

Коллективный разум (лёгкая)

Drazil и плитка

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

Танцевальный клуб Малека

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

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

дп

Ехаб и еще одна очередная задача на xor

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

Видеокарты

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

Судьба

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

Прямоугольная конгруэнтность

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

Порталы

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

Джон и сферы

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

Простой XML

реализация

Провинился --- на кухню!

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

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

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

Фома Дор и скобки

дп, строки

Испытания роботов

реализация

Без палиндромов

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

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

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

Лента Тьюринга

реализация

Дележ монет

реализация

Покупка клавиатуры

битмаски, дп

Аня и кубики

meet-in-the-middle, бинарный поиск, битмаски, дп, математика, перебор

Максимизируй сумму цифр

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

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

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

Мокрая Акула и блоки

дп, матрицы

Вращая столбцы (упрощенная версия)

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

Очередь

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

STL

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

Пакманы

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

Petr#

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

Гласные

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

Репортаж Результатов Рэпа Роботов

бинарный поиск, графы, дп

Левко и массив

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

Майк и пена

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

Сумма цифр

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

Уничтожение дерева

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

Игра с прямоугольниками

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

Период псевдослучайной последовательности

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

Тренируйcя усердно, выигрывай легко

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

Умение переводить

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

Джефф и округления

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

Зима пришла

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

Мозговая сеть (лёгкая)

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

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

Продажа лопат

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

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

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

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

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

Фигуры Хладни

перебор, строки

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

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

Командная работа

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

Волейбол

кратчайшие пути

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

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

Групповые проекты

дп

Профили-двойники

графы, сортировки, хэши

Факториал

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

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

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

Выбираем мячи

дп

Прогулка

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

Дополни граф

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

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

графы, деревья, кратчайшие пути

Красоты Берляндии

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

Сумма остатков

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

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

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

ConstructOR

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

Протест Джерри

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

Сережа и префиксы

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

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

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

Инна и Дима

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

Поставь Коня!

игры, математика

НОКи должны быть большими

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

Путешествия во времени

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