Архив - Codeforces

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

До соревнования
Codeforces Round 945 (Div. 2)
08:23:48
Зарегистрироваться »

*есть доп. регистрация

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

Сложность: —

дп

Добавить тег

Задачи

№	Название
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x175
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x314
1970E3	Trails (Hard) дп, матрицы	2200	x370
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x931
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1357
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1260
1957E	Карусель комбинаций дп, комбинаторика, математика, перебор, теория чисел	2400	x1009
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1028
1946E	Девочка-перестановочка дп, комбинаторика, математика, теория чисел	2200	x2118
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1259
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2438
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2207
1930E	2...3...4.... Замечательно! Замечательно! дп, комбинаторика, математика	2400	x988
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2377
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1558
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1497
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1501
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1132
1920E	Подсчёт бинарных строк дп, комбинаторика, математика	2100	x2377
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1662
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1226
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2721
1910E	Максимальная сумма подмассивов *особая задача, дп	2100	x175
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1643
1906J	Count BFS Graph дп, комбинаторика	2100	x639
1906H	Twin Friends дп, комбинаторика	2200	x608
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x856
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1379
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1838
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1457
1886E	I Wanna be the Team Leader битмаски, два указателя, дп, жадные алгоритмы, конструктив, математика, сортировки	2400	x1337
1884D	Считалочка дп, математика, теория чисел	2100	x2831
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1507
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1068
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2215
1868C	План путешествия деревья, дп, комбинаторика, математика, реализация	2400	x1080
1868B2	Конфетная вечеринка (сложная версия) битмаски, дп, жадные алгоритмы, конструктив, математика, реализация	2100	x2277
1866M	Mighty Rock Tower дп, комбинаторика, математика, перебор, теория вероятностей	2400	x692
1866I	Imagination Castle два указателя, дп, игры	2300	x671
1866G	Grouped Carriages бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	2100	x1519
1866D	Digital Wallet дп, жадные алгоритмы	2300	x1194
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2618
1861E	Непересекающиеся подперестановки дп, комбинаторика, математика, реализация	2300	x1628
1860D	Сбалансированная строка дп	2200	x2798
1858D	Деревья и отрезки два указателя, дп, жадные алгоритмы, перебор, структуры данных	2200	x2707
1854B	Заработать или разблокировать битмаски, дп, перебор	2200	x3353
1852C	Ина с Горы дп, жадные алгоритмы, математика, структуры данных	2400	x1460
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1515
1848F	Вика и вики бинарный поиск, битмаски, дп, комбинаторика, математика, разделяй и властвуй	2400	x1452
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1479
1842E	Тенцинг и треугольник геометрия, дп, жадные алгоритмы, математика, структуры данных	2300	x1542
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1708
1839E	Игра в уменьшения дп, жадные алгоритмы, интерактив, конструктив, поиск в глубину и подобное	2400	x1161
1839D	Сортировка шаров дп, сортировки, структуры данных	2100	x2181
1832E	Задачка на комбинаторику дп, комбинаторика, перебор	2200	x2060
1827B2	Сортировка подотрезков (сложная версия) бинарный поиск, дп, жадные алгоритмы, структуры данных	2400	x1774
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1505
1821E	Переставь скобки дп, жадные алгоритмы, перебор, сортировки, строки	2100	x2250
1819C	Лисица и полный обход древа деревья, дп, конструктив, математика, реализация	2400	x1396
1814E	Фишки на цепочке дп, матрицы, структуры данных	2300	x1254
1811G2	Влад и правильные пути (сложная версия) бинарный поиск, два указателя, дп, комбинаторика, математика, структуры данных	2200	x1625
1811G1	Влад и правильные пути (простая версия) дп, комбинаторика, математика	2100	x1920
1809E	Две бочки бинарный поиск, дп, математика, реализация	2400	x792
1808E1	Маршрутки на Венере (простая версия) дп, комбинаторика, разделяй и властвуй	2200	x1254
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1528
1804E	Маршрутизация битмаски, графы, дп, перебор, поиск в глубину и подобное	2400	x1364
1801D	Путь домой бинарный поиск, графы, дп, жадные алгоритмы, кратчайшие пути, сортировки, структуры данных	2100	x2052
1799D2	Горячий запуск (сложная версия) дп, структуры данных	2100	x2279
1798E	Генератор мультитестов дп, перебор	2300	x1526
1795E	Взрывы? бинарный поиск, дп, жадные алгоритмы, математика, структуры данных	2200	x1921
1794E	Разметка дерева расстояниями деревья, дп, жадные алгоритмы, реализация, структуры данных, хэши	2400	x1016
1792E	Таблица и делители дп, перебор, поиск в глубину и подобное, теория чисел	2400	x1308
1788E	Сумма больше нуля дп, поиск в глубину и подобное, структуры данных	2200	x2478
1784D	Деревянная ложка дп, комбинаторика	2400	x955
1780F	Три стула битмаски, дп, комбинаторика, перебор, сортировки, структуры данных, теория чисел	2300	x1377
1778D	Гибкая строка возвращается дп, комбинаторика, математика, теория вероятностей	2100	x2565
1776B	Vittorio Plays with LEGO Bricks геометрия, дп	2200	x1245
1771D	Хоссам и дерево (под-)палиндромов деревья, дп, перебор, поиск в глубину и подобное, строки, структуры данных	2100	x2604
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1299
1767C	Посчитайте бинарные строки дп, структуры данных	2100	x2523
1766E	Декомпозиция бинарный поиск, два указателя, дп, перебор, разделяй и властвуй, структуры данных	2300	x1132
1765F	Chemistry Lab геометрия, дп, теория вероятностей	2200	x588
1764E	Дореми и числовая прямая дп, жадные алгоритмы, сортировки	2400	x1182
1763E	Пары вершин графы, дп, математика, теория чисел	2200	x1702
1763D	Допустимые битонические перестановки дп, комбинаторика, математика, реализация, теория чисел	2200	x1962
1750E	Скобочная стоимость бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, строки, структуры данных	2400	x1363
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1737
1743F	Пересечение и объединение дп, матрицы, структуры данных, теория вероятностей	2300	x1413
1743E	FTL бинарный поиск, дп	2400	x1484
1741G	Кирилл и компания битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное, потоки	2200	x1425
1739E	Робот-пылесос битмаски, дп	2400	x1171
1738E	Упоротый баланс два указателя, дп, комбинаторика, математика	2300	x1457
1737D	Эла и волшебник графы, дп, жадные алгоритмы, кратчайшие пути, перебор, реализация	2200	x1812
1736C2	Хорошие подмассивы (сложная версия) бинарный поиск, два указателя, дп, структуры данных	2400	x1242
1729G	Вырежи подстроки два указателя, дп, комбинаторика, строки, хэши	2100	x2063
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1817
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1731
1715E	Долгий путь домой геометрия, графы, дп, жадные алгоритмы, кратчайшие пути, разделяй и властвуй, структуры данных	2400	x1610

←

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

Время на сервере: 17.05.2024 09:11:13 (l1).

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

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