Связные компоненты?

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

Водяное дерево

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

Новогодняя ёлка

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

Задача об остатках

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

НОД массива

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

Сдвиги подпоследовательностей

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

Армия покемонов (сложная версия)

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

Мусорная задача

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

Ехаб разрезает массив

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

Оля и энергетики

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

Подарок

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

Покраска массива II

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

Скучные отрезки

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

Разделение массива

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

Дерево отрезков

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

Водный баланс

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

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

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

01-дерево

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

Оптимальное разбиение

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

Денежные операции

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

Ксор дерево

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

Мишка и интересная сумма

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

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

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

Красивые зеркала

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

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

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

Прогулка по скобкам

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

Друзья и последовательности

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

MEX против DIFF

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

Количество компонент

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

Монстры

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

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

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

Панорама города

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

OpenStreetMap

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

Новый год и конференция

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

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

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

Красивые подмассивы

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

Махмуд и xor-поездка

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

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

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

Порталы

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

Схлопывание массива

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

Прогулка

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

Хоссам и дерево (под-)палиндромов

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

Перспективные подстроки (сложная версия)

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

Редактор

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

Удаление отрезка

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

Посчитайте бинарные строки

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

Вам задана WASD-строка...

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

Угадайка

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

Учимся рисовать

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

Дождь

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

Подсчёт коротких путей

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

Wi-Fi

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

Нестабильная сортировка строки

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

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

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

Космическая гавань

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

Горячий запуск (сложная версия)

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

Анализ путей в функциональном графе

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

Леха и другая игра про графы

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

Лестницы

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

Кефир

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

Сортировка шаров

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

Петя, Petya, Petr и палиндромы

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

Федор и купоны

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

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

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

Космический Солитер

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

Путь домой

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

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

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

Бесконечные инверсии

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

Липшицева последовательность

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

Мессенджер

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

Время грабить корованы

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

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

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

Рыбки

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

Санта-Клаус и палиндром

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

Addition Robot

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

Сломанное BST

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

Разноцветные точки

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

Книга заявок

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

Восстановление перестановки

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

Эволюция ДНК

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

Граф-борода

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

Удаление букв

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

Девочка и задача про дерево

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

Кактус

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

Grouped Carriages

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

Санта-Клаус и мандарины

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

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

графы, снм, сортировки, структуры данных, хэши

Махмуд, Ехаб и функция

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

Скука

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

Performance Review

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

Trip to Saint Petersburg

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

Longest Array Deconstruction

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

Getting Deals Done

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

Максимальные вопросы

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

Maximize The Value

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

Field Photography

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

Инна и бинарная логика

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

Маленький Слоник и сдвиги

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

Псевдонимы серверов

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

Дураки и дороги

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