Минимальное остовное дерево по каждому ребру

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

Построение леса

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

Электронная таблица Нанами

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

Дима и граф-ловушка

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

Скверная Память

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

Поликарп и сено

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

Необычный сапёр

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

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

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

Дима и бактерии

графы, кратчайшие пути, снм

На блоки (упрощенная версия)

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

Влад и горы

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

Выбор гурмана

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

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

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

Махмуд и словарь

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

Разделение рёбер

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

Сортировка подотрезков (простая версия)

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

Косия и игра

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

Два множества

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

Подсчет графов

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

Задача о дверях

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

НОД и МОД

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

Однополюсные магниты

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

SUM и REPLACE

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

Чет-нечет подпоследовательность

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

Акула

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

Компоненты связности

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

Как два пальца об асфальт

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

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

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

Экспозиция

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

Реструктуризация компании

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

Покрывающее дерево с одной фиксированной степенью

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

Ребенок и зоопарк

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

Счастливое дерево

деревья, дп, снм

Игра на оси

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

Упоротые перестановки

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

Профессор Хигасиката

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

Химическая таблица

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

Плейлист

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

Микроцикл

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

Несбалансированный массив

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

Две ярмарки

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

Уроки дизайна задач: обратные задачи

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

Повторение в массиве

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

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

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

Дерево минимального ора

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

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

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

Шичикуджи и электросеть

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

0-1 MST

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

Замена чисел

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

Майк и футы

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

Дороги не только в Берляндии

графы, деревья, снм

Fancy Fence

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

Муудулярная Арифметика

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

Dungeons and Candies

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

Максимальное расстояние

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

Road Reform

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

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

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

Ксюша и шиншилла

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

Сосуды

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

Продажа зверинца

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

Андрей и побег из Капиграда

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

Запросы на пути

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

Рейтинговая система

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

Артем и Сандерс

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

Редактор правильных скобочных последовательностей

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

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

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

Исправление дерева

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

Ася и котята

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

Безумный город

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

Количество предателей

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

Борис и его восхитительная прическа

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

Третья буква

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

Ладейное поле

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

Путешествие

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

Корова и вечеринка

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

Гармоничный граф

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

Трансформация строки 1

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

Покрывай!

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

Решить лабиринт

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

pSort

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

Хрупкий амфитеатр Arpa и ценные девушки Mehrdad

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

Носки

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

Озёра в Берляндии

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

Социальная сеть

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

Спасение любви

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

Новая реформа

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

Новогодняя перестановка

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

Уничтожение массива

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

Тимофей и береза

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

Хороводы

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

Раздели на два набора

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

Вечеринка

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

Вечеринка

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

Jeopardy of Dropped Balls

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

Иерархия

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

Сортировка монет

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

Очередь

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

Ктулху

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

A + B наносит ответный удар

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

Замени на предыдущий, минимизируй

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