Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 973 (Div. 2)
13:32:22
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
кратчайшие пути
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2004D
Цветные порталы
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
реализация
,
структуры данных
1600
x9798
2000G
Звонок во время пути
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
2100
x2024
1998D
Определите победные острова в гонке
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
структуры данных
2100
x2975
1975D
Раскрасьте дерево
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1700
x5757
1967D
Длинный путь к неубыванию
бинарный поиск
,
графы
,
два указателя
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2800
x630
1955H
Самая безбашенная оборона
битмаски
,
дп
,
конструктив
,
кратчайшие пути
,
паросочетания
,
перебор
,
потоки
2300
x1213
1948C
Стрелочный путь
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x16408
1941G
Рудольф и метро
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2000
x3417
1936C
Арена покемонов
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
,
сортировки
,
структуры данных
2400
x1275
1933F
Робот и подземные толчки
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x2445
1932G
Перемещающиеся платформы
графы
,
кратчайшие пути
,
математика
,
теория чисел
2300
x1045
1924A
Покрыли ли мы всё?
дп
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
строки
1500
x13709
1920F1
Спокойное плавание (простая версия)
бинарный поиск
,
графы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x939
1915G
Велосипеды
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
,
сортировки
1800
x6191
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x3170
1899F
Лёшины капризы
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
1600
x7508
1898F
Вова и побег из матрицы
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x811
1887B
Путешествия во времени
бинарный поиск
,
графы
,
кратчайшие пути
1900
x2934
1881F
Минимальное максимальное расстояние
графы
,
деревья
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x6820
1874B
Медуза и математика
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
2400
x1136
1873H
Безумный город
графы
,
деревья
,
игры
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1700
x7285
1870E
Очередная задача на MEX
битмаски
,
дп
,
кратчайшие пути
,
перебор
2300
x2333
1869B
2D Путешествие
геометрия
,
кратчайшие пути
,
математика
,
сортировки
1100
x15965
1860E
Редактор с быстрым перемещением
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1392
1859F
Телепортация в Байтландии
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
3200
x397
1846G
Рудольф и CodeVid-23
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
1900
x4362
1842F
Тенцинг и дерево
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
сортировки
2500
x1312
1833E
Хороводы
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1600
x11636
1815B
Граф сумм
графы
,
деревья
,
интерактив
,
конструктив
,
кратчайшие пути
,
перебор
,
реализация
2000
x3022
1804F
Приближение диаметра
бинарный поиск
,
графы
,
кратчайшие пути
,
разделяй и властвуй
2700
x906
1801D
Путь домой
бинарный поиск
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
сортировки
,
структуры данных
2100
x2195
1790G
Фишки на графе
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2300
x1118
1790F
Тимофей и черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2100
x3326
1779G
Игра века
графы
,
конструктив
,
кратчайшие пути
3000
x310
1776J
Italian Data Centers
графы
,
кратчайшие пути
2500
x650
1775D
Дружелюбные пауки
графы
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
,
теория чисел
1800
x6222
1765I
Infinite Chess
кратчайшие пути
,
реализация
2800
x188
1759C
Термостат
жадные алгоритмы
,
кратчайшие пути
,
математика
1100
x17569
1753D
Пляж
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1746
1749E
Кактусовая стена
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1692
1741G
Кирилл и компания
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
потоки
2200
x1489
1738F
Упоротая связность
графы
,
деревья
,
жадные алгоритмы
,
интерактив
,
конструктив
,
кратчайшие пути
,
снм
2400
x1215
1737D
Эла и волшебник
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
реализация
2200
x1853
1726F
Опоздать на работу (отправка решений запрещена)
жадные алгоритмы
,
кратчайшие пути
,
расписания
,
структуры данных
2900
x131
1725M
Moving Both Hands
графы
,
дп
,
кратчайшие пути
1800
x3097
1715E
Долгий путь домой
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
2400
x1709
1712D
Пустой граф
бинарный поиск
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
структуры данных
2000
x4473
1696D
Граф перестановки
бинарный поиск
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
1900
x5425
1695C
Нулевой путь
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
структуры данных
1700
x10884
1693C
Keshi ищет AmShZ
графы
,
жадные алгоритмы
,
кратчайшие пути
2300
x2565
1689D
Лена и матрица
геометрия
,
дп
,
кратчайшие пути
,
структуры данных
1900
x4193
1681E
Приключения в лабиринте
дп
,
кратчайшие пути
,
матрицы
,
структуры данных
2600
x794
1681D
Требуемая длина
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
хэши
1700
x9584
1666J
Job Lookup
деревья
,
дп
,
конструктив
,
кратчайшие пути
2100
x1327
1662F
Antennas
графы
,
графы
,
кратчайшие пути
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
,
реализация
,
структуры данных
x1029
1661B
Получение нуля
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x17664
1654G
Снежная гора
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2900
x393
1651D
Ближайшие точки
бинарный поиск
,
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
1900
x5077
1650G
Подсчёт коротких путей
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2100
x2469
1648D
Бизнес-шоу
дп
,
кратчайшие пути
,
разделяй и властвуй
,
реализация
,
структуры данных
2800
x871
1632E2
Дистанционное дерево (сложная версия)
бинарный поиск
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x973
1632E1
Дистанционное дерево (простая версия)
бинарный поиск
,
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1154
1627F
Не разрезать
геометрия
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
2700
x585
1627E
Не спасаться
два указателя
,
дп
,
кратчайшие пути
,
реализация
,
структуры данных
2200
x2365
1621H
Поезда и самолёты
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
3500
x178
1617E
Новогодние конфеты
графы
,
деревья
,
дп
,
игры
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
,
реализация
,
теория чисел
2700
x864
1615H
Оленьи игры
бинарный поиск
,
графы
,
конструктив
,
кратчайшие пути
,
потоки
,
разделяй и властвуй
,
структуры данных
3000
x326
1612F
Доспехи и оружие
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
2800
x603
1611E2
Побег из лабиринта (сложная версия)
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
1900
x3807
1611E1
Побег из лабиринта (простая версия)
два указателя
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x7246
1601B
Лягушка-путешественница
графы
,
два указателя
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
1900
x4934
1599G
Shortest path
геометрия
,
кратчайшие пути
,
математика
,
перебор
2700
x369
1580E
Строительство железных дорог
графы
,
конструктив
,
кратчайшие пути
,
перебор
,
структуры данных
3400
x73
1579F
Стабилизируй массив (И-версия)
графы
,
кратчайшие пути
,
математика
,
перебор
,
теория чисел
1700
x4760
1578A
Anti-Tetris
графы
,
конструктив
,
кратчайшие пути
2800
x355
1566G
Четыре вершины
графы
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
реализация
,
структуры данных
3100
x339
1558E
Нижний уровень
meet-in-the-middle
,
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
3000
x470
1550F
Попрыгунчик
бинарный поиск
,
графы
,
дп
,
кратчайшие пути
,
разделяй и властвуй
,
снм
,
структуры данных
2700
x669
1547E
Кондиционеры
два указателя
,
дп
,
кратчайшие пути
,
реализация
,
сортировки
,
структуры данных
1500
x14391
1540A
Отличные графы
графы
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
сортировки
1400
x13909
1536E
Омкар и лес
графы
,
комбинаторика
,
кратчайшие пути
,
математика
2300
x2396
1534E
Потерянный массив
графы
,
жадные алгоритмы
,
интерактив
,
кратчайшие пути
2300
x1912
1528D
Это птица! Нет, это самолет! Нет, это AaParsa!
графы
,
конструктив
,
кратчайшие пути
2500
x1428
1520G
Идти или не идти?
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x3685
1517D
Исследовательская выставка
графы
,
дп
,
кратчайшие пути
1800
x7690
1506F
Треугольные пути
графы
,
конструктив
,
кратчайшие пути
,
математика
,
сортировки
2000
x3259
1505E
Прогулка по торту
*особая задача
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
1800
x1794
1503C
Задача коммивояжёра
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
сортировки
,
структуры данных
2200
x3416
1495D
Деревья поиска в ширину
графы
,
деревья
,
комбинаторика
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
2600
x1315
1487F
Единицы
дп
,
жадные алгоритмы
,
кратчайшие пути
2900
x376
1486E
Парный платёж
бинарный поиск
,
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
потоки
2200
x2892
1486B
Восточная выставка
бинарный поиск
,
геометрия
,
кратчайшие пути
,
сортировки
1500
x15897
1482F
Полезные рёбра
графы
,
кратчайшие пути
2400
x1526
1482D
Плейлист
кратчайшие пути
,
реализация
,
снм
,
структуры данных
1900
x3838
1473E
Минимальный путь
графы
,
кратчайшие пути
2400
x3604
1472G
Переезд в столицу
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x4648
1450E
Капитализм
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1115
1442C
Развороты графа
графы
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1684
1437D
Дерево минимальной высоты
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
1600
x12703
1433G
Уменьшение стоимости доставки
графы
,
кратчайшие пути
,
перебор
2100
x4313
←
1
2
3
→
Списки пользователей
Название