Кратчайшие пути

*особая задача, кратчайшие пути

Как килька в банке

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

Запросы произведения

дп, кратчайшие пути, математика, теория чисел

Создать или дублировать

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

Maximum Distance To Port

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

Инвертирование палиндрома

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

Зацикливание цикла

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

Рада и Ромашковая долина

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

Строгий треугольник

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

Светофоры

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

Вулканические извержения

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

ОМГраф

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

Переменные и операции

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

Шаги пингвина

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

D/D/D

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

Разборки с ёлкой

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

Глеб и гребля

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

Pinball

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

A Very Long Hike

кратчайшие пути

Porto Vs. Benfica

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

Граф и граф

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

Очередное упражнение на графы (сложная версия)

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

Очередное упражнение на графы (простая версия)

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

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

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

Incompetent Delivery Guy

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

X Aura

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

Ним

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

Drunken Maze

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

Пропуск

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

Встреча Мариан и Робина

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

Цветные порталы

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

Звонок во время пути

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

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

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

Раскрасьте дерево

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

Длинный путь к неубыванию

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

Самая безбашенная оборона

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

Стрелочный путь

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

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

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

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

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

Робот и подземные толчки

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

Перемещающиеся платформы

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

Покрыли ли мы всё?

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

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

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

Велосипеды

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

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

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

Лёшины капризы

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

Вова и побег из матрицы

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

Путешествия во времени

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

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

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

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

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

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

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

Очередная задача на MEX

битмаски, дп, кратчайшие пути, перебор

2D Путешествие

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

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

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

Телепортация в Байтландии

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

Рудольф и CodeVid-23

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

Тенцинг и дерево

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

Хороводы

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

Граф сумм

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

Приближение диаметра

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

Путь домой

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

Фишки на графе

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

Тимофей и черно-белое дерево

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

Игра века

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

Italian Data Centers

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

Дружелюбные пауки

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

Infinite Chess

кратчайшие пути, реализация

Термостат

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

Пляж

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

Кактусовая стена

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

Кирилл и компания

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

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

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

Эла и волшебник

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

Moving Both Hands

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

Долгий путь домой

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

Пустой граф

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

Граф перестановки

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

Нулевой путь

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

Keshi ищет AmShZ

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

Лена и матрица

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

Приключения в лабиринте

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

Требуемая длина

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

Job Lookup

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

Antennas

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

Получение нуля

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

Снежная гора

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

Ближайшие точки

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

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

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

Бизнес-шоу

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

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

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

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

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

Не разрезать

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

Не спасаться

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

Поезда и самолёты

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

Новогодние конфеты

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

Оленьи игры

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

Доспехи и оружие

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

Побег из лабиринта (сложная версия)

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

Побег из лабиринта (простая версия)

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

Лягушка-путешественница

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