Из бара домой

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

Тесла

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

Моральная дилемма

Никита и порядковая статистика

бпф, китайская теорема об остатках, математика

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

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

Аккуратное маневрирование

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

Открытый протокол

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

Два квадрата

геометрия, реализация

Настя и шаманы-короли

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

Настя и игра

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

Настя и платяной шкаф

математика

Настя учит информатику

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

Отобразить число

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

Номер автобуса

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

Подсчёт GCD

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

Управление потоками

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

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

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

Граф и его дополнение

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

Ночной транс

геометрия, дп, матрицы, теория вероятностей

Лунная тень

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

Флуоресцентный туман

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

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

дп

Делимость на 25

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

Точки и степени двойки

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

Oppa Funcan Style Remastered

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

Задача Принца

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

Идеальное кодирование

бпф, математика

AND Graph

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

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

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

Ярмарка

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

Командные игроки

комбинаторика

Изоморфные строки

строки, хэши

Коробки с карандашами

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

Замок из песка

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

Страна NN

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

Аркадий и прямоугольники

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

Лифт

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

XOR-пирамида

дп

Конечна или нет?

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

Место встречи изменить нельзя

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

Бильярд

геометрия, теория чисел

Акула

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

K путей

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

Магические мультимножества

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

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

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

Прибавления на отрезках

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

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

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

От кактуса до дерева

графы, деревья, дп

Народные игры

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

Идеальные группы

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

Постеризация

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

Марлин

конструктив

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

дп

Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все

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

Куро и прогулочный маршрут

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

Охота за сокровищами

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

Сессия Пети

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

Последовательная подпоследовательность

дп

Минимальное k-покрытие

графы, потоки

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

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

Множество степеней

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

Хашба Хэга

геометрия

Призраки

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

Короткий код

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

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

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

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

математика

Круги ожидания

математика

Частота строки

строки, строковые суфф. структуры, хэши

Разрезы прямоугольника

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

Уничтожение дерева

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

Знакопеременная сумма

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

Видимые черные области

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

Рёбра на простых циклах

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

Байтландия, Берляндия и спорные города

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

Сляние равных

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

Разбиения

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

K-подстроки

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

Туфурама

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

Пара прямых

геометрия

Подарок Санты

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

Бандитский блюз

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

Прогулка

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

Знакопеременное дерево

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

Запросы для полного бинарного дерева

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

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

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

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

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

Махмуд, Эхаб, исключащее ИЛИ и минимальное остовное дерево

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

Махмуд, Эхаб и еще одна игра про построение массива

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

Lightsabers (hard)

бпф

Lightsabers (medium)

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

Guard Duty (hard)

геометрия

Guard Duty (medium)

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

Guard Duty (easy)

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

Hyperspace Jump (hard)

Encryption (hard)

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

Encryption (medium)

дп

Maximum Control (medium)

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

Death Stars (hard)

Death Stars (medium)

строки, хэши

Кучи

деревья, дп