Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 973 (Div. 2)
11:42:47
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
поиск в глубину и подобное
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1547G
Сколько путей?
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2100
x2986
1543C
Машины соперников
битмаски
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
,
теория вероятностей
1900
x5279
1537F
Исправляем фигуры
графы
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
,
снм
2200
x2461
1535D
Плей-офф турнир
деревья
,
дп
,
поиск в глубину и подобное
,
реализация
,
структуры данных
1800
x7701
1534F2
Падающий песок (сложная версия)
графы
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
3000
x535
1534F1
Падающий песок (простая версия)
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
2500
x1221
1533I
Экскурсии
*особая задача
,
графы
,
конструктив
,
паросочетания
,
поиск в глубину и подобное
,
потоки
x52
1533G
Карта биомов
*особая задача
,
графы
,
конструктив
,
поиск в глубину и подобное
x90
1528C
Деревья примирения
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2300
x2632
1528A
Огромное дерево Parsa
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
1600
x14624
1527D
MEX дерево
деревья
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
реализация
2400
x1901
1521D
Настя играет с деревом
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2500
x1934
1520G
Идти или не идти?
графы
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x3685
1519F
Сундуки и ключи
битмаски
,
дп
,
перебор
,
поиск в глубину и подобное
,
потоки
3200
x413
1519E
Сдвиг на один
геометрия
,
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
сортировки
2700
x819
1517C
Филломино 2
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
1400
x13342
1515G
Феникс и одометры
графы
,
математика
,
поиск в глубину и подобное
,
теория чисел
2700
x1006
1515F
Феникс и землетрясение
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
снм
2600
x1768
1510C
Cactus Not Enough
графы
,
паросочетания
,
поиск в глубину и подобное
2900
x212
1508E
Дерево-календарь
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
3100
x346
1508C
Завершите MST
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1485
1499F
Разрезы диаметров
деревья
,
дп
,
комбинаторика
,
поиск в глубину и подобное
2400
x1320
1498F
Рождественская игра
битмаски
,
деревья
,
дп
,
игры
,
математика
,
поиск в глубину и подобное
,
структуры данных
2500
x911
1498D
Бананы в микроволновке
графы
,
дп
,
поиск в глубину и подобное
,
реализация
2200
x2319
1495D
Деревья поиска в ширину
графы
,
деревья
,
комбинаторика
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
2600
x1315
1494F
Уничтожение ребер
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2900
x366
1494D
Dogeforces
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
2300
x2559
1492E
Почти отказоустойчивая база данных
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2500
x1177
1491E
Фиб-дерево
деревья
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
,
теория чисел
2400
x2147
1490D
Трансформация перестановки
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
1200
x19463
1487C
Как можно меньше ничьих
графы
,
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
1500
x14108
1486F
Пары путей
деревья
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
2600
x653
1485E
Передвижения и замены
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
2500
x1289
1477D
Nezzar и тайные перестановки
графы
,
конструктив
,
поиск в глубину и подобное
2800
x546
1476E
Сопоставление шаблонов
битмаски
,
графы
,
поиск в глубину и подобное
,
сортировки
,
строки
,
структуры данных
,
хэши
2300
x2336
1476D
Путешествие
дп
,
поиск в глубину и подобное
,
реализация
,
снм
1700
x8612
1472G
Переезд в столицу
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x4648
1470D
Странное расселение
графы
,
жадные алгоритмы
,
конструктив
,
паросочетания
,
поиск в глубину и подобное
2200
x3708
1467E
Различающие корни
деревья
,
дп
,
поиск в глубину и подобное
,
структуры данных
2500
x1433
1466F
Кошмар Евклида
битмаски
,
графы
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
снм
,
сортировки
2100
x2866
1463E
План лекций
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
2400
x1504
1454E
Количество простых путей
графы
,
деревья
,
комбинаторика
,
поиск в глубину и подобное
2000
x5783
1453E
Собачьи закуски
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
2300
x2031
1452G
Игра на дереве
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2700
x486
1450E
Капитализм
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1115
1446E
Долгое выздоровление
конструктив
,
поиск в глубину и подобное
3500
x85
1444E
Найти вершину
деревья
,
дп
,
интерактив
,
перебор
,
поиск в глубину и подобное
3500
x137
1444C
Тимбилдинг
графы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1590
1442E
Серо-бело-чёрное дерево
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
3000
x591
1442C
Развороты графа
графы
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1684
1436D
Бандиты в городе
бинарный поиск
,
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x6033
1433D
Соединение районов
конструктив
,
поиск в глубину и подобное
1200
x23026
1430G
Очередное взвешивание графа
битмаски
,
графы
,
дп
,
математика
,
поиск в глубину и подобное
,
потоки
2600
x701
1419F
Огненный ливень
бинарный поиск
,
графы
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2800
x491
1411C
Ладейное поле
графы
,
поиск в глубину и подобное
,
снм
1700
x7966
1407E
Егор в республике Дагестан
графы
,
дп
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2500
x1686
1406C
Link Cut центроиды
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
1700
x10243
1404D
Игра Пар
интерактив
,
конструктив
,
математика
,
поиск в глубину и подобное
,
теория чисел
2800
x1073
1404B
Догонялки на дереве
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1900
x7377
1403B
Spring cleaning
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
структуры данных
2300
x366
1402C
Star Trek
*особая задача
,
графы
,
деревья
,
дп
,
игры
,
комбинаторика
,
матрицы
,
поиск в глубину и подобное
2600
x203
1401D
Максимально распределенное дерево
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
реализация
,
сортировки
,
теория чисел
1800
x9288
1400F
x-простые подстроки
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
2800
x885
1399E2
Деление весов (сложная версия)
бинарный поиск
,
два указателя
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x2270
1399E1
Деление весов (простая версия)
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2000
x5811
1396E
Паросочетание с расстояниями
деревья
,
конструктив
,
поиск в глубину и подобное
3200
x350
1394B
Boboniu ходит по графу
графы
,
перебор
,
поиск в глубину и подобное
,
хэши
2300
x2005
1393D
Рарити и новое платье
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2100
x3995
1392G
Омкар и пироги
битмаски
,
дп
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
2900
x486
1391E
Пары пар
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2600
x1702
1389G
Выбираем направления
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2800
x392
1388D
Капитан Флинт и сокровище
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2000
x6415
1388C
Дядя Богдан и настроение страны
деревья
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
1800
x9702
1387B2
Посёлок (Максимум)
*особая задача
,
деревья
,
поиск в глубину и подобное
2500
x900
1387A
Граф
*особая задача
,
бинарный поиск
,
дп
,
математика
,
поиск в глубину и подобное
,
тернарный поиск
2100
x711
1385G
Перевороты столбцов
2-sat
,
графы
,
поиск в глубину и подобное
,
реализация
,
снм
2300
x1547
1385E
Ориентация ребер
графы
,
конструктив
,
поиск в глубину и подобное
2000
x7420
1381D
Величественная коричневая древесная змея
два указателя
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
3000
x672
1379C
Выбор цветов для букета
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
2000
x5540
1375G
Изменение дерева
графы
,
деревья
,
конструктив
,
паросочетания
,
перебор
,
поиск в глубину и подобное
2800
x1906
1370F2
Загадана пара вершин (сложная версия)
бинарный поиск
,
графы
,
деревья
,
интерактив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1470
1370F1
Загадана пара вершин (простая версия)
бинарный поиск
,
графы
,
деревья
,
интерактив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1589
1369F
ПобедитеЛи
дп
,
игры
,
поиск в глубину и подобное
2700
x644
1369E
ВыживатеЛи
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
,
структуры данных
2400
x2237
1367E
Сборка ожерелья
графы
,
дп
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
теория чисел
1900
x5430
1365D
Решить лабиринт
графы
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
,
снм
1700
x17186
1364D
Последнее следствие Ехаба
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
2100
x4358
1363E
Перестановка дерева
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
2000
x6800
1361E
Джеймс и погоня
графы
,
деревья
,
поиск в глубину и подобное
,
теория вероятностей
3000
x687
1361C
Джонни и ожерелье Меган
бинарный поиск
,
битмаски
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
2500
x1624
1354E
Раскраска графа
графы
,
дп
,
поиск в глубину и подобное
2100
x3324
1352F
Восстановление 01-строки
конструктив
,
математика
,
поиск в глубину и подобное
1500
x17065
1349C
Орак и Game of Life
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2000
x4519
1348F
Феникс и память
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2600
x810
1344C
Задача про кванторы
графы
,
дп
,
математика
,
поиск в глубину и подобное
2600
x1857
1344B
Однополюсные магниты
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
2000
x6049
1340D
Настя и машина времени
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
2600
x990
1340C
Настя и неожиданный гость
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x2239
1338D
Вложенные резинки
деревья
,
дп
,
конструктив
,
математика
,
поиск в глубину и подобное
2700
x1011
1338B
Назначение весов ребрам
битмаски
,
деревья
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
1800
x8442
←
1
2
3
4
5
6
...
9
10
→
Списки пользователей
Название