Дзюдзю и бинарная строка

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

Музыка в машине

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

Календарь

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

Максимум и запросы (сложная версия)

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

Путешествие по Берляндии

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

Award Ceremony

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

Дисплей для читалки

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

Discarding Game

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

Chicken or Fish?

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

Оптимальная сумма

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

Имя

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

Два центроида

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

Красивые подграфы

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

Коварный план пауков

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

Тропинки и полянки

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

Насосные станции

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

Нина против монстров (сложная версия)

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

Емкости

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

Running Over The Bridges

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

Even Split

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

Middle-Out

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

Левко и игра

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

Круговой марьяж

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

Машмох и резервуары с водой

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

Хитрый и умный пароль

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

Эдо и магниты

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

Отказ от дорог

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

Замок

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

Алиса и перекрашивание 2

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

Извилистая ломаная

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

Замощение квадратами

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

XOR-разделение

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

Вычисления в C*++

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

Инвертирование скобок

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

Инверсии композиции

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

Миша и зарядные станции

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

Scooter

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

Настя и красивая матрица

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

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

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

Слишком много денег

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

Spinach Pizza

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

Переставьте

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

Weights

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

Фотогалерея Поликарпа

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

Летняя дихотомия

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

Отчет по летней практике

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

Шагаем!

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

Делимость

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

Рефакторинг

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

Maximum Control (medium)

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

Сломанный монитор

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

Вам знакомо это слово?

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

FreeDiv

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

Счастливые числа (сложная версия)

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

КНФ-2

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

Охранник

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

Робот и конфеты

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

Константы на языке Шекспира

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

Распределение по командам

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

Вычислительная мощность

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

Скобочки

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

Двудольный массив

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

Часовой механизм

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

Испытание для вождя

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

Весенняя уборка

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

Множество делителей

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

The Light Square

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

Доспехи и оружие

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

Антицепь

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

Медведь и парадокс

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

Соревнование

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

Лабиринт 1D

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

Неупорядоченные обмены

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

Renovation

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

Слияние двух колод

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

Серо-бело-чёрное дерево

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

Триминошки

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

Порталы

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

Не разрезать

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

Счастливые числа (простая версия)

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

Д-Декомпозиция

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

Илья и два числа

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

Удаление ПСП

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

Три переворота

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

Отель в Нью-Йорке

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

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

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

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

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

Ciel и доска

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

Режиссер

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

Получить 1

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

Serval и Brain Power

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

Выбери два пути

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

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

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

Следующая хорошая строка

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

Лототроны

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

Падающий песок (сложная версия)

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

Доминошки

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

Перун, ультуй!

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

Гардероб

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

Перенумерация тестов

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