Деление + LCP (простая версия)

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

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

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

Алёна и строки

дп, строки

Bottles

дп

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

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

Флаг

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

Влад и проблемы в МИТ

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

Взлом банков

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

Ciel и дуэль

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

Кредитная карта

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

Подпоследовательности (усложненная версия)

дп, строки

Completely Searching for Inversions

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

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

дп

Инна и Дима

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

Синдром шпиона 2

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

Расшифровка генома

дп, матрицы

Весело считать прямоугольники

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

Хитрый Гена

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

Компоненты связности

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

Джефф и Фурик

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

Симметричное и транзитивное

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

Пешка

дп

Навыки

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

Федя не врёт!

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

Сапер 1D

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

Сопроцессор

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

Палиндром

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

Photo Processing

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

Контрольный пункт полиции

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

Две строки

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

Числа

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

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

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

Верблюды

дп

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

meet-in-the-middle, битмаски, дп, комбинаторика, реализация

Палиндромы

дп, строки

Телефонные разговоры

*особая задача, дп, сортировки

Маленький Слоник и выборы

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

Красивая декомпозиция

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

Таблица

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

Максим и ресторан

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

Пасьянс

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

Оптический эксперимент

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

Merge Not Sort

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

Annual Ants' Gathering

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

Максимум на спирали

дп, перебор

Точка

дп, игры

Расческа

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

Game on Tree (Hard)

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

Короткая задача о перестановке

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

Наименее круглый путь

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

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

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

Очередная очередная задача

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

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

два указателя, дп, строки, строковые суфф. структуры

Удали строку

дп

Задача Минимакс

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

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

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

Книга Зла

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

Домино для молодых

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

Тяжелая работа папарацци

дп

Красно-зеленые башни

дп

Выбор цветов для букета

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

Три пути в дереве

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

Яблов и дерево

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

Квадратные подмножества

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

Количество подпоследовательностей

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

Перемещение фишки

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

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

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

505

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

Покраска строки (сложная версия)

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

Следи за большим средним

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

Плитка шоколада

дп, перебор

Подпоследовательности (легкая версия)

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

Маленькая пони и ларец гармонии

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

Размещение

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

Подсчёт GCD

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

Поделись на три!

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

Различные массивы

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

XOR-инверсии

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

Знал бы я, как сортировать массив...

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

Прожекторы

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

Пожар

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

Контест

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

Максимизируй оставшуюся строку

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

Запросы на массиве

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

Увеличение частоты

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

Пересадка почек

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

Робот в коридоре

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

Число с заданным количеством делителей

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

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

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

Роман и числа

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

Маша-забываша

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

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

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

Максимальный подмассив

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

Очередное разделение на команды

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

Бабай и пирог на день рождения

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

Ханойская фабрика

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

НОД меньших

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

Неподвижные точки

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

Сортировка подотрезков (простая версия)

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

Двигающиеся фигуры

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