Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 973 (Div. 2)
13:44:46
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
снм
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2008D
Хобби Сакурако
графы
,
дп
,
математика
,
снм
1100
x17101
2006B
Ирис и дерево
деревья
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
1800
x2741
2001C
Угадайте дерево
бинарный поиск
,
деревья
,
жадные алгоритмы
,
интерактив
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
1500
x10002
1994D
Смешная игра
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
математика
,
снм
,
теория чисел
1900
x5409
1987E
Прекрасное дерево!
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3198
1985H2
Максимизация наибольшей компоненты (сложная версия)
дп
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2200
x1457
1985H1
Максимизация наибольшей компоненты (простая версия)
графы
,
перебор
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
1700
x5358
1981E
Черепаха и пересекающиеся отрезки
графы
,
жадные алгоритмы
,
снм
,
структуры данных
2600
x789
1978F
Большой граф
графы
,
два указателя
,
поиск в глубину и подобное
,
снм
,
структуры данных
,
теория чисел
2400
x1264
1971G
XOUR
снм
,
сортировки
,
структуры данных
1700
x8885
1956F
Нина и игра в баскетбол
графы
,
конструктив
,
снм
,
сортировки
,
структуры данных
3000
x338
1954E
Цепная реакция
бинарный поиск
,
жадные алгоритмы
,
математика
,
реализация
,
снм
,
структуры данных
,
теория чисел
2200
x2169
1948G
MST с паросочетанием
битмаски
,
деревья
,
паросочетания
,
перебор
,
снм
3100
x675
1940C
Бурёнка и Pether
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
x35
1940A
Параллельные вселенные
*особая задача
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
x83
1935F
Дерево Андрея
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2800
x438
1930D2
Сумма по всем подстрокам (сложная версия)
битмаски
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
,
реализация
,
снм
,
строки
2100
x2581
1927F
Микроцикл
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
,
структуры данных
1900
x4271
1927D
Найди различные!
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
снм
,
структуры данных
1300
x20994
1923E
Посчитай пути
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3718
1922D
Безумные монстры
математика
,
перебор
,
реализация
,
снм
,
структуры данных
1900
x5604
1920F2
Спокойное плавание (сложная версия)
бинарный поиск
,
геометрия
,
графы
,
деревья
,
снм
,
структуры данных
3000
x446
1920F1
Спокойное плавание (простая версия)
бинарный поиск
,
графы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x939
1920D
Повторение в массиве
бинарный поиск
,
математика
,
перебор
,
реализация
,
снм
1900
x5501
1919D
01-дерево
деревья
,
жадные алгоритмы
,
конструктив
,
снм
,
сортировки
,
структуры данных
2100
x3818
1914G1
Лампочки (простая версия)
графы
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
2100
x1818
1909C
Тяжелые интервалы
жадные алгоритмы
,
конструктив
,
математика
,
снм
,
сортировки
,
структуры данных
1400
x11010
1900E
Транзитивный граф
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
снм
2100
x2049
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x3170
1895E
Бесконечная карточная игра
бинарный поиск
,
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
игры
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1550
1887D
Разрез
бинарный поиск
,
два указателя
,
деревья
,
математика
,
разделяй и властвуй
,
снм
,
структуры данных
2700
x871
1876D
Лексихроматография
графы
,
два указателя
,
комбинаторика
,
поиск в глубину и подобное
,
снм
2500
x871
1873H
Безумный город
графы
,
деревья
,
игры
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1700
x7285
1872F
Продажа зверинца
графы
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
1800
x6275
1859D
Андрей и побег из Капиграда
бинарный поиск
,
дп
,
жадные алгоритмы
,
снм
,
сортировки
,
структуры данных
1800
x6955
1857G
Подсчет графов
графы
,
деревья
,
жадные алгоритмы
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
2000
x4415
1851G
Влад и горы
бинарный поиск
,
графы
,
два указателя
,
деревья
,
реализация
,
снм
,
сортировки
,
структуры данных
2000
x3199
1850H
Третья буква
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
1700
x8132
1849E
Максимум справа от минимума
бинарный поиск
,
два указателя
,
дп
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1632
1847D
Профессор Хигасиката
жадные алгоритмы
,
реализация
,
снм
,
строки
,
структуры данных
1900
x3741
1845D
Рейтинговая система
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
снм
,
структуры данных
1800
x7765
1844H
Циклы, кратные трём
дп
,
комбинаторика
,
математика
,
снм
,
структуры данных
3400
x137
1844E
Прекрасные таблицы
2-sat
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
2400
x1865
1833G
Ксюша и шиншилла
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
1800
x5322
1833E
Хороводы
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1600
x11636
1829E
Озера
графы
,
поиск в глубину и подобное
,
реализация
,
снм
1100
x19866
1827B1
Сортировка подотрезков (простая версия)
бинарный поиск
,
два указателя
,
деревья
,
дп
,
жадные алгоритмы
,
снм
2000
x3855
1824C
LuoTianyi и XOR-дерево
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1379
1814F
Вышки связи
перебор
,
разделяй и властвуй
,
снм
2700
x612
1810E
Монстры
графы
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2100
x3164
1806D
Мастер СНМ
дп
,
комбинаторика
,
математика
,
снм
2500
x895
1804G
Управление потоком
реализация
,
снм
,
структуры данных
3500
x202
1801E
Цены на бензин
деревья
,
разделяй и властвуй
,
снм
,
структуры данных
,
хэши
3000
x448
1800E2
Непростительное заклятие (сложная версия)
графы
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
строки
1500
x12736
1800E1
Непростительное заклятие (простая версия)
графы
,
жадные алгоритмы
,
конструктив
,
перебор
,
снм
,
строки
1400
x12766
1799E
Объединение городов
геометрия
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
2300
x1192
1797F
Li Hua и путь
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
3000
x350
1797E
Li Hua и массив
два указателя
,
математика
,
перебор
,
снм
,
структуры данных
,
теория чисел
2300
x1264
1788F
XOR, деревья и запросы
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
2500
x833
1787D
Игра на оси
графы
,
комбинаторика
,
поиск в глубину и подобное
,
реализация
,
снм
1900
x3383
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x711
1779D
Борис и его восхитительная прическа
дп
,
жадные алгоритмы
,
конструктив
,
снм
,
сортировки
,
структуры данных
1700
x7871
1770E
Косия и дерево
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2400
x1347
1770D
Косия и игра
графы
,
игры
,
конструктив
,
паросочетания
,
поиск в глубину и подобное
,
потоки
,
реализация
,
снм
,
структуры данных
2000
x3818
1765A
Access Levels
битмаски
,
паросочетания
,
потоки
,
снм
2400
x695
1764F
Дореми и экспериментальное дерево
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
2500
x958
1763F
Запросы к ребрам
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
3000
x476
1761E
Сделайте связным
бинарный поиск
,
графы
,
два указателя
,
деревья
,
жадные алгоритмы
,
конструктив
,
матрицы
,
перебор
,
снм
2400
x1828
1758E
Тик-так
графы
,
комбинаторика
,
поиск в глубину и подобное
,
снм
2500
x836
1740G
Опасные лазеры
конструктив
,
снм
,
сортировки
3100
x185
1738F
Упоротая связность
графы
,
деревья
,
жадные алгоритмы
,
интерактив
,
конструктив
,
кратчайшие пути
,
снм
2400
x1215
1738D
Упоротые перестановки
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
снм
,
структуры данных
1900
x3421
1735C
Сдвиг по фазе
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
строки
1400
x9869
1726D
Разделение рёбер
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2000
x3673
1726C
Правильная скобочная последовательность Jatayu
графы
,
жадные алгоритмы
,
снм
,
структуры данных
1300
x12319
1725K
Kingdom of Criticism
снм
,
структуры данных
2500
x668
1725I
Imitating the Key Tree
деревья
,
комбинаторика
,
снм
2800
x197
1713E
Обмен крестом
2-sat
,
жадные алгоритмы
,
матрицы
,
снм
,
структуры данных
2400
x1646
1709E
XOR дерево
битмаски
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2400
x2691
1707C
Деревья поиска в глубину
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
2400
x1487
1706E
Qpwoeirut и вершины
бинарный поиск
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x2638
1702E
Раздели на два набора
графы
,
поиск в глубину и подобное
,
снм
1600
x13222
1696F
Восстановление дерева
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2600
x868
1691E
Число групп отрезков
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1821
1689E
Бесконечность
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2500
x1202
1687D
Милые числа
бинарный поиск
,
математика
,
перебор
,
реализация
,
снм
,
структуры данных
2900
x580
1687C
Sanae и гигантский робот
бинарный поиск
,
жадные алгоритмы
,
перебор
,
снм
,
сортировки
,
структуры данных
2500
x1399
1685D1
Вес перестановки (простая версия)
конструктив
,
поиск в глубину и подобное
,
снм
2800
x444
1681F
Уникальные вхождения
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1733
1680F
Свободное вершинное покрытие
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
2600
x661
1675E
Замени на предыдущий, минимизируй
жадные алгоритмы
,
снм
,
строки
1500
x10575
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2736
1670C
Где пицца?
графы
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
1400
x9917
1661E
Узкие компоненты
деревья
,
дп
,
математика
,
перебор
,
снм
,
структуры данных
2500
x945
1659E
AND-MEX-прогулка
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2200
x1547
1657F
Слова на дереве
2-sat
,
графы
,
деревья
,
поиск в глубину и подобное
,
снм
2600
x574
1648E
Авиареформа
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
снм
,
структуры данных
3200
x396
1641C
Анонимность наше все
бинарный поиск
,
жадные алгоритмы
,
перебор
,
снм
,
сортировки
,
структуры данных
2200
x2411
1638C
Граф инверсий
графы
,
математика
,
снм
,
структуры данных
1300
x14648
1635E
Автомобили
2-sat
,
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
снм
,
сортировки
2200
x2212
←
1
2
3
4
→
Списки пользователей
Название