Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 940 (Div. 2) and CodeCraft-23
38:33:52
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
деревья
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1805D
Широкий-преширокий граф
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1800
x5994
1801E
Цены на бензин
деревья
,
разделяй и властвуй
,
снм
,
структуры данных
,
хэши
3000
x426
1800G
Симмеtreeя
деревья
,
поиск в глубину и подобное
,
реализация
,
хэши
2200
x1910
1797F
Li Hua и путь
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
3000
x324
1797D
Li Hua и дерево
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
1900
x3670
1796E
Красивые подграфы
деревья
,
дп
,
жадные алгоритмы
,
игры
,
поиск в глубину и подобное
2500
x683
1795F
Блокирующие фишки
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2400
x1037
1794E
Разметка дерева расстояниями
деревья
,
дп
,
жадные алгоритмы
,
реализация
,
структуры данных
,
хэши
2400
x998
1790F
Тимофей и черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2100
x3115
1788F
XOR, деревья и запросы
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
2500
x776
1787G
Раскраска дерева
деревья
,
перебор
,
структуры данных
3000
x391
1783G
Радиус взвешенного дерева
деревья
,
разделяй и властвуй
,
реализация
,
структуры данных
2800
x404
1781G
Разнообразная раскраска
деревья
,
конструктив
3200
x212
1781F
Вставка скобок
деревья
,
дп
,
комбинаторика
,
математика
2700
x727
1779F
Ксолдовские камни
битмаски
,
деревья
,
дп
,
конструктив
2500
x1213
1778F
Максимизируем корень
графы
,
деревья
,
дп
,
математика
,
поиск в глубину и подобное
,
теория чисел
2600
x594
1778E
Дерево упало!
битмаски
,
деревья
,
математика
,
поиск в глубину и подобное
2500
x809
1777F
Немота массива
битмаски
,
деревья
,
разделяй и властвуй
,
строки
,
структуры данных
2400
x807
1777E
Разворот ребер
бинарный поиск
,
графы
,
деревья
,
поиск в глубину и подобное
2200
x1679
1777D
Цена дерева
битмаски
,
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
теория вероятностей
1900
x3188
1776M
Parmigiana With Seafood
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
3000
x337
1774G
Покрытие отрезками
деревья
,
дп
,
комбинаторика
,
конструктив
,
перебор
,
структуры данных
3200
x357
1774E
Две шахматные фигуры
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x3298
1773B
BinCoin
бинарный поиск
,
деревья
,
разделяй и властвуй
,
реализация
,
теория вероятностей
,
хэши
2200
x728
1771F
Хоссам и минимум на отрезке
бинарный поиск
,
битмаски
,
деревья
,
строки
,
структуры данных
,
теория вероятностей
,
хэши
2500
x946
1771D
Хоссам и дерево (под-)палиндромов
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
структуры данных
2100
x2579
1770E
Косия и дерево
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2400
x1289
1767F
Два поддерева
деревья
,
структуры данных
3100
x244
1767E
Algebra Flash
meet-in-the-middle
,
битмаски
,
графы
,
деревья
,
дп
,
математика
,
перебор
2500
x823
1764F
Дореми и экспериментальное дерево
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
2500
x874
1763F
Запросы к ребрам
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
3000
x416
1762E
Сумма на дереве
деревья
,
комбинаторика
,
математика
2600
x597
1761G
Угадайте центроид
деревья
,
интерактив
,
теория вероятностей
3500
x95
1761E
Сделайте связным
бинарный поиск
,
графы
,
два указателя
,
деревья
,
жадные алгоритмы
,
конструктив
,
матрицы
,
перебор
,
снм
2400
x1715
1749F
Расстояние до пути
деревья
,
поиск в глубину и подобное
,
структуры данных
2800
x466
1748E
Очередная задача на подсчёт массивов
бинарный поиск
,
деревья
,
дп
,
математика
,
потоки
,
разделяй и властвуй
,
структуры данных
2300
x1694
1746D
Пути на дереве
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
1900
x4406
1741D
Маша и красивое дерево
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
сортировки
1300
x14366
1740H
MEX и манипуляции с деревом
деревья
,
структуры данных
3300
x198
1740E
Подвешенные сердца
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
структуры данных
1800
x4089
1739D
Сбросить k ребер
бинарный поиск
,
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
1900
x4836
1738F
Упоротая связность
графы
,
деревья
,
жадные алгоритмы
,
интерактив
,
конструктив
,
кратчайшие пути
,
снм
2400
x1141
1738D
Упоротые перестановки
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
снм
,
структуры данных
1900
x3308
1726D
Разделение рёбер
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2000
x3528
1725J
Journey
деревья
,
дп
2500
x354
1725I
Imitating the Key Tree
деревья
,
комбинаторика
,
снм
2800
x182
1725E
Electrical Efficiency
деревья
,
дп
,
комбинаторика
,
математика
,
структуры данных
,
теория чисел
2500
x430
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1799
1720D2
Xor-подпоследовательность (сложная версия)
битмаски
,
деревья
,
дп
,
строки
,
структуры данных
2400
x1717
1720D1
Xor-подпоследовательность (простая версия)
битмаски
,
два указателя
,
деревья
,
дп
,
перебор
,
строки
1800
x5696
1718D
Перестановка для Бурёнки
деревья
,
жадные алгоритмы
,
математика
,
паросочетания
,
структуры данных
3300
x285
1714G
Префиксы путей
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
1700
x7057
1714F
Построй дерево и точка
деревья
,
конструктив
,
реализация
1900
x3046
1712F
Триаметр
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
3200
x300
1710D
Восстановление дерева
деревья
,
конструктив
3400
x404
1709F
Мультимножество строк
meet-in-the-middle
,
битмаски
,
бпф
,
графы
,
деревья
,
дп
,
математика
,
перебор
,
потоки
2500
x523
1709E
XOR дерево
битмаски
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2400
x2409
1707D
Частичные виртуальные деревья
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
3000
x574
1707C
Деревья поиска в глубину
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
2400
x1378
1706E
Qpwoeirut и вершины
бинарный поиск
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x2339
1702G2
Проходимые пути (сложная версия)
деревья
,
поиск в глубину и подобное
,
структуры данных
2000
x4259
1702G1
Проходимые пути (простая версия)
деревья
,
поиск в глубину и подобное
1900
x5071
1698E
PermutationForces II
два указателя
,
деревья
,
жадные алгоритмы
,
комбинаторика
,
перебор
,
сортировки
2300
x1564
1696F
Восстановление дерева
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2600
x836
1695D2
Запросы в дереве (сложная версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x1908
1695D1
Запросы в дереве (простая версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
2200
x2077
1693B
Фейковые пластиковые деревья
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1700
x8028
1691F
Дерево и k-подмножества
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2500
x900
1689C
Зараженное дерево
деревья
,
дп
,
поиск в глубину и подобное
1600
x10420
1682E
Неупорядоченные обмены
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
,
сортировки
2700
x557
1682D
Остовное дерево на окружности
деревья
,
конструктив
,
реализация
2000
x3159
1681F
Уникальные вхождения
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1522
1680F
Свободное вершинное покрытие
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
2600
x622
1676G
Чёрно-белые сбалансированные поддеревья
графы
,
деревья
,
дп
,
поиск в глубину и подобное
1300
x14029
1675F
Влад и отложенные дела
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1800
x4982
1675D
Вертикальные пути
графы
,
деревья
,
реализация
1300
x12503
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2635
1670E
Хемос на дереве
битмаски
,
деревья
,
конструктив
,
поиск в глубину и подобное
2200
x1660
1667D
Удаление рёбер
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
2900
x631
1666J
Job Lookup
деревья
,
дп
,
конструктив
,
кратчайшие пути
2100
x1287
1665C
Заражение дерева
бинарный поиск
,
деревья
,
жадные алгоритмы
,
сортировки
1600
x8011
1663A
Who Tested?
*особая задача
,
деревья
,
разбор выражений
x10377
1662G
Gastronomic Event
деревья
,
дп
,
жадные алгоритмы
x443
1661E
Узкие компоненты
деревья
,
дп
,
математика
,
перебор
,
снм
,
структуры данных
2500
x908
1659F
Игра с деревом и перестановкой
графы
,
деревья
,
игры
,
поиск в глубину и подобное
3000
x176
1657F
Слова на дереве
2-sat
,
графы
,
деревья
,
поиск в глубину и подобное
,
снм
2600
x543
1656E
Одинаковые суммы деревьев
деревья
,
конструктив
,
математика
,
поиск в глубину и подобное
2200
x3274
1654G
Снежная гора
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2900
x351
1654D
Урок зельеварения
деревья
,
математика
,
поиск в глубину и подобное
,
теория чисел
2100
x2771
1648E
Авиареформа
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
снм
,
структуры данных
3200
x380
1646D
Взвесьте дерево
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
,
реализация
2000
x3519
1637F
Вышки
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2500
x1688
1633F
Совершенное паросочетание
деревья
,
интерактив
,
разделяй и властвуй
,
структуры данных
2800
x303
1633E
Запросы об остовном дереве
бинарный поиск
,
графы
,
деревья
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2400
x1454
1632E2
Дистанционное дерево (сложная версия)
бинарный поиск
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
2700
x923
1632E1
Дистанционное дерево (простая версия)
бинарный поиск
,
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1105
1628E
Метеоритный город
бинарный поиск
,
деревья
,
снм
,
структуры данных
3100
x820
1627C
Не назначать
деревья
,
конструктив
,
поиск в глубину и подобное
,
теория чисел
1400
x13985
1626E
Черно-белое дерево
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
2400
x1509
1625E2
Обновление котов (сложная версия)
бинарный поиск
,
графы
,
деревья
,
поиск в глубину и подобное
,
структуры данных
2800
x574
←
1
2
3
4
...
7
8
→
Списки пользователей
Название