Cycling City

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

Магазин

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

Сплошные плюсы

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

Кубики

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

Выравнивание ДНК

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

Две кнопки

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

Панграмма

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

A и B и аудитории

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

A и B и интересные подстроки

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

A и B и командная тренировка

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

A и B и ошибки компиляции

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

A и B и шахматы

реализация

Паша и труба

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

Артур и вопросы

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

Илья и эскалатор

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

Аня и смартфон

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

Таня и поздравление

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

Виталий и строки

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

Drazil и его счастливые друзья

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

Drazil и утренняя зарядка

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

Drazil и парк

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

Drazil и плитка

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

Drazil и факториал

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

Drazil и его счастливые друзья

meet-in-the-middle, перебор, снм, теория чисел

Drazil и свидание

математика

Дарт Вейдер и дерево

дп, матрицы

R2-D2 и армия дроидов

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

Уотто и механизм

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

Хан Соло и лазерная пушка

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

Чубакка и число

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

Инверсии

дп

Инверсии

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

Инверсии

meet-in-the-middle, дп, перебор, поиск в глубину и подобное

Скейгербосс

потоки

Скейгербосс

потоки

Разрезание массива

дп

Разрезание массива

дп

Дерево с ограничениями

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

Дерево с ограничениями

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

Аукцион второй цены

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

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

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

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

перебор

Игра

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

Лиса и многоугольник

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

Лиса и путешествие

деревья, дп

Лиса и ужин

потоки

Лиса и прыжки

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

Лиса и имена

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

Лиса и две точки

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

Лиса и змейка

реализация

Контроль успеваемости

деревья, дп

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

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

Восстановление чисел

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

Суммы цифр

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

Раскраска шаров

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

Максимум в таблице

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

Артур и скобки

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

Таня и пароль

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

Аня и привидения

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

Антон и та самая валюта

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

Паша и пиксели

перебор

Во все лёгкие

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

Пара по математике

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

Угадай, где выход!

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

Amr и булавки

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

Amr и музыка

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

Подарок мистера Китаюта

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

Цветной граф мистера Китаюта

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

Мистер Китаюта против бамбука

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

Технология мистера Китаюта

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

Мистер Китаюта, охотник за сокровищами

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

Цветной граф мистера Китаюта

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

Подарок мистера Китаюта

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

Миша и LCP на дереве

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

Миша и XOR

битмаски

Миша и палиндромность

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

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

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

Миша и лес

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

Миша и смена хэндлов

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

Контест

реализация

Новогодний забег

деревья, теория чисел

Новогодние покупки

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

Новогоднее домино

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

Новогоднее взаимодействие Санта-Клаусов

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

В Новый год --- с книгой!

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

Новогодняя перестановка

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

Транспорт на Новый год

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

Лекция

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

Просмотр фильма

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

Палочки и лесенки

дп, матрицы

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

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

Массив и операции

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

Музыкальная пауза

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

Сумасшедший город

геометрия

Подпоследовательности возвращаются

дп, матрицы

Шестерни

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

Распределение партий

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

Игра в теннис

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

Удаление столбцов

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

Секретный код

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