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

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

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

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

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

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

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

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

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

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

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

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

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

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

Розетки

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

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

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

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

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

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

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

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

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

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

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

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-интервалы

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

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

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

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

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

Четыре точки

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

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

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

Пинг-понг

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

Прыжки

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

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

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

Разделение массива

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

Количество простых путей

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

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

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

Изменение последовательности

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

Unique Bid Auction

реализация

Особая перестановка

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

Еще сложнее

дп

Собачьи закуски

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

Контрольные точки

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

Треугольники

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

Суффиксные операции

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

Отменить поезда

реализация

Игра на дереве

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

Разделяем степени

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

Два разбора

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

Радиовышки

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

Две скобки

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

Кубики

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

Программа робота

математика

Обнулить матрицу

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

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

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

Битовые запросы (упрощенная версия)

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

Игра в круге

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