Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
Соревнование идет
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
04:19:14
Зарегистрироваться »
→ Фильтр задач
Сложность:
—
кратчайшие пути
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2023B
Пропуск
бинарный поиск
,
графы
,
дп
,
кратчайшие пути
1700
x4887
2014E
Встреча Мариан и Робина
графы
,
кратчайшие пути
,
поиск в глубину и подобное
1800
x5597
2004D
Цветные порталы
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
реализация
,
структуры данных
1600
x10736
2000G
Звонок во время пути
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
2100
x2349
1998D
Определите победные острова в гонке
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
структуры данных
2100
x3325
1975D
Раскрасьте дерево
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1700
x6074
1967D
Длинный путь к неубыванию
бинарный поиск
,
графы
,
два указателя
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2800
x680
1955H
Самая безбашенная оборона
битмаски
,
дп
,
конструктив
,
кратчайшие пути
,
паросочетания
,
перебор
,
потоки
2300
x1267
1948C
Стрелочный путь
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x17040
1941G
Рудольф и метро
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2000
x3591
1936C
Арена покемонов
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
,
сортировки
,
структуры данных
2400
x1342
1933F
Робот и подземные толчки
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x2516
1932G
Перемещающиеся платформы
графы
,
кратчайшие пути
,
математика
,
теория чисел
2300
x1097
1924A
Покрыли ли мы всё?
дп
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
строки
1500
x14126
1920F1
Спокойное плавание (простая версия)
бинарный поиск
,
графы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1010
1915G
Велосипеды
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
,
сортировки
1800
x6548
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x3275
1899F
Лёшины капризы
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
1600
x7805
1898F
Вова и побег из матрицы
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x822
1887B
Путешествия во времени
бинарный поиск
,
графы
,
кратчайшие пути
1900
x3074
1881F
Минимальное максимальное расстояние
графы
,
деревья
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x7121
1874B
Медуза и математика
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
2400
x1161
1873H
Безумный город
графы
,
деревья
,
игры
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1700
x7567
1870E
Очередная задача на MEX
битмаски
,
дп
,
кратчайшие пути
,
перебор
2300
x2409
1869B
2D Путешествие
геометрия
,
кратчайшие пути
,
математика
,
сортировки
1100
x16512
1860E
Редактор с быстрым перемещением
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1446
1859F
Телепортация в Байтландии
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
3200
x411
1846G
Рудольф и CodeVid-23
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
1900
x4476
1842F
Тенцинг и дерево
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
сортировки
2500
x1356
1833E
Хороводы
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1600
x12113
1815B
Граф сумм
графы
,
деревья
,
интерактив
,
конструктив
,
кратчайшие пути
,
перебор
,
реализация
2000
x3087
1804F
Приближение диаметра
бинарный поиск
,
графы
,
кратчайшие пути
,
разделяй и властвуй
2700
x972
1801D
Путь домой
бинарный поиск
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
сортировки
,
структуры данных
2100
x2286
1790G
Фишки на графе
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2300
x1137
1790F
Тимофей и черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2100
x3394
1779G
Игра века
графы
,
конструктив
,
кратчайшие пути
3000
x322
1776J
Italian Data Centers
графы
,
кратчайшие пути
2500
x703
1775D
Дружелюбные пауки
графы
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
,
теория чисел
1800
x6373
1765I
Infinite Chess
кратчайшие пути
,
реализация
2800
x206
1759C
Термостат
жадные алгоритмы
,
кратчайшие пути
,
математика
1100
x17869
1753D
Пляж
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1781
1749E
Кактусовая стена
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1744
1741G
Кирилл и компания
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
потоки
2200
x1525
1738F
Упоротая связность
графы
,
деревья
,
жадные алгоритмы
,
интерактив
,
конструктив
,
кратчайшие пути
,
снм
2400
x1239
1737D
Эла и волшебник
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
реализация
2200
x1912
1726F
Опоздать на работу (отправка решений запрещена)
жадные алгоритмы
,
кратчайшие пути
,
расписания
,
структуры данных
2900
x131
1725M
Moving Both Hands
графы
,
дп
,
кратчайшие пути
1800
x3176
1715E
Долгий путь домой
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
2400
x1752
1712D
Пустой граф
бинарный поиск
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
структуры данных
2000
x4575
1696D
Граф перестановки
бинарный поиск
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
1900
x5498
1695C
Нулевой путь
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
структуры данных
1700
x11034
1693C
Keshi ищет AmShZ
графы
,
жадные алгоритмы
,
кратчайшие пути
2300
x2654
1689D
Лена и матрица
геометрия
,
дп
,
кратчайшие пути
,
структуры данных
1900
x4250
1681E
Приключения в лабиринте
дп
,
кратчайшие пути
,
матрицы
,
структуры данных
2600
x803
1681D
Требуемая длина
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
хэши
1700
x9739
1666J
Job Lookup
деревья
,
дп
,
конструктив
,
кратчайшие пути
2100
x1367
1662F
Antennas
графы
,
графы
,
кратчайшие пути
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
,
реализация
,
структуры данных
x1062
1661B
Получение нуля
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x18004
1654G
Снежная гора
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2900
x409
1651D
Ближайшие точки
бинарный поиск
,
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
1900
x5205
1650G
Подсчёт коротких путей
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2100
x2527
1648D
Бизнес-шоу
дп
,
кратчайшие пути
,
разделяй и властвуй
,
реализация
,
структуры данных
2800
x890
1632E2
Дистанционное дерево (сложная версия)
бинарный поиск
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1001
1632E1
Дистанционное дерево (простая версия)
бинарный поиск
,
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1180
1627F
Не разрезать
геометрия
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
2700
x594
1627E
Не спасаться
два указателя
,
дп
,
кратчайшие пути
,
реализация
,
структуры данных
2200
x2416
1621H
Поезда и самолёты
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
3500
x181
1617E
Новогодние конфеты
графы
,
деревья
,
дп
,
игры
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
,
реализация
,
теория чисел
2700
x883
1615H
Оленьи игры
бинарный поиск
,
графы
,
конструктив
,
кратчайшие пути
,
потоки
,
разделяй и властвуй
,
структуры данных
3000
x331
1612F
Доспехи и оружие
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
2800
x619
1611E2
Побег из лабиринта (сложная версия)
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
1900
x3854
1611E1
Побег из лабиринта (простая версия)
два указателя
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x7379
1601B
Лягушка-путешественница
графы
,
два указателя
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
1900
x5028
1599G
Shortest path
геометрия
,
кратчайшие пути
,
математика
,
перебор
2700
x371
1580E
Строительство железных дорог
графы
,
конструктив
,
кратчайшие пути
,
перебор
,
структуры данных
3400
x76
1579F
Стабилизируй массив (И-версия)
графы
,
кратчайшие пути
,
математика
,
перебор
,
теория чисел
1700
x4827
1578A
Anti-Tetris
графы
,
конструктив
,
кратчайшие пути
2800
x356
1566G
Четыре вершины
графы
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
реализация
,
структуры данных
3100
x343
1558E
Нижний уровень
meet-in-the-middle
,
бинарный поиск
,
графы
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
3000
x478
1550F
Попрыгунчик
бинарный поиск
,
графы
,
дп
,
кратчайшие пути
,
разделяй и властвуй
,
снм
,
структуры данных
2700
x682
1547E
Кондиционеры
два указателя
,
дп
,
кратчайшие пути
,
реализация
,
сортировки
,
структуры данных
1500
x14583
1540A
Отличные графы
графы
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
сортировки
1400
x14015
1536E
Омкар и лес
графы
,
комбинаторика
,
кратчайшие пути
,
математика
2300
x2449
1534E
Потерянный массив
графы
,
жадные алгоритмы
,
интерактив
,
кратчайшие пути
2300
x1958
1528D
Это птица! Нет, это самолет! Нет, это AaParsa!
графы
,
конструктив
,
кратчайшие пути
2500
x1448
1520G
Идти или не идти?
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x3755
1517D
Исследовательская выставка
графы
,
дп
,
кратчайшие пути
1800
x7781
1506F
Треугольные пути
графы
,
конструктив
,
кратчайшие пути
,
математика
,
сортировки
2000
x3301
1505E
Прогулка по торту
*особая задача
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
1800
x1809
1503C
Задача коммивояжёра
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
сортировки
,
структуры данных
2200
x3467
1495D
Деревья поиска в ширину
графы
,
деревья
,
комбинаторика
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
2600
x1342
1487F
Единицы
дп
,
жадные алгоритмы
,
кратчайшие пути
2900
x389
1486E
Парный платёж
бинарный поиск
,
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
потоки
2200
x2975
1486B
Восточная выставка
бинарный поиск
,
геометрия
,
кратчайшие пути
,
сортировки
1500
x16158
1482F
Полезные рёбра
графы
,
кратчайшие пути
2400
x1561
1482D
Плейлист
кратчайшие пути
,
реализация
,
снм
,
структуры данных
1900
x3896
1473E
Минимальный путь
графы
,
кратчайшие пути
2400
x3738
1472G
Переезд в столицу
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x4784
1450E
Капитализм
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1157
1442C
Развороты графа
графы
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1712
←
1
2
3
→
Списки пользователей
Название