Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 937 (Div. 4)
03:29:03
Зарегистрироваться »
→ Фильтр задач
Сложность:
—
поиск в глубину и подобное
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1799H
Обрезание дерева
битмаски
,
дп
,
поиск в глубину и подобное
3200
x267
1799E
Объединение городов
геометрия
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
2300
x1124
1797F
Li Hua и путь
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
3000
x321
1797D
Li Hua и дерево
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
1900
x3622
1796E
Красивые подграфы
деревья
,
дп
,
жадные алгоритмы
,
игры
,
поиск в глубину и подобное
2500
x676
1795G
Последовательные удаления
битмаски
,
графы
,
поиск в глубину и подобное
2700
x636
1795F
Блокирующие фишки
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2400
x1031
1792E
Таблица и делители
дп
,
перебор
,
поиск в глубину и подобное
,
теория чисел
2400
x1290
1790G
Фишки на графе
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2300
x1026
1790F
Тимофей и черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2100
x3075
1788F
XOR, деревья и запросы
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
2500
x754
1788E
Сумма больше нуля
дп
,
поиск в глубину и подобное
,
структуры данных
2200
x2419
1787D
Игра на оси
графы
,
комбинаторика
,
поиск в глубину и подобное
,
реализация
,
снм
1900
x3223
1783F
Двойная сортировка II
графы
,
паросочетания
,
поиск в глубину и подобное
,
потоки
2500
x872
1778F
Максимизируем корень
графы
,
деревья
,
дп
,
математика
,
поиск в глубину и подобное
,
теория чисел
2600
x588
1778E
Дерево упало!
битмаски
,
деревья
,
математика
,
поиск в глубину и подобное
2500
x783
1777E
Разворот ребер
бинарный поиск
,
графы
,
деревья
,
поиск в глубину и подобное
2200
x1645
1777D
Цена дерева
битмаски
,
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
теория вероятностей
1900
x3143
1775D
Дружелюбные пауки
графы
,
кратчайшие пути
,
математика
,
поиск в глубину и подобное
,
теория чисел
1800
x5636
1774E
Две шахматные фигуры
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x3283
1772F
Копия копии копии
графы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
сортировки
2000
x2187
1771D
Хоссам и дерево (под-)палиндромов
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
структуры данных
2100
x2560
1770E
Косия и дерево
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2400
x1283
1770D
Косия и игра
графы
,
игры
,
конструктив
,
паросочетания
,
поиск в глубину и подобное
,
потоки
,
реализация
,
снм
,
структуры данных
2000
x3629
1768D
Удачная перестановка
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
1800
x6596
1764F
Дореми и экспериментальное дерево
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
2500
x864
1763F
Запросы к ребрам
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
3000
x411
1761C
Построение множеств
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
1400
x9059
1760G
Любимая задача SlavicG-а
битмаски
,
графы
,
поиск в глубину и подобное
1700
x6718
1758E
Тик-так
графы
,
комбинаторика
,
поиск в глубину и подобное
,
снм
2500
x764
1753D
Пляж
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1640
1749F
Расстояние до пути
деревья
,
поиск в глубину и подобное
,
структуры данных
2800
x461
1749E
Кактусовая стена
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2400
x1516
1746D
Пути на дереве
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
1900
x4360
1741G
Кирилл и компания
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
потоки
2200
x1382
1741D
Маша и красивое дерево
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
сортировки
1300
x14185
1740E
Подвешенные сердца
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
структуры данных
1800
x4052
1739D
Сбросить k ребер
бинарный поиск
,
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
1900
x4783
1738D
Упоротые перестановки
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
,
снм
,
структуры данных
1900
x3282
1735C
Сдвиг по фазе
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
строки
1400
x9444
1726D
Разделение рёбер
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
,
теория вероятностей
2000
x3509
1722F
L-фигуры
поиск в глубину и подобное
,
реализация
1700
x6456
1721F
Уменьшение паросочетания
графы
,
интерактив
,
конструктив
,
паросочетания
,
перебор
,
поиск в глубину и подобное
,
потоки
2800
x352
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1785
1721D
Максимальное И
битмаски
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
сортировки
1800
x6184
1716E
Обмен и максимальный отрезок
битмаски
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2500
x1008
1714G
Префиксы путей
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
1700
x6988
1712F
Триаметр
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
3200
x299
1709E
XOR дерево
битмаски
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
структуры данных
2400
x2362
1707D
Частичные виртуальные деревья
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
3000
x549
1707C
Деревья поиска в глубину
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
2400
x1359
1706E
Qpwoeirut и вершины
бинарный поиск
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x2319
1702G2
Проходимые пути (сложная версия)
деревья
,
поиск в глубину и подобное
,
структуры данных
2000
x4205
1702G1
Проходимые пути (простая версия)
деревья
,
поиск в глубину и подобное
1900
x5033
1702E
Раздели на два набора
графы
,
поиск в глубину и подобное
,
снм
1600
x12027
1696F
Восстановление дерева
графы
,
деревья
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2600
x826
1695E
Неоднозначное домино
графы
,
конструктив
,
поиск в глубину и подобное
2700
x417
1695D2
Запросы в дереве (сложная версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x1893
1695D1
Запросы в дереве (простая версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
2200
x2061
1693B
Фейковые пластиковые деревья
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1700
x7970
1691F
Дерево и k-подмножества
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2500
x895
1691E
Число групп отрезков
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1712
1689E
Бесконечность
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2500
x1129
1689C
Зараженное дерево
деревья
,
дп
,
поиск в глубину и подобное
1600
x10314
1685D1
Вес перестановки (простая версия)
конструктив
,
поиск в глубину и подобное
,
снм
2800
x412
1684H
Сложный разрез
конструктив
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
3400
x228
1682E
Неупорядоченные обмены
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
математика
,
поиск в глубину и подобное
,
сортировки
2700
x551
1681F
Уникальные вхождения
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1510
1681D
Требуемая длина
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
хэши
1700
x9148
1680F
Свободное вершинное покрытие
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
2600
x611
1679D
Граф? А... А я думал, барон...
бинарный поиск
,
графы
,
дп
,
поиск в глубину и подобное
1900
x4500
1677C
Tokitsukaze и две красочные ленты
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
1900
x3363
1676G
Чёрно-белые сбалансированные поддеревья
графы
,
деревья
,
дп
,
поиск в глубину и подобное
1300
x13710
1675F
Влад и отложенные дела
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1800
x4916
1674G
Удали ориентированные ребра
графы
,
дп
,
поиск в глубину и подобное
2000
x2347
1672F2
Чекер для Перемешивания массива
графы
,
конструктив
,
поиск в глубину и подобное
2800
x750
1670E
Хемос на дереве
битмаски
,
деревья
,
конструктив
,
поиск в глубину и подобное
2200
x1652
1670C
Где пицца?
графы
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
1400
x9408
1669G
Падение
поиск в глубину и подобное
,
реализация
1200
x17052
1667D
Удаление рёбер
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
2900
x626
1666L
Labyrinth
графы
,
поиск в глубину и подобное
1800
x2939
1662O
Circular Maze
графы
,
перебор
,
поиск в глубину и подобное
,
реализация
x1246
1662F
Antennas
графы
,
графы
,
кратчайшие пути
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
,
реализация
,
структуры данных
x949
1661B
Получение нуля
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x16763
1659F
Игра с деревом и перестановкой
графы
,
деревья
,
игры
,
поиск в глубину и подобное
3000
x174
1659E
AND-MEX-прогулка
битмаски
,
графы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
снм
2200
x1426
1657F
Слова на дереве
2-sat
,
графы
,
деревья
,
поиск в глубину и подобное
,
снм
2600
x535
1656E
Одинаковые суммы деревьев
деревья
,
конструктив
,
математика
,
поиск в глубину и подобное
2200
x3253
1654G
Снежная гора
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2900
x349
1654D
Урок зельеварения
деревья
,
математика
,
поиск в глубину и подобное
,
теория чисел
2100
x2758
1651E
Сумма паросочетаний
жадные алгоритмы
,
комбинаторика
,
конструктив
,
математика
,
паросочетания
,
перебор
,
поиск в глубину и подобное
2600
x485
1651D
Ближайшие точки
бинарный поиск
,
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
1900
x4740
1650G
Подсчёт коротких путей
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2100
x2301
1648F
Два проспекта
графы
,
поиск в глубину и подобное
,
структуры данных
3500
x100
1648E
Авиареформа
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
снм
,
структуры данных
3200
x379
1647E
Мадока и шестиклассики
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2500
x948
1646D
Взвесьте дерево
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
,
реализация
2000
x3488
1637F
Вышки
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2500
x1669
1635E
Автомобили
2-sat
,
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
снм
,
сортировки
2200
x2123
1634E
Честный делёж
графы
,
конструктив
,
паросочетания
,
поиск в глубину и подобное
,
структуры данных
2400
x1585
←
1
2
3
4
...
8
9
→
Списки пользователей
Название