Сломанное BST

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

Маленький Слоник и НОК

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

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

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

Очередная ходьба в 2D

дп

Мелодичная песня

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

Микротранзакции (упрощенная версия)

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

Возвращение Topforces

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

Вырожденная матрица

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

Addition Robot

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

Digits

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

Две пиццы

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

Игра для бобров

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

Майк и геометрическая задача

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

Спор

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

Гео-игра

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

Санта-Клаус и палиндром

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

Выдача премий

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

Тесей и лабиринт

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

Уравнение конгруэнтности

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

Краны с водой

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

Транзитивный граф

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

Орехус и строки

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

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

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

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

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

Призраки

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

Генеральная уборка

математика

Запутанная схема

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

Счастливая подпоследовательность

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

Сжать строку

дп, строки

Шляпа

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

Оборона крепости

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

Даша и головоломка

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

Oracle соло мид

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

Вытянутая матрица

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

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

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

Национальное достояние

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

Два из трех

дп

Olympiad in Programming and Sport

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

Дима и контейнеры

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

Another Wine Tasting Event

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

Вправо или вниз

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

Рыбки

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

Assimilation IV

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

Расширение поля

meet-in-the-middle, дп, перебор

Уличные фонари

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

Арпа и список чисел

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

Чаша Пенелоппы Пуффендуй

деревья, дп

Проверь транскрипцию

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

Время грабить корованы

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

Мессенджер

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

Cloud Computing

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

Липшицева последовательность

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

Суммы цифр

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

Удлинение палочек

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

Бесконечные инверсии

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

Сыграем в Шляпу?

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

Полоска 2

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

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

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

Четырехугольник с максимальной площадью

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

Микротранзакции (усложненная версия)

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

Яблоня

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

PLEASE

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

Айсея играет с Ктолли

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

Путь домой

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

Граф информаций

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

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

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

Жадный Аркадий

математика

Космический Солитер

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

Мировое турне

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

Ярослав и две строки

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

Дети Холмс

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

Рома и покер

графы, дп

Случайное задание

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

Башни

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

Очередь

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

Ярослав и время

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

Ночные танцы на дискотеке

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

Бесконечный лабиринт

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

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

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

Федор и купоны

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

Виталий и цикл

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

Площадь пересечения двух кругов

геометрия

Автосинтез

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

Интерактивный LowerBound

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

Ральф и грибы

графы, дп

Неправильный ответ

конструктив

Многоугольники

геометрия, сортировки

Промышленный Ним

игры

Петя, Petya, Petr и палиндромы

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

Машмох и операция реверс

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

Аня и таинственная строка

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

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

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

Распределение XOR

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

Неплохо сыграно!

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

Кефир

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

Дожди и зонтики

дп

Робот и подземные толчки

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

Tokitsukaze и странный прямоугольник

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

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

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

Копия копии копии

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