Новогоднее число

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

Нечетный делитель

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

1 2 3 4 ...

дп, математика, матрицы

Что это?

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

Уборка

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

Уничтожение массива

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

Различные делители

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

Загадка из будущего

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

Плитки

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

Странное множество

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

Минимальный путь

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

Программа

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

Хватит инверсий

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

LCM строк

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

Замена элементов

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

Переезд в столицу

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

Новогодняя головоломка

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

Правильная расстановка

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

Четно-нечётная игра

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

Длинные прыжки

графы, дп

Честное разделение

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

Открытки для друзей

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

Странный список

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

Странный массив

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

Странное покрытие

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

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

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

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

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

Странное перемешивание

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

Странное определение

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

Странный день рождения

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

Розетки

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

Немного похожи

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

Деление с округлением вверх

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

Построение забора

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

Красные и синие

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

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

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

Waste Sorting

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

Similar Sets

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

Prime Divisors Selection

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

The Robot

перебор, реализация

Road Reform

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

Plane Tiling

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

K and Medians

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

Hobbits

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

Full Turn

геометрия, теория чисел, хэши

Four Segments

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

Firecrackers

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

Berpizza

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

Bakery

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

LaIS

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

Различающие корни

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

Сумма путей

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

Три сумки

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

Холмы и долины

перебор, реализация

Волшебник страны Orz

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

Загадка сфинкса

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

Поиск удовлетворяющих решений

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

Песни сирен

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

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

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

Аполлон против Пана

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

Тринадцатый подвиг Геракла

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

Псиная поэзия

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

Улучшения в последнюю минуту

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

Коровья дилемма

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

Моё прекрасное безумие

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

Максимальное правильное множество

битмаски, дп, математика

План лекций

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

Пары

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

Занятой робот

реализация

Найти массив

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

Подземелье

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

Клад из отрезков

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

Близкие наборы (сложная версия)

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

Близкие наборы (простая версия)

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

Прибавления в соседей

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

Уникальное число

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

Прошлогодняя подстрока

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

Любимая последовательность

два указателя, реализация

Математическое выражение

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

Уровень воды

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

Разделяй и суммируй

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

Случайные события

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

Найди ель

дп, перебор, реализация

Генерация строки

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

Ходы и повороты

дп, математика

Красно-синее перемешивание

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

Сумма диаметров

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

Ним с секретами

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

Флипы и развороты

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

Латинский квадрат

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

Стакан наполовину разлит

дп

Ряд НОД

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

XOR-интервалы

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

Запрещенное значение

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

Строка и операции

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

Четыре точки

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

Последовательность и обмены

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

Пинг-понг

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

Прыжки

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

Странные функции

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