Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 968 (Div. 2)
34:17:33
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
дп
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1749D
Подсчет массивов
дп
,
комбинаторика
,
математика
,
теория чисел
1900
x5511
1748E
Очередная задача на подсчёт массивов
бинарный поиск
,
деревья
,
дп
,
математика
,
потоки
,
разделяй и властвуй
,
структуры данных
2300
x1843
1747E
Генерация списков
дп
,
комбинаторика
,
математика
2900
x498
1746G
Подготовка к олимпиаде
бинарный поиск
,
геометрия
,
дп
,
потоки
,
реализация
,
сортировки
,
структуры данных
3500
x93
1746E2
Задача-шутка (сложная версия)
дп
,
интерактив
3200
x390
1746D
Пути на дереве
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
1900
x4561
1743G
Антифибоначчиевый разрез
битмаски
,
дп
,
комбинаторика
,
конструктив
,
математика
,
структуры данных
,
хэши
3000
x254
1743F
Пересечение и объединение
дп
,
матрицы
,
структуры данных
,
теория вероятностей
2300
x1466
1743E
FTL
бинарный поиск
,
дп
2400
x1544
1741G
Кирилл и компания
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
потоки
2200
x1481
1740I
Хрустальные шары
геометрия
,
графы
,
дп
,
разделяй и властвуй
,
разделяй и властвуй
,
структуры данных
,
теория чисел
3500
x111
1740F
Ограниченное смешивание
дп
,
комбинаторика
,
математика
2600
x787
1740E
Подвешенные сердца
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
структуры данных
1800
x4269
1739F
Дизайн клавиатуры
битмаски
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x524
1739E
Робот-пылесос
битмаски
,
дп
2400
x1206
1738G
Упоротое противодействие увеличению
дп
,
жадные алгоритмы
,
конструктив
,
математика
2900
x424
1738E
Упоротый баланс
два указателя
,
дп
,
комбинаторика
,
математика
2300
x1521
1737E
Эла идет в поход
дп
,
комбинаторика
,
математика
,
теория вероятностей
2500
x920
1737D
Эла и волшебник
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
реализация
2200
x1838
1736E
Поменяй местами и возьми
дп
,
жадные алгоритмы
2600
x684
1736C2
Хорошие подмассивы (сложная версия)
бинарный поиск
,
два указателя
,
дп
,
структуры данных
2400
x1274
1734F
Нули и единицы
битмаски
,
дп
,
математика
,
разделяй и властвуй
2500
x789
1734D
Слаймовый побег
два указателя
,
дп
,
жадные алгоритмы
,
структуры данных
1800
x6236
1733E
Конвейер
дп
,
конструктив
,
математика
2700
x1196
1733D2
Ноль-один (сложная версия)
дп
,
жадные алгоритмы
2000
x4118
1732E
Локация
дп
,
математика
,
структуры данных
,
теория чисел
2800
x454
1731F
Сумма функций
бпф
,
дп
,
комбинаторика
,
математика
,
перебор
2500
x679
1731E
Стоимость графа
дп
,
жадные алгоритмы
,
математика
,
теория чисел
2000
x2769
1730F
Почти отсортировано
битмаски
,
дп
,
структуры данных
2700
x530
1729G
Вырежи подстроки
два указателя
,
дп
,
комбинаторика
,
строки
,
хэши
2100
x2141
1728G
Освещение
бинарный поиск
,
битмаски
,
два указателя
,
дп
,
комбинаторика
,
математика
,
перебор
2700
x453
1728D
Выбор букв
два указателя
,
дп
,
игры
,
конструктив
1800
x7116
1725M
Moving Both Hands
графы
,
дп
,
кратчайшие пути
1800
x3061
1725J
Journey
деревья
,
дп
2500
x370
1725E
Electrical Efficiency
деревья
,
дп
,
комбинаторика
,
математика
,
структуры данных
,
теория чисел
2500
x456
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1942
1720D2
Xor-подпоследовательность (сложная версия)
битмаски
,
деревья
,
дп
,
строки
,
структуры данных
2400
x1808
1720D1
Xor-подпоследовательность (простая версия)
битмаски
,
два указателя
,
деревья
,
дп
,
перебор
,
строки
1800
x5901
1718A2
Бурёнка и традиции (сложная версия)
дп
,
жадные алгоритмы
,
структуры данных
1900
x5158
1718A1
Бурёнка и традиции (простая версия)
дп
,
жадные алгоритмы
1800
x5682
1716F
Мешки с шарами
дп
,
комбинаторика
,
математика
,
теория чисел
2500
x1029
1716E
Обмен и максимальный отрезок
битмаски
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2500
x1058
1716D
Перемещение фишки
дп
,
математика
,
перебор
2000
x5165
1716C
Робот в коридоре
дп
,
жадные алгоритмы
,
реализация
,
структуры данных
,
тернарный поиск
2000
x4135
1715E
Долгий путь домой
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
2400
x1682
1713F
Потерянный массив
битмаски
,
дп
,
комбинаторика
,
конструктив
,
математика
2900
x529
1710C
XOR-треугольники
битмаски
,
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
перебор
2500
x1344
1709F
Мультимножество строк
meet-in-the-middle
,
битмаски
,
бпф
,
графы
,
деревья
,
дп
,
математика
,
перебор
,
потоки
2500
x540
1707F
Бугабу
битмаски
,
дп
,
конструктив
,
теория чисел
3500
x148
1707D
Частичные виртуальные деревья
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
3000
x605
1706D2
Нарезка морковки (cложная версия)
два указателя
,
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
структуры данных
,
теория чисел
2400
x1688
1704H1
Игра ИИ (простая версия)
бпф
,
дп
,
комбинаторика
,
конструктив
,
математика
3200
x179
1704F
Игра-раскраска
дп
,
игры
,
конструктив
2600
x1017
1704E
Посчитать секунды
графы
,
дп
,
конструктив
,
математика
,
перебор
,
реализация
2200
x2309
1701E
Текстовый редактор
дп
,
жадные алгоритмы
,
перебор
,
строки
2500
x1114
1700F
Пазл
дп
,
жадные алгоритмы
,
конструктив
2600
x923
1700D
Шлюзы
бинарный поиск
,
дп
,
жадные алгоритмы
,
математика
1900
x6028
1699E
Three Days Grace
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
структуры данных
,
теория чисел
2600
x1133
1699D
Почти тройные удаления
дп
,
жадные алгоритмы
,
структуры данных
2300
x3114
1697E
Раскраска
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
комбинаторика
,
конструктив
,
математика
,
перебор
,
реализация
2400
x1175
1696H
Максимальное произведение?
два указателя
,
дп
,
жадные алгоритмы
,
комбинаторика
,
математика
,
перебор
,
реализация
3500
x160
1695D2
Запросы в дереве (сложная версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x1970
1695D1
Запросы в дереве (простая версия)
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
2200
x2143
1693D
Разбиение на возрастающую и спадающую
дп
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
структуры данных
2800
x823
1691F
Дерево и k-подмножества
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2500
x954
1689D
Лена и матрица
геометрия
,
дп
,
кратчайшие пути
,
структуры данных
1900
x4151
1681F
Уникальные вхождения
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1709
1681E
Приключения в лабиринте
дп
,
кратчайшие пути
,
матрицы
,
структуры данных
2600
x784
1680E
Двигающиеся фигуры
битмаски
,
дп
,
жадные алгоритмы
2000
x3725
1679F
Формализм ради формализма
битмаски
,
дп
,
математика
2600
x519
1679E
Типичная вечеринка в общаге
битмаски
,
дп
,
комбинаторика
,
строки
2400
x1135
1679D
Граф? А... А я думал, барон...
бинарный поиск
,
графы
,
дп
,
поиск в глубину и подобное
1900
x4740
1678B2
Tokitsukaze и хорошая 01-строка (усложненная версия)
дп
,
жадные алгоритмы
,
реализация
1800
x6552
1677F
Tokitsukaze и драгоценные камни
дп
,
математика
3500
x91
1677D
Tokitsukaze и перестановки
дп
,
математика
2500
x1245
1675G
Сортировка блинчиков
дп
2300
x1754
1675F
Влад и отложенные дела
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1800
x5237
1674G
Удали ориентированные ребра
графы
,
дп
,
поиск в глубину и подобное
2000
x2462
1671F
Подсчет перестановок
бпф
,
дп
,
комбинаторика
,
математика
,
перебор
2700
x329
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2706
1670F
Джи, видишь?
битмаски
,
дп
,
комбинаторика
2400
x958
1667E
Центроидные вероятности
бпф
,
дп
,
комбинаторика
,
математика
3000
x642
1667D
Удаление рёбер
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
2900
x654
1667B
Оптимальное разбиение
дп
,
структуры данных
2100
x3637
1666J
Job Lookup
деревья
,
дп
,
конструктив
,
кратчайшие пути
2100
x1315
1666F
Fancy Stack
дп
,
комбинаторика
,
реализация
2200
x1144
1661E
Узкие компоненты
деревья
,
дп
,
математика
,
перебор
,
снм
,
структуры данных
2500
x936
1658E
Годзё и игра на матрице
дп
,
игры
,
математика
,
реализация
,
сортировки
,
структуры данных
,
теория чисел
,
хэши
2500
x1034
1657E
Минимальная покрывающая звездочка
дп
,
комбинаторика
,
математика
,
паросочетания
2200
x2052
1654H
Три минимума
бпф
,
дп
,
комбинаторика
,
конструктив
,
математика
,
разделяй и властвуй
3500
x75
1650G
Подсчёт коротких путей
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2100
x2398
1650F
Виталий и Advanced Useless Algorithms
дп
,
жадные алгоритмы
,
реализация
2200
x1426
1648D
Бизнес-шоу
дп
,
кратчайшие пути
,
разделяй и властвуй
,
реализация
,
структуры данных
2800
x833
1647F
Мадока и лень
дп
,
жадные алгоритмы
3100
x387
1647D
Мадока и лучшая школа России
дп
,
конструктив
,
математика
,
теория чисел
1900
x5236
1646E
Степенная таблица
дп
,
математика
,
перебор
,
теория чисел
2200
x2392
1646D
Взвесьте дерево
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
,
реализация
2000
x3690
1637F
Вышки
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2500
x1754
1637D
Очередная задача на минимизацию
дп
,
жадные алгоритмы
,
математика
1800
x7627
1635D
Бесконечный набор
битмаски
,
дп
,
математика
,
матрицы
,
строки
,
теория чисел
1800
x6193
←
1
2
3
4
5
6
...
16
17
→
Списки пользователей
Название