Черепаха и пути на дереве

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

Черепаха и пересекающиеся отрезки

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

Никита и ТЧ

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

Удаление мостов

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

Разделяемые перестановки

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

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

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

Цепные запросы

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

Деньги теперь покупают меньше счастья

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

Игра с отрезанием

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

Красивые пары троек

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

Кот, Лиса и одинокий массив

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

XOUR

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

Уникальный массив

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

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

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

Деление + LCP (сложная версия)

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

Деление + LCP (простая версия)

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

Отрезки с равным XOR

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

Следующий и предыдущий

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

Дерево Фенвика

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

Конференция

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

Несоответствие частот (сложная версия)

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

Несоответствие частот (простая версия)

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

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

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

Игра Нины

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

Неточный поиск подперестановки

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

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

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

Цепная реакция

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

Инверсии композиции

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

Битвы коров

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

Никто не нужен

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

НОД больше

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

Повар и каша

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

Кирилл и грибы

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

Лучший стажер фермера Джона

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

Любимая функция Фермера Джона

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

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

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

Рудольф и k мостов

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

Почти наверное

*особая задача, конструктив, сортировки, структуры данных

Бурёнка и Pether

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

Битовый парадокс

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

Арена покемонов

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

Пинбол

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

Дерево Андрея

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

Дистанционные курсы в ЦПМ

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

Мессенджер в ЦПМ

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

Кормление кошек

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

LR-остатки

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

Подсчет множества префиксных максимумов

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

Лексикографически наибольший

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

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

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

Цифровые узоры

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

Подземелья Одинокой горы

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

Заряды с краской

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

Микроцикл

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

Найди различные!

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

Влад и нечётное упорядочение

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

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

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

Посчитай пути

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

Слизни

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

Безумные монстры

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

Озорной стрелок

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

Сумма на прогрессии

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

Сильно отличающийся массив

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

Спокойное плавание (сложная версия)

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

Спокойное плавание (простая версия)

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

Винный завод (сложная версия)

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

Винный завод (простая версия)

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

01-дерево

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

Увеличения в группах

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

Блокировка элементов

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

Минимизируйте инверсии

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

Очередная задача про инверсии

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

Удалить первый или второй символ

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

Весёлая жизнь в университете

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

Приветствия

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

Романтические стаканы

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

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

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

Палиндромы и изменения

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

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

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

Great City Saint Petersburg

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

Accumulator Apex

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

Сумма цифр сумм

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

Сортировка параллельными обменами

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

Тяжелые интервалы

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

YetnotherrokenKeoard

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

Maximize The Value

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

Поле не должно быть пустым

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

Циклический MEX

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

Прекрасное дерево

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

Запросы на дереве

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

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

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

Игра с массивом

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

Няня

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

Снова деревья и XOR-запросы

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

Коллапс строк

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

Запросы робота

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

Локальные удаления

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

Необычное развлечение

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

София и строки

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

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

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