Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 945 (Div. 2)
42:32:23
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
графы
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1282E
Тортик - ложь
графы
,
конструктив
,
поиск в глубину и подобное
,
структуры данных
2400
x995
241E
Flights
графы
,
кратчайшие пути
2600
x996
724G
Xor-матическое число графа
битмаски
,
графы
,
деревья
,
математика
,
теория чисел
2600
x997
835F
Дороги в королевстве
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2500
x999
1200F
Graph Traveler
графы
,
дп
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
,
теория чисел
2300
x1002
274D
Прекрасная матрица
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1005
125E
Компания MST
бинарный поиск
,
графы
2400
x1009
1450E
Капитализм
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1018
780F
Аксель и Марстон в Битландии
битмаски
,
графы
,
дп
,
матрицы
2400
x1020
632F
Волшебная матрица
графы
,
деревья
,
матрицы
,
перебор
,
разделяй и властвуй
2400
x1025
575B
Взятки
графы
,
деревья
,
поиск в глубину и подобное
2200
x1039
557E
Аня и полупалиндром
графы
,
деревья
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2300
x1055
1790G
Фишки на графе
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2300
x1058
441D
Валера и обмены
графы
,
конструктив
,
математика
,
реализация
,
снм
,
строковые суфф. структуры
2100
x1060
827D
Лучший вес для ребра
графы
,
деревья
,
поиск в глубину и подобное
,
структуры данных
2700
x1065
757F
Команда Р снова на высоте!
графы
,
кратчайшие пути
,
структуры данных
2800
x1066
1874B
Медуза и математика
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
2400
x1068
1019C
Задача о Серёже
графы
,
конструктив
3000
x1074
733F
Недовольство автомобилистов
графы
,
деревья
,
снм
,
структуры данных
2200
x1088
1301F
Супер Джабер
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2600
x1089
369D
Валера и дураки
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2200
x1092
808F
Карточная игра
бинарный поиск
,
графы
,
потоки
2400
x1093
1404E
Кирпичи
графы
,
паросочетания
,
потоки
2800
x1094
542C
Идемпотентная функция
графы
,
конструктив
,
математика
2000
x1097
1209F
Коала и блокнот
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
строки
,
структуры данных
2600
x1100
802N
Первоапрельская задача (средняя)
бинарный поиск
,
графы
,
потоки
2400
x1100
1936C
Арена покемонов
графы
,
жадные алгоритмы
,
кратчайшие пути
,
реализация
,
сортировки
,
структуры данных
2400
x1101
1632E1
Дистанционное дерево (простая версия)
бинарный поиск
,
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1110
901C
Двудольные отрезки
бинарный поиск
,
графы
,
два указателя
,
поиск в глубину и подобное
,
снм
,
структуры данных
2300
x1132
33D
Рыцари
геометрия
,
графы
,
кратчайшие пути
,
сортировки
2000
x1134
1697E
Раскраска
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
комбинаторика
,
конструктив
,
математика
,
перебор
,
реализация
2400
x1138
825G
Запросы на дереве
графы
,
деревья
,
поиск в глубину и подобное
2500
x1145
1689E
Бесконечность
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2500
x1150
1198E
Покраска прямоугольника 2
графы
,
паросочетания
,
потоки
2500
x1151
1738F
Упоротая связность
графы
,
деревья
,
жадные алгоритмы
,
интерактив
,
конструктив
,
кратчайшие пути
,
снм
2400
x1156
1137C
Путешествие по музеям
графы
,
дп
,
реализация
2500
x1157
1949I
Disks
геометрия
,
графы
,
паросочетания
,
поиск в глубину и подобное
1800
x1164
272E
Дима и кони
графы
,
комбинаторика
,
конструктив
2200
x1171
1556F
Ставки на матчи
битмаски
,
графы
,
дп
,
комбинаторика
,
математика
,
теория вероятностей
2500
x1177
593D
Деревянный День Рождения
графы
,
деревья
,
математика
,
поиск в глубину и подобное
,
структуры данных
2400
x1178
243B
Гидра
графы
,
сортировки
2000
x1179
906C
Вечеринка
битмаски
,
графы
,
дп
,
перебор
2400
x1182
1879E
Интерактивная игра с раскраской
графы
,
деревья
,
интерактив
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2400
x1184
772C
Возмутительный Контраст
графы
,
дп
,
конструктив
,
математика
,
теория чисел
2300
x1188
280D
Максимальная сумма k подотрезков
графы
,
потоки
,
реализация
,
структуры данных
2800
x1190
1495D
Деревья поиска в ширину
графы
,
деревья
,
комбинаторика
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
2600
x1191
1765H
Hospital Queue
бинарный поиск
,
графы
,
жадные алгоритмы
,
реализация
2200
x1193
1534F1
Падающий песок (простая версия)
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
2500
x1193
420C
Баг в коде
графы
,
два указателя
,
реализация
,
структуры данных
1900
x1195
1823E
Удалить граф
графы
,
дп
,
игры
,
математика
,
перебор
2500
x1199
700C
Разрыв отношений
графы
,
поиск в глубину и подобное
2600
x1220
813F
Проверка на двудольность
графы
,
снм
,
структуры данных
2500
x1221
962F
Рёбра на простых циклах
графы
,
деревья
,
поиск в глубину и подобное
2400
x1222
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1226
1042F
Множества листьев
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2400
x1238
1370F2
Загадана пара вершин (сложная версия)
бинарный поиск
,
графы
,
деревья
,
интерактив
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x1246
875F
Королевские вопросы
графы
,
жадные алгоритмы
,
снм
2500
x1251
1120D
Дерево власти
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
2500
x1265
1662O
Circular Maze
графы
,
перебор
,
поиск в глубину и подобное
,
реализация
x1271
464E
Классическая задача
графы
,
кратчайшие пути
,
структуры данных
3000
x1304
1860E
Редактор с быстрым перемещением
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1306
1039C
Безопасность сети
графы
,
математика
,
поиск в глубину и подобное
,
снм
,
сортировки
2200
x1312
260D
Черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
снм
2100
x1314
746G
Новые дороги
графы
,
деревья
,
конструктив
2100
x1317
1385G
Перевороты столбцов
2-sat
,
графы
,
поиск в глубину и подобное
,
реализация
,
снм
2300
x1327
1310D
Путешествие
графы
,
дп
,
теория вероятностей
2300
x1331
405E
Разрез графа
графы
,
поиск в глубину и подобное
2300
x1334
821D
Окабэ и город
графы
,
кратчайшие пути
,
поиск в глубину и подобное
2200
x1346
1608D
Домино
бпф
,
графы
,
комбинаторика
,
математика
,
теория чисел
2400
x1349
1439B
Задача о подмножестве графа
графы
,
конструктив
,
структуры данных
2600
x1356
1804E
Маршрутизация
битмаски
,
графы
,
дп
,
перебор
,
поиск в глубину и подобное
2400
x1364
1370F1
Загадана пара вершин (простая версия)
бинарный поиск
,
графы
,
деревья
,
интерактив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1367
908F
Новый год и радужные развилки
графы
,
жадные алгоритмы
,
реализация
2400
x1370
1901E
Сжатие дерева
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1375
653E
Медвежонок и забытое дерево 2
графы
,
деревья
,
поиск в глубину и подобное
,
снм
2400
x1379
883G
Orientation of Edges
графы
,
поиск в глубину и подобное
1900
x1384
1361C
Джонни и ожерелье Меган
бинарный поиск
,
битмаски
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
2500
x1385
1528D
Это птица! Нет, это самолет! Нет, это AaParsa!
графы
,
конструктив
,
кратчайшие пути
2500
x1386
416E
Маршрут Президента
графы
,
дп
,
кратчайшие пути
2500
x1388
95E
Счастливая страна
графы
,
дп
,
снм
2500
x1391
1707C
Деревья поиска в глубину
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
2400
x1396
1615E
Фиолетовый мелок
графы
,
деревья
,
жадные алгоритмы
,
игры
,
математика
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
2400
x1406
1508C
Завершите MST
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1424
1741G
Кирилл и компания
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
потоки
2200
x1425
1210D
Конрад и оценка компании
графы
2400
x1431
1391E
Пары пар
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2600
x1433
723F
st-остов
графы
,
жадные алгоритмы
,
реализация
,
снм
2300
x1440
190E
Контрнаступление
графы
,
снм
,
сортировки
,
структуры данных
,
хэши
2100
x1440
1227E
Поджог в лесу Берляндии
бинарный поиск
,
графы
,
графы
,
кратчайшие пути
2200
x1444
662B
Покраска графа
графы
,
поиск в глубину и подобное
2200
x1446
1174F
Ихаб и Большой Финал
графы
,
деревья
,
интерактив
,
конструктив
,
разделяй и властвуй
,
реализация
2400
x1452
76A
Подарок
графы
,
деревья
,
снм
,
сортировки
2200
x1452
1463E
План лекций
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
2400
x1455
1895E
Бесконечная карточная игра
бинарный поиск
,
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
игры
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1457
1633E
Запросы об остовном дереве
бинарный поиск
,
графы
,
деревья
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2400
x1459
1444C
Тимбилдинг
графы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1459
1659E
AND-MEX-прогулка
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2200
x1468
1242C
Баланс сумм
битмаски
,
графы
,
дп
,
поиск в глубину и подобное
2400
x1470
1482F
Полезные рёбра
графы
,
кратчайшие пути
2400
x1472
156D
Улики
графы
,
комбинаторика
2500
x1472
←
1
2
3
4
5
6
7
...
10
11
→
Списки пользователей
Название