Задачи прошедших олимпиад

Олимпиадный тренинг

Решай задачи и готовься к олимпиадам
✅
—
Решено задач
📋
58
Всего задач
🔄
—
Ваших попыток
🎯
—%
Успешность
Ваш прогресс 0%
Найдено задач: 58
№ ↑Задача ↕Тема ↕Сложность ↕Статистика ↕Статус
21708Точки сочлененияТочки сочленения14118
21709Обратные ребраграфыпоиск в глубину и подобное4617
21710Перекрестные ребраОбход в глубинупоиск в глубину и подобное3217
21748Минимальное остовное дерево c с данным ребромСистема непересекающихся множеств7723
21776Дейкстра: Расстояние до всех вершинАлгоритм Дейкстры7016
21903Магические порталыАлгоритмы на графахЗадача на реализациюЦиклы1601
21953Пожар в НИИЧАВОАлгоритмы на графахОбход в ширинуСтруктуры данных1093
23315Турист ПетрПеребор250
23371Мишина машина (В', В)Кратчайшие пути в графеОбход в ширинуСпособы задания графа18912
24724Определение up вершин12123
24725Поиск мостов и точек сочленения9028
24726ГОЛБЕЗ В БЕРЛЯНДИИМосты8019
24727ЭПИЗОД X ФИРИОН НАНОСИТ ОТВЕТНЫЙ УДАРграфыТочки сочленения767
27034Рекурсивный DFSОбход в глубину847355
27209ФлойдАлгоритм Флойда2911
27216Switch GrassАлгоритмы на графахДерево отрезков, RSQ, RMQМинимальный каркасОбход в глубинуСтруктуры данных481
27227Флойд №2Алгоритм Флойдакратчайшие пути5436
27228Флойд: Начало №2Алгоритм Флойда5237
27229Транзитивное замыканиеграфыкратчайшие путипоиск в глубину и подобное5623
27230Два профессораАлгоритм Флойда7824
27231СтоловаяАлгоритм Флойдакратчайшие пути5111
27232Опасный маршрутАлгоритм Дейкстрыкратчайшие пути6414
27233Pink FloydАлгоритм Флойдаграфыкратчайшие пути7513
27274Количество релаксацийАлгоритм Форда-Беллмана5723
27275АвиаперелетыАлгоритм Форда-Беллманакратчайшие пути945
27276Рейсы во времениАлгоритм Флойда756
30710Гномы и Одинокая гораДеревьяОбход в глубинуПрименение обхода в глубину121
33124Мониторинг трубАлгоритмы на графахДеревьяДинамическое программированиеСтроки720
33136Поиск компонент сильной связностиКомпоненты сильной связности11640
33230ШколаАлгоритмы на графахМинимальный каркас12516
38130Лабиринт Tac ToeОбход в глубинуПрименение обхода в глубину201
38132ПорталыДревовидные структуры данныхМинимальный каркасСистема непересекающихся множеств562
38135Схемы маршрутизацииДинамическое программирование на графахДревовидные структуры данных61
38191МетроСпособы задания графа23913
38273Нью-КэпиталОбход в ширинуРазбор случаев18321
38285Робот0-1 BFS643
38303Выбор гурманаДинамическое программирование на графахОбход в глубинуСистема непересекающихся множеств562
38349Введите одностороннее движениеОбход в глубину362
38355ПерегоныОбход в глубину751
38371Кодовый замокОбход в глубину1071
38434Игра с фишкамиДвумерные массивыОбход в ширину92
38444ДеревниАлгоритмы на графахДинамическое программированиеДинамическое программирование на графахОбход в глубину201
38501LinkedList's Bizarre AdventureДревовидные структуры данныхИгры и выигрышные стратегииПростые игры621
38512Шоссе и дорогиАлгоритмы на графах70
38521Кандидаты в не кратчайший путьАлгоритмы на графахКратчайшие пути в графе142
38573РоботыЗадачи на моделированиеОбход в ширину321
38585Транзитный путьАлгоритмы на графахКратчайшие пути в графеОбход в ширину306
38628Два коняОбход в ширину30866
38633Симпатичные таблицыАлгоритм Форда-Фалкерсона121
38655Метро ДавилонаАлгоритмы на графахКратчайшие пути в графе645
38805Breaking NewsДеревьяОбход в глубину525
38838СпелестологияОбход в глубину282
38846КоровыПотоки234
38919Раскраска в три цветаОбход в глубинуПростые задачи на перебор717
39505Часовое деревоВывод формулыОбход в глубину322
39575Танцевальные движенияОбход в глубинуПерестановки161
44510Возрастающие путиАлгоритмы на графахАрифметические алгоритмы (Теория чисел)Обход в глубинуПрименение обхода в глубину441
55444Четный графПрименение обхода в глубину42