Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 968 (Div. 2)
38:17:59
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
дп
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1919E
Подсчёт префиксов
дп
,
комбинаторика
,
конструктив
,
математика
,
реализация
2600
x829
1918D
Блокировка элементов
бинарный поиск
,
два указателя
,
дп
,
реализация
,
структуры данных
1900
x4608
1917F
Постройте дерево
битмаски
,
деревья
,
дп
,
конструктив
2500
x941
1917D
Очередная задача про инверсии
дп
,
комбинаторика
,
математика
,
реализация
,
структуры данных
,
теория чисел
2300
x1743
1916H2
Ранг матрицы (сложная версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
строковые суфф. структуры
2700
x521
1916H1
Ранг матрицы (Простая версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
перебор
2700
x603
1916G
Оптимизации из ЧелГУ
деревья
,
дп
,
разделяй и властвуй
,
теория чисел
3500
x143
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1307
1914G1
Лампочки (простая версия)
графы
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
2100
x1786
1914F
Соревнование по программированию
деревья
,
дп
,
жадные алгоритмы
,
паросочетания
,
поиск в глубину и подобное
1900
x3953
1913D
Схлопывание массива
деревья
,
дп
,
разделяй и властвуй
,
структуры данных
2100
x3018
1912K
Kim's Quest
битмаски
,
дп
,
комбинаторика
1800
x2314
1910I
Обратная задача
*особая задача
,
дп
,
комбинаторика
2700
x48
1910E
Максимальная сумма подмассивов
*особая задача
,
дп
2100
x187
1909I
Короткая задача о перестановке
бпф
,
дп
,
комбинаторика
,
математика
1900
x118
1909F2
Небольшая задачка про перестановки (сложная версия)
дп
,
комбинаторика
,
математика
2500
x891
1909F1
Небольшая задачка про перестановки (простая версия)
дп
,
комбинаторика
,
математика
,
перебор
2200
x1736
1906J
Count BFS Graph
дп
,
комбинаторика
2100
x726
1906H
Twin Friends
дп
,
комбинаторика
2200
x660
1906E
Merge Not Sort
дп
,
конструктив
1900
x1449
1905E
One-X
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2400
x924
1903D2
Максимум и запросы (сложная версия)
битмаски
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
2500
x756
1902D
Запросы робота
бинарный поиск
,
дп
,
реализация
,
структуры данных
1900
x4008
1901E
Сжатие дерева
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1485
1900E
Транзитивный граф
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
снм
2100
x2012
1900D
НОД меньших
битмаски
,
дп
,
математика
,
перебор
,
теория чисел
2000
x4046
1896H2
Цикличный Хэмминг (сложная версия)
бпф
,
дп
,
математика
,
перебор
,
теория чисел
3500
x99
1896H1
Цикличный Хэмминг (простая версия)
бпф
,
дп
,
математика
,
перебор
,
разделяй и властвуй
,
теория чисел
3400
x87
1895G
Два символа, два цвета
бинарный поиск
,
дп
,
жадные алгоритмы
,
потоки
,
структуры данных
3100
x183
1895F
Красивые массивы
дп
,
комбинаторика
,
математика
,
матрицы
2600
x735
1895E
Бесконечная карточная игра
бинарный поиск
,
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
игры
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1539
1893E
Симфония кактусов
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
3500
x189
1889F
Усреднённое дерево Дореми
деревья
,
дп
,
жадные алгоритмы
,
структуры данных
3500
x78
1889C2
План осушения от Дореми (сложная версия)
дп
,
структуры данных
2600
x952
1889C1
План осушения от Дореми (простая версия)
дп
,
жадные алгоритмы
,
перебор
,
сортировки
,
структуры данных
2000
x3181
1886E
I Wanna be the Team Leader
битмаски
,
два указателя
,
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
сортировки
2400
x1410
1884D
Считалочка
дп
,
математика
,
теория чисел
2100
x3124
1882D
XOR на дереве
битмаски
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x5313
1876E
Шаро-стек
деревья
,
дп
,
конструктив
,
структуры данных
3300
x261
1874G
Медуза и шифрование
дп
3500
x81
1874F
Медуза и OEIS
дп
3500
x197
1874E
Медуза и взлом
дп
,
математика
3000
x301
1874D
Медуза и Мику
дп
,
математика
,
разделяй и властвуй
,
теория вероятностей
2800
x706
1874C
Медуза и EVA
графы
,
дп
,
жадные алгоритмы
,
математика
,
теория вероятностей
2300
x1596
1874B
Медуза и математика
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
2400
x1119
1870E
Очередная задача на MEX
битмаски
,
дп
,
кратчайшие пути
,
перебор
2300
x2314
1868E
Min-Sum-Max
дп
,
жадные алгоритмы
,
конструктив
3500
x81
1868C
План путешествия
деревья
,
дп
,
комбинаторика
,
математика
,
реализация
2400
x1123
1868B2
Конфетная вечеринка (сложная версия)
битмаски
,
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
реализация
2100
x2359
1866M
Mighty Rock Tower
дп
,
комбинаторика
,
математика
,
перебор
,
теория вероятностей
2400
x741
1866K
Keen Tree Calculation
бинарный поиск
,
геометрия
,
графы
,
деревья
,
дп
,
реализация
,
структуры данных
2500
x438
1866J
Jackets and Packets
дп
2800
x281
1866I
Imagination Castle
два указателя
,
дп
,
игры
2300
x720
1866G
Grouped Carriages
бинарный поиск
,
дп
,
жадные алгоритмы
,
потоки
,
структуры данных
2100
x1644
1866E
Elevators of Tamem
дп
2700
x381
1866D
Digital Wallet
дп
,
жадные алгоритмы
2300
x1281
1866C
Completely Searching for Inversions
графы
,
дп
,
поиск в глубину и подобное
1900
x3004
1864H
Поток астеризма
дп
,
математика
,
матрицы
3200
x277
1863I
Избыточные маршруты
деревья
,
дп
,
конструктив
3500
x75
1863H
Машина Голдберга 3
деревья
,
дп
3500
x75
1863G
Swaps
графы
,
дп
,
комбинаторика
,
математика
2800
x594
1863F
Разделяй, считай XOR и властвуй
битмаски
,
дп
,
математика
2600
x1108
1863E
Спидран
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
,
сортировки
2100
x2714
1862F
Волшебство спасёт мир
бинарный поиск
,
битмаски
,
дп
,
перебор
1800
x6122
1861E
Непересекающиеся подперестановки
дп
,
комбинаторика
,
математика
,
реализация
2300
x1691
1861D
Сортировка умножением
дп
,
жадные алгоритмы
1800
x6624
1860D
Сбалансированная строка
дп
2200
x2909
1859E
Максимальная моногонность
дп
,
математика
,
перебор
2500
x1752
1859D
Андрей и побег из Капиграда
бинарный поиск
,
дп
,
жадные алгоритмы
,
снм
,
сортировки
,
структуры данных
1800
x6886
1858D
Деревья и отрезки
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
структуры данных
2200
x2783
1856E2
ПерестановДерево (сложная версия)
битмаски
,
бпф
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
реализация
2700
x1360
1856E1
ПерестановДерево (простая версия)
деревья
,
дп
,
поиск в глубину и подобное
1800
x5196
1854F
Марк и космический корабль
дп
,
перебор
3500
x117
1854E
Комплекты игр
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
перебор
3000
x394
1854C
Ожидаемое разрушение
дп
,
комбинаторика
,
математика
,
теория вероятностей
2500
x1444
1854B
Заработать или разблокировать
битмаски
,
дп
,
перебор
2200
x3472
1852F
Встречи панд
дп
,
потоки
,
структуры данных
3500
x105
1852D
Мириан и спички
дп
,
жадные алгоритмы
,
конструктив
2800
x445
1852C
Ина с Горы
дп
,
жадные алгоритмы
,
математика
,
структуры данных
2400
x1506
1849E
Максимум справа от минимума
бинарный поиск
,
два указателя
,
дп
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1615
1848F
Вика и вики
бинарный поиск
,
битмаски
,
дп
,
комбинаторика
,
математика
,
разделяй и властвуй
2400
x1510
1846G
Рудольф и CodeVid-23
битмаски
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
1900
x4314
1845F
Пловцы в бассейне
бпф
,
дп
,
математика
,
теория чисел
2800
x367
1845E
Коробки и шары
дп
,
математика
,
реализация
2500
x1311
1845D
Рейтинговая система
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
снм
,
структуры данных
1800
x7689
1844H
Циклы, кратные трём
дп
,
комбинаторика
,
математика
,
снм
,
структуры данных
3400
x137
1843F2
Метрополитен в Омске (сложная версия)
деревья
,
дп
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2300
x1569
1843F1
Метрополитен в Омске (простая версия)
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
структуры данных
1800
x5225
1842I
Тенцинг и ожерелье
дп
,
жадные алгоритмы
,
разделяй и властвуй
3500
x117
1842H
Тенцинг и случайные вещественные числа
битмаски
,
графы
,
дп
,
математика
,
теория вероятностей
3000
x640
1842G
Тенцинг и случайные операции
дп
,
комбинаторика
,
математика
,
теория вероятностей
2800
x991
1842E
Тенцинг и треугольник
геометрия
,
дп
,
жадные алгоритмы
,
математика
,
структуры данных
2300
x1584
1841C
Мирские числа
дп
,
жадные алгоритмы
,
математика
,
перебор
,
строки
1800
x7720
1840F
Рельсотроны
графы
,
дп
,
перебор
,
поиск в глубину и подобное
2200
x1772
1839E
Игра в уменьшения
дп
,
жадные алгоритмы
,
интерактив
,
конструктив
,
поиск в глубину и подобное
2400
x1203
1839D
Сортировка шаров
дп
,
сортировки
,
структуры данных
2100
x2274
1838E
Подсчет суперпоследовательностей
дп
,
комбинаторика
,
математика
2500
x1451
1835E
Старый мобильник
дп
,
комбинаторика
,
теория вероятностей
3500
x222
1833G
Ксюша и шиншилла
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
1800
x5266
1832F
Зомби
бинарный поиск
,
дп
3200
x263
←
1
2
3
4
...
16
17
→
Списки пользователей
Название