Максимальный подпрямоугольник

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

Максимальная сумма цифр

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

Телефонные номера

перебор

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

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

Заповедник

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

Преобразование последовательности

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

Подделка

реализация

Кассир

реализация

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

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

DDoS

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

Cеть компании Bmail

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

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

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

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

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

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

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

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

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

Укрась яблоню

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

Выбери героев

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

Подели конфеты

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

Определи маршрут

реализация

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

Дерево и XOR

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

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

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

Рефакторинг

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

Удачные дни

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

Алиса и парикмахер

реализация, снм

Метро

графы

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

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

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

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

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

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

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

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

Изменения массива

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

Раздача конфет

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

Приписывание mex

реализация

На лифте или по лестнице?

реализация

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

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

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

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

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

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

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

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

Двураскраски

битмаски, дп

Вася и мультимножества

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

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

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

Вася и пароль

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

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

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

Little C любит 3 I

математика

Скажи привет

геометрия

Дележ монет

реализация

Формула в космосе

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

Moonwalk challenge

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

Палиндромные пары

строки, хэши

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

математика

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

реализация

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

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

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

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

Пересекающиеся поддеревья

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

Ладья возвращается домой

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

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

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

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

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

Тренируйcя усердно, выигрывай легко

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

Загадочное преступление

meet-in-the-middle, два указателя, комбинаторика, математика, перебор

Наименьшее слово

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

Потерянный массив

реализация

Выборы

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

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

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

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

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

Петя и массив

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

Произведение массива

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

Витамины

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

Лавочки

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

Луч в трубе

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

Восстановление дерева

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

Планерист

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

Перерывы на кофе

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

Покупка телевизора

математика

Кража в магазине

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

Приготовление шашлыка

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

Танец-палиндром

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

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

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

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

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

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

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

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

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

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

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

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

дп, строки

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

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

Слизняки

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

Азартные игры

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

Не взаимно простое разбиение

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

Равенство

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

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

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

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

игры

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

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

Поездка

графы

Корректный BFS?

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