Архив - Codeforces

→ Обратите внимание

До соревнования
Codeforces Round 954 (Div. 3)
3 дня
Зарегистрироваться »

→ Фильтр задач

Сложность: —

дп

Добавить тег

Задачи

№	Название
1984H	Захват башни геометрия, дп, комбинаторика	3300	x106
1984F	Реконструкция дп, математика, перебор	2500	x650
1984E	Перемешивание деревья, дп, жадные алгоритмы	2400	x1010
1981F	Черепаха и пути на дереве деревья, дп, структуры данных	3000	x171
1976F	Удаление мостов деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки, структуры данных	2800	x385
1975I	Mind Bloom дп	3500	x42
1975F	Множество битмаски, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x635
1973F	Запросы максимальной суммы НОД битмаски, дп, перебор, реализация, теория чисел	3100	x167
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x248
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x424
1970E3	Trails (Hard) дп, матрицы	2200	x477
1970E2	Trails (Medium) дп, матрицы	2000	x875
1969F	Пары карт дп, жадные алгоритмы, реализация, хэши	3000	x173
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x1100
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1620
1967E2	Снова считаем массивы (сложная версия) дп, комбинаторика, математика	3500	x80
1967E1	Снова считаем массивы (простая версия) бпф, дп, комбинаторика, математика	3100	x162
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1438
1958H	Составные заклинания *особая задача, дп	2600	x67
1957E	Карусель комбинаций дп, комбинаторика, математика, перебор, теория чисел	2400	x1083
1956D	Нина и MEX битмаски, дп, жадные алгоритмы, конструктив, математика, перебор, разделяй и властвуй, реализация	2000	x3474
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1107
1954F	Уникальные строки дп, комбинаторика, математика	3100	x226
1951H	Щелчок Таноса бинарный поиск, деревья, дп, жадные алгоритмы, игры	3200	x226
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x91
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x817
1946E	Девочка-перестановочка дп, комбинаторика, математика, теория чисел	2200	x2209
1943F	Минимальное расстояние Хэмминга дп	3500	x88
1943D2	Считать всегда весело (сложная версия) дп, комбинаторика	2800	x639
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1312
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x72
1942G	Бесси и карты дп, комбинаторика, математика	2800	x397
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2549
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2279
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x313
1930E	2...3...4.... Замечательно! Замечательно! дп, комбинаторика, математика	2400	x1033
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2443
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1554
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1594
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1539
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1556
1924F	Анти-прокси посещаемость дп, интерактив, конструктив, тернарный поиск	3500	x135
1924D	Сбалансированные подпоследовательности дп, комбинаторика, математика	2700	x800
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3345
1922F	Замена на подотрезке дп, паросочетания	2500	x1193
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1167
1920E	Подсчёт бинарных строк дп, комбинаторика, математика	2100	x2439
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x759
1919E	Подсчёт префиксов дп, комбинаторика, конструктив, математика, реализация	2600	x794
1917F	Постройте дерево битмаски, деревья, дп, конструктив	2500	x917
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1692
1916H2	Ранг матрицы (сложная версия) дп, комбинаторика, математика, матрицы, строковые суфф. структуры	2700	x509
1916H1	Ранг матрицы (Простая версия) дп, комбинаторика, математика, матрицы, перебор	2700	x590
1916G	Оптимизации из ЧелГУ деревья, дп, разделяй и властвуй, теория чисел	3500	x140
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1248
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1714
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2801
1910I	Обратная задача *особая задача, дп, комбинаторика	2700	x46
1910E	Максимальная сумма подмассивов *особая задача, дп	2100	x183
1909F2	Небольшая задачка про перестановки (сложная версия) дп, комбинаторика, математика	2500	x851
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1671
1906J	Count BFS Graph дп, комбинаторика	2100	x678
1906H	Twin Friends дп, комбинаторика	2200	x625
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x882
1903D2	Максимум и запросы (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй	2500	x723
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1416
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1876
1900D	НОД меньших битмаски, дп, математика, перебор, теория чисел	2000	x3843
1896H2	Цикличный Хэмминг (сложная версия) бпф, дп, математика, перебор, теория чисел	3500	x98
1896H1	Цикличный Хэмминг (простая версия) бпф, дп, математика, перебор, разделяй и властвуй, теория чисел	3400	x87
1895G	Два символа, два цвета бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	3100	x179
1895F	Красивые массивы дп, комбинаторика, математика, матрицы	2600	x649
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1479
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x182
1889F	Усреднённое дерево Дореми деревья, дп, жадные алгоритмы, структуры данных	3500	x70
1889C2	План осушения от Дореми (сложная версия) дп, структуры данных	2600	x909
1889C1	План осушения от Дореми (простая версия) дп, жадные алгоритмы, перебор, сортировки, структуры данных	2000	x3080
1886E	I Wanna be the Team Leader битмаски, два указателя, дп, жадные алгоритмы, конструктив, математика, сортировки	2400	x1363
1884D	Считалочка дп, математика, теория чисел	2100	x2942
1876E	Шаро-стек деревья, дп, конструктив, структуры данных	3300	x258
1874G	Медуза и шифрование дп	3500	x79
1874F	Медуза и OEIS дп	3500	x191
1874E	Медуза и взлом дп, математика	3000	x284
1874D	Медуза и Мику дп, математика, разделяй и властвуй, теория вероятностей	2800	x671
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1537
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1089
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2240
1868E	Min-Sum-Max дп, жадные алгоритмы, конструктив	3500	x75
1868C	План путешествия деревья, дп, комбинаторика, математика, реализация	2400	x1101
1868B2	Конфетная вечеринка (сложная версия) битмаски, дп, жадные алгоритмы, конструктив, математика, реализация	2100	x2306
1866M	Mighty Rock Tower дп, комбинаторика, математика, перебор, теория вероятностей	2400	x701
1866K	Keen Tree Calculation бинарный поиск, геометрия, графы, деревья, дп, реализация, структуры данных	2500	x416
1866J	Jackets and Packets дп	2800	x271
1866I	Imagination Castle два указателя, дп, игры	2300	x683
1866G	Grouped Carriages бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	2100	x1540
1866E	Elevators of Tamem дп	2700	x279
1866D	Digital Wallet дп, жадные алгоритмы	2300	x1214
1864H	Поток астеризма дп, математика, матрицы	3200	x274
1863I	Избыточные маршруты деревья, дп, конструктив	3500	x71
1863H	Машина Голдберга 3 деревья, дп	3500	x73

←

Соревнования по программированию 2.0

Время на сервере: 20.06.2024 14:31:50 (i1).

Десктопная версия, переключиться на мобильную.

При поддержке