Катя и наборы отрезков

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

Соня и красота матрицы

строки

Оля и магический квадрат

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

Вычисления за отрицательное время

конструктив

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

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

Игра на массиве

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

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

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

Очередная задача на строки

строковые суфф. структуры, структуры данных

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

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

Сумма на отрезке

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

Защита от дождя

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

Algoland and Berland

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

Odd Federalization

конструктив

Streets and Avenues in Berhattan

дп

Privatization of Roads in Berland

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

Monsters and Potions

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

Getting Deals Done

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

Cloud Computing

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

Berkomnadzor

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

Find a Number

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

Ранг случайного леса

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

Компьютерная игра

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

Кони

конструктив

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

дп

Суффиксы Фибоначчи

строки

Вверх и вниз по дереву

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

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

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

Три фигуры

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

Путешествие по строке

дп, строковые суфф. структуры, структуры данных

Лазеры и зеркала

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

Конфеты детям

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

Модернизация городов

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

Компания

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

Потерянный корень

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

Политика

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

Телепередачи

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

Загадочный вычислитель

конструктив

Шары и лузы

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

Сжимающееся дерево

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

Сергей и метро

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

Разбейте дерево

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

Заповедник

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

Таня и цветные конфеты

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

Определи робота

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

Прокатись на метро

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

Напиши контест

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

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

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

Кошмар с медузами

Дерево и XOR

деревья, строки

Отрезки на прямой

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

Рефакторинг

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

Эпическая свёртка

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

Новая дорожная система

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

Электрическая схема

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

Головоломка из фишек

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

Эйлеров обход

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

Дистинктификация

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

Самое короткое условие

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

Вася и длинные числа

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

Скажи привет

геометрия

Moonwalk challenge

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

Самоисследование

математика

Роботы с искуственным интеллектом

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

Загадочная дама

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

Древняя цивилизация

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

Межзвездная битва

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

Гиперпространственная магистраль

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

Космический Исаак

теория чисел, хэши

Последний шанс

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

Поиск в глубину

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

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

реализация

Запросы на дедукцию

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

Оптимальный периметр многоугольника

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

Пестрая лента

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

Сделай единицу

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

Множества листьев

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

Вася и волшебная матрица

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

Луч в трубе

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

Летняя Выставка Энотер

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

Вам дано дерево

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

Безопасность сети

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

Погоня в метро

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

Расписание автобусов

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

Поворот строки

дп, строки

Наибольшее паросочетание

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

Безопасность

строковые суфф. структуры, структуры данных

Игра над строками

игры

Максимальное упрощение

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

Поездка

графы

Истоки и стоки

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

Взаимно простые степени

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

Покрытые точки

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

Little C любит 3 III

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

Отрезки отрезков

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

Разбиение на регионы

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

Little C любит 3 II

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

Игра с фишками

игры

Булевский компьютер

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

Спрятанный двудольный граф

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

Делители

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