Посты полиции

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

Цивилизация

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

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

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

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

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

Братья по крови

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

A и B и аудитории

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

Командир Ciel

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

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

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

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

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

Д-Декомпозиция

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

Домино

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

Игра с конфетами

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

Всеобщая мобилизация

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

Шоколадка

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

Круг чисел

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

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

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

Древесно-строковая задача

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

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

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

Сережа и периоды

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

Wires

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

Лес минимального диаметра

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

Подарки по списку

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

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

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

Выдача премий

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

Даша и головоломка

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

Ночные танцы на дискотеке

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

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

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

Виталий и цикл

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

Копия копии копии

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

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

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

Рабочая группа

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

Берсерк

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

Муравей на дереве

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

Марсоход

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

Удали ориентированные ребра

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

Jeremy Bearimy

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

Цикл

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

Уничтожение дерева

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

Lynyrd Skynyrd

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

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

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

Рудольф и метро

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

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

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

Матрица Нэша

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

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

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

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

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

Растущее дерево

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

Илья и дерево

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

Взвесьте дерево

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

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

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

Косия и игра

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

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

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

Гирлянда

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

Пересадка почек

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

Развороты

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

Орак и Game of Life

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

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

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

Самый сильный билд

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

Подсчёт GCD

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

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

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

1-деревья и запросы

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

Генерация строки

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

Сумасшедший робот

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

Яблов и дерево

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

Три пути в дереве

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

Выбор цветов для букета

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

Количество простых путей

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

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

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

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

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

Книга Зла

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

Дороги в Бертауне

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

Дерево подвижных сумм

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

Капитан Флинт и сокровище

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

Достижимость из столицы

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

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

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

Ориентация ребер

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

Ледяная пещера

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

Min-Fund Prison (Easy)

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

Game on Tree (Hard)

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

Annual Ants' Gathering

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

Пасьянс

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

Orientation of Edges

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

Покрасить в тёмно-тёмно серый

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

Уровень шума

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

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

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

Пары чисел

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

Обновление дата-центров

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

Сопроцессор

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

Шоколадки

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

Приватизация дорог в Древляндии

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

Башни из кирпичей

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

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

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

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

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

Инна и Дима

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

Completely Searching for Inversions

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

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

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

Влад и проблемы в МИТ

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

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

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

Новогоднее взаимодействие Санта-Клаусов

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

Генерация наборов

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

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

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