Нияз и маленькие степени

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

Павел и треугольники

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

Frets On Fire

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

Разрезание дерева (сложная версия)

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

Разрезание дерева (легкая версия)

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

Очередная задача про бал

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

Кофе и курсовая работа (сложная версия)

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

Кофе и курсовая работа (легкая версия)

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

Палиндромная матрица

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

Рекурсивные запросы

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

Аккуратная строка

битмаски, дп

Расшифруй строку

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

Магические камни

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

Волшебный корабль

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

Block unitary

*особая задача

Chessboard unitary

*особая задача

Palindrome checker oracle

*особая задача

OR oracle

*особая задача

Очередная задача про запросы к массиву

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

Арифметическая прогрессия

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

Игра-заливка

дп

Замыкающие нули

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

Дерево

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

Уничтожить поселение

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

Изобретательный щелчок

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

Средняя сила супергероев

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

Скромные подстроки

дп, строки

Крестики-нолики на дереве

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

Ближайший лист

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

Магические камни

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

Jongmah

дп

Саша и алгоритм звуков тишины

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

Саша и очень лёгкий тест

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

Саша и интересный факт из теории графов

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

Саша и терпеливый друг

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

Саша и ещё одно имя

конструктив, строки, хэши

Саша и немного отдыха

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

Унификация MST

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

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

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

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

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

Вася и максимальный заработок

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

Вася и бесконечные кредиты

графы, дп, паросочетания, потоки, сортировки

Вася и двоичная строка

дп

Сжатие

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

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

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

Лунный новый год и красные конверты

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

Помочь Хиасату

meet-in-the-middle, битмаски, дп, перебор

Килани и игра

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

Цифровая сумма

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

Слой профессионалов

битмаски, дп

Джони Солвинг

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

Игра с модулем

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

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

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

Монотонная перенумерация

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

Ошибка сервера перевода

математика, матрицы

Грузовики и города

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

Подсчёт GCD

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

Ваня и бургеры

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

Андрей и такси

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

Даша и шахматы

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

Печеньки

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

Ж-функция

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

Гончар Федор

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

Мурены

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

Построй дерево

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

Хорошая таблица

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

Сумма в дереве

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

Матеуш и бесконечная последовательность

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

Владислав и великая легенда

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

Алексей и телешоу

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

Егор и RPG игра

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

Makoto и доска

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

Счастливые билеты

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

Матожидание инверсий

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

Супер-Бомбардир

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

Простая задача

дп

Многоугольник для угла

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

Сделай связным

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

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

реализация

Хоровод

реализация

Многомерные запросы

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

Вася и массив

дп

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

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

Красивый граф

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

Дерево максимальной стоимости

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

Лес минимального диаметра

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

Великая Вовина Стена (Версия 2)

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

Великая Вовина Стена (Версия 1)

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

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

строки

Новый год и триколор

игры

Новый год и факторизация

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

Новый год и экспедиция кряквы

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

Новый год и оценка знакомых

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

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

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

Университет Берляндии

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

Расширение сознания вправо

математика

Два префикса

строки

Минимальное произведение

Линеаризация

графы

Комбокамень

игры, реализация