Замена чисел

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

Антифибоначчиевый разрез

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

Пересечение и объединение

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

FTL

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

Задача со случайными тестами

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

Журналы Монокарпа

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

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

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

Пароль

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

Оррэй

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

Меньше

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

Scuza

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

Взаимно простые

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

Полосы

реализация

Возрастающий

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

Сумма

реализация

Кирилл и компания

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

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

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

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

дп

Маша и красивое дерево

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

Минимизируй толщину

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

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

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

Сравни размеры футболок

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

Хрустальные шары

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

MEX и манипуляции с деревом

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

Опасные лазеры

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

Ограниченное смешивание

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

Подвешенные сердца

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

Карты знаний

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

Кубики и мешки

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

Много лишнего сыра 2

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

Факторизуйте N+M

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

Дизайн клавиатуры

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

Робот-пылесос

битмаски, дп

Сбросить k ребер

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

Карточная игра

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

Восстановление массива

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

Неподвижный конь

реализация

Упоротые палиндромы

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

Упоротое противодействие увеличению

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

Упоротая связность

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

Упоротый баланс

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

Упоротые перестановки

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

Упоротые четные числа

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

Упоротые префиксные суммы

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

Упоротая слава

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

Эла на уроке танцев

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

Эла и GCD и простые числа

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

Эла идет в поход

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

Эла и волшебник

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

Эла и сверчки

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

Фитнес Элы и роскошные числа

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

Эла распределяет книги

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

Поменяй местами и возьми

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

Одинаковые бинарные подпоследовательности

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

Хорошие подмассивы (сложная версия)

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

Хорошие подмассивы (простая версия)

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

Играем с НОД

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

Превратить A в B

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

Камушки и бусинки

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

Планирование дома

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

Мета-cет

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

Сдвиг по фазе

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

Чай с мандаринами

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

Рабочая неделя

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

Нули и единицы

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

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

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

Слаймовый побег

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

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

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

Яркая, красивая, блистательная

конструктив

Выбор трех палочек

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

Конвейер

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

Ноль-один (сложная версия)

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

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

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

Сортировка четностью

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

Правило лиги

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

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

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

Локация

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

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

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

Баланс (простая версия)

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

Шейх (сложная версия)

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

Шейх (простая версия)

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

Угу

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

Bestie

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

Сумма функций

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

Стоимость графа

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

Новая карта Valiant

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

Четные подмассивы

битмаски, математика, перебор, теория чисел, хэши

Уничтожение демодогов

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

Джо нужны деньги

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

Почти отсортировано

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

Максимумы и минимумы

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

Префиксы и суффиксы

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

Минимальная запись

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

Собрание на прямой

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

Планеты

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

Вырежи подстроки

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

Кирей и линейная функция

математика, хэши

Угадай длину цикла

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

Друзья и ресторан

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

Прыжки по плиткам

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