Архив - Codeforces

→ Обратите внимание

До соревнования
Refact.ai Match 1 (Codeforces Round 985)
4 дня
Зарегистрироваться »

*есть доп. регистрация

→ Фильтр задач

Сложность: —

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

Добавить тег

Задачи

№	Название
2023B	Пропуск бинарный поиск, графы, дп, кратчайшие пути	1700	x4482
2014E	Встреча Мариан и Робина графы, кратчайшие пути, поиск в глубину и подобное	1800	x5453
2000G	Звонок во время пути бинарный поиск, графы, жадные алгоритмы, кратчайшие пути, перебор	2100	x2257
1998D	Определите победные острова в гонке графы, дп, жадные алгоритмы, кратчайшие пути, структуры данных	2100	x3268
1975D	Раскрасьте дерево деревья, дп, жадные алгоритмы, кратчайшие пути, перебор, поиск в глубину и подобное	1700	x5984
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x646
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1254
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x3542
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1325
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2495
1932G	Перемещающиеся платформы графы, кратчайшие пути, математика, теория чисел	2300	x1083
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x1002
1915G	Велосипеды графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки	1800	x6475
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x3252
1898F	Вова и побег из матрицы кратчайшие пути, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x820
1887B	Путешествия во времени бинарный поиск, графы, кратчайшие пути	1900	x3037
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x7054
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1157
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x7500
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2387
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1432
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x408
1846G	Рудольф и CodeVid-23 битмаски, графы, дп, жадные алгоритмы, кратчайшие пути	1900	x4445
1842F	Тенцинг и дерево деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, сортировки	2500	x1351
1815B	Граф сумм графы, деревья, интерактив, конструктив, кратчайшие пути, перебор, реализация	2000	x3067
1804F	Приближение диаметра бинарный поиск, графы, кратчайшие пути, разделяй и властвуй	2700	x959
1801D	Путь домой бинарный поиск, графы, дп, жадные алгоритмы, кратчайшие пути, сортировки, структуры данных	2100	x2264
1790G	Фишки на графе графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2300	x1132
1790F	Тимофей и черно-белое дерево графы, деревья, жадные алгоритмы, кратчайшие пути, математика, перебор, поиск в глубину и подобное, разделяй и властвуй	2100	x3373
1779G	Игра века графы, конструктив, кратчайшие пути	3000	x321
1776J	Italian Data Centers графы, кратчайшие пути	2500	x697
1775D	Дружелюбные пауки графы, кратчайшие пути, математика, поиск в глубину и подобное, теория чисел	1800	x6342
1765I	Infinite Chess кратчайшие пути, реализация	2800	x189
1753D	Пляж графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2400	x1769
1749E	Кактусовая стена графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2400	x1728
1741G	Кирилл и компания битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное, потоки	2200	x1514
1738F	Упоротая связность графы, деревья, жадные алгоритмы, интерактив, конструктив, кратчайшие пути, снм	2400	x1229
1737D	Эла и волшебник графы, дп, жадные алгоритмы, кратчайшие пути, перебор, реализация	2200	x1907
1726F	Опоздать на работу (отправка решений запрещена) жадные алгоритмы, кратчайшие пути, расписания, структуры данных	2900	x131
1725M	Moving Both Hands графы, дп, кратчайшие пути	1800	x3158
1715E	Долгий путь домой геометрия, графы, дп, жадные алгоритмы, кратчайшие пути, разделяй и властвуй, структуры данных	2400	x1741
1712D	Пустой граф бинарный поиск, жадные алгоритмы, конструктив, кратчайшие пути, структуры данных	2000	x4526
1696D	Граф перестановки бинарный поиск, жадные алгоритмы, конструктив, кратчайшие пути, разделяй и властвуй, структуры данных	1900	x5484
1695C	Нулевой путь графы, дп, жадные алгоритмы, кратчайшие пути, перебор, структуры данных	1700	x11001
1693C	Keshi ищет AmShZ графы, жадные алгоритмы, кратчайшие пути	2300	x2634
1689D	Лена и матрица геометрия, дп, кратчайшие пути, структуры данных	1900	x4241
1681E	Приключения в лабиринте дп, кратчайшие пути, матрицы, структуры данных	2600	x799
1681D	Требуемая длина дп, кратчайшие пути, перебор, поиск в глубину и подобное, хэши	1700	x9713
1666J	Job Lookup деревья, дп, конструктив, кратчайшие пути	2100	x1359
1654G	Снежная гора графы, деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2900	x404
1651D	Ближайшие точки бинарный поиск, графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	1900	x5174
1650G	Подсчёт коротких путей графы, дп, кратчайшие пути, поиск в глубину и подобное, структуры данных	2100	x2519
1648D	Бизнес-шоу дп, кратчайшие пути, разделяй и властвуй, реализация, структуры данных	2800	x887
1632E2	Дистанционное дерево (сложная версия) бинарный поиск, деревья, кратчайшие пути, поиск в глубину и подобное	2700	x994
1632E1	Дистанционное дерево (простая версия) бинарный поиск, графы, деревья, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1174
1627F	Не разрезать геометрия, графы, жадные алгоритмы, кратчайшие пути, реализация	2700	x588
1627E	Не спасаться два указателя, дп, кратчайшие пути, реализация, структуры данных	2200	x2401
1617E	Новогодние конфеты графы, деревья, дп, игры, кратчайшие пути, математика, поиск в глубину и подобное, реализация, теория чисел	2700	x880
1615H	Оленьи игры бинарный поиск, графы, конструктив, кратчайшие пути, потоки, разделяй и властвуй, структуры данных	3000	x330
1612F	Доспехи и оружие дп, жадные алгоритмы, кратчайшие пути, перебор	2800	x612
1611E2	Побег из лабиринта (сложная версия) деревья, дп, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное	1900	x3843
1611E1	Побег из лабиринта (простая версия) два указателя, деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное	1700	x7340
1601B	Лягушка-путешественница графы, два указателя, дп, кратчайшие пути, поиск в глубину и подобное, структуры данных	1900	x4986
1599G	Shortest path геометрия, кратчайшие пути, математика, перебор	2700	x371
1579F	Стабилизируй массив (И-версия) графы, кратчайшие пути, математика, перебор, теория чисел	1700	x4820
1578A	Anti-Tetris графы, конструктив, кратчайшие пути	2800	x356
1566G	Четыре вершины графы, жадные алгоритмы, конструктив, кратчайшие пути, реализация, структуры данных	3100	x343
1558E	Нижний уровень meet-in-the-middle, бинарный поиск, графы, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное	3000	x473
1550F	Попрыгунчик бинарный поиск, графы, дп, кратчайшие пути, разделяй и властвуй, снм, структуры данных	2700	x679
1536E	Омкар и лес графы, комбинаторика, кратчайшие пути, математика	2300	x2440
1534E	Потерянный массив графы, жадные алгоритмы, интерактив, кратчайшие пути	2300	x1952
1528D	Это птица! Нет, это самолет! Нет, это AaParsa! графы, конструктив, кратчайшие пути	2500	x1437
1520G	Идти или не идти? графы, жадные алгоритмы, кратчайшие пути, перебор, поиск в глубину и подобное, реализация	2200	x3740
1517D	Исследовательская выставка графы, дп, кратчайшие пути	1800	x7754
1506F	Треугольные пути графы, конструктив, кратчайшие пути, математика, сортировки	2000	x3297
1505E	Прогулка по торту *особая задача, жадные алгоритмы, кратчайшие пути, реализация	1800	x1807
1503C	Задача коммивояжёра бинарный поиск, два указателя, дп, жадные алгоритмы, кратчайшие пути, сортировки, структуры данных	2200	x3454
1495D	Деревья поиска в ширину графы, деревья, комбинаторика, кратчайшие пути, математика, поиск в глубину и подобное	2600	x1329
1487F	Единицы дп, жадные алгоритмы, кратчайшие пути	2900	x385
1486E	Парный платёж бинарный поиск, графы, дп, конструктив, кратчайшие пути, перебор, потоки	2200	x2944
1482F	Полезные рёбра графы, кратчайшие пути	2400	x1545
1482D	Плейлист кратчайшие пути, реализация, снм, структуры данных	1900	x3887
1473E	Минимальный путь графы, кратчайшие пути	2400	x3710
1472G	Переезд в столицу графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x4738
1450E	Капитализм графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2700	x1126
1442C	Развороты графа графы, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное	2400	x1703
1433G	Уменьшение стоимости доставки графы, кратчайшие пути, перебор	2100	x4383
1422D	Возвращение домой графы, кратчайшие пути, сортировки	2300	x2804
1421D	Шестиугольники жадные алгоритмы, конструктив, кратчайшие пути, математика, перебор, реализация	1900	x4176
1407E	Егор в республике Дагестан графы, дп, жадные алгоритмы, конструктив, кратчайшие пути, поиск в глубину и подобное	2500	x1707
1393D	Рарити и новое платье дп, кратчайшие пути, поиск в глубину и подобное, реализация	2100	x4012
1392G	Омкар и пироги битмаски, дп, кратчайшие пути, математика, поиск в глубину и подобное	2900	x499
1387C	Вирусы *особая задача, дп, кратчайшие пути, строковые суфф. структуры	2900	x141
1370F2	Загадана пара вершин (сложная версия) бинарный поиск, графы, деревья, интерактив, кратчайшие пути, поиск в глубину и подобное	2700	x1491
1370F1	Загадана пара вершин (простая версия) бинарный поиск, графы, деревья, интерактив, кратчайшие пути, поиск в глубину и подобное	2400	x1614
1365D	Решить лабиринт графы, жадные алгоритмы, конструктив, кратчайшие пути, поиск в глубину и подобное, реализация, снм	1700	x17508
1349C	Орак и Game of Life графы, кратчайшие пути, поиск в глубину и подобное, реализация	2000	x4537
1343E	Распределение весов графы, жадные алгоритмы, кратчайшие пути, перебор, сортировки	2100	x5202
1340C	Настя и неожиданный гость графы, дп, кратчайшие пути, поиск в глубину и подобное	2400	x2250
1325E	НАСТОЯЩАЯ Теория чисел от Ехаба графы, кратчайшие пути, перебор, поиск в глубину и подобное, теория чисел	2600	x2069

←

Соревнования по программированию 2.0

Время на сервере: 05.11.2024 10:58:49 (k2).

Десктопная версия, переключиться на мобильную.

При поддержке