Запросы об остовном дереве

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

План лекций

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

Ихаб и Большой Финал

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

Конрад и оценка компании

графы

Фиолетовый мелок

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

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

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

Медвежонок и забытое дерево 2

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

Новый год и радужные развилки

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

Загадана пара вершин (простая версия)

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

Маршрутизация

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

Домино

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

Редактор с быстрым перемещением

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

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

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

Рёбра на простых циклах

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

Интерактивная игра с раскраской

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

Вечеринка

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

Деревянный День Рождения

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

Упоротая связность

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

Раскраска

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

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

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

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

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

Первоапрельская задача (средняя)

бинарный поиск, графы, потоки

Карточная игра

бинарный поиск, графы, потоки

Медуза и математика

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

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

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

Аксель и Марстон в Битландии

битмаски, графы, дп, матрицы

Компания MST

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

Тортик - ложь

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

Новый год и оценка знакомых

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

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

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

Неко и флэшбеки

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

Задача про матрицу

графы, потоки

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

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

Автоматное программирование

графы, потоки

Построй дерево

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

Ссора

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

Наименьший модуль

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

Экономические проблемы

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

Польшар и Бело-красный граф

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

Лифт

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

Обход графа

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

Разрешенные буквы

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

Отметки на городах

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

Казак Вус и граф

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

Палиндромный XOR

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

БерДональдс

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

Тропинки и полянки

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

Служба доставки Вики

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

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

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

Посвящение в студенты

бинарный поиск, графы, потоки

Minegraphed

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

Privatization of Roads in Berland

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

Сережа и дерево

графы, реализация

Вторжение Далеков (сложная)

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

Трасса

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

Преступление и наказание

графы, дп, матрицы

Похищение чертежей

графы, математика

Hypercatapult Commute

графы

Пентагон

графы, комбинаторика, матрицы

Компьютерная сеть Берляндского ГУ

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

Xor Spanning Tree

бпф, графы, разделяй и властвуй

Выигрышная cтратегия

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

The Potion of Great Power

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

Min-Fund Prison (Hard)

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

Таня и пароль

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

Mocha и Diana (сложная версия)

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

AND Graph

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

Происшествия на лыжах

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

Последняя теорема Ехаба

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

Егор в республике Дагестан

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

Дешевый робот

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

Человек-муравей

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

Гений

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

Улики

графы, комбинаторика

Тимбилдинг

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

Завершите MST

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

Счастливая страна

графы, дп, снм

Маршрут Президента

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

Это птица! Нет, это самолет! Нет, это AaParsa!

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

Джонни и ожерелье Меган

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

Дерево власти

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

Королевские вопросы

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

Проверка на двудольность

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

Удалить граф

графы, дп, игры, математика, перебор

Падающий песок (простая версия)

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

Ставки на матчи

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

Путешествие по музеям

графы, дп, реализация

Покраска прямоугольника 2

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

Бесконечность

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

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

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

Дороги в королевстве

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

Обновление котов (простая версия)

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

Двойная сортировка II

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

Распалиндруй!

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

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

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

Разделение королевства II

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

Дерево

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

Algebra Flash

meet-in-the-middle, битмаски, графы, деревья, дп, математика, перебор

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

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

Лексихроматография

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