Архив - Codeforces

Задачи

№	Название
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x206
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x377
1970E3	Trails (Hard) дп, матрицы	2200	x436
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x1024
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1497
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1392
1957E	Карусель комбинаций дп, комбинаторика, математика, перебор, теория чисел	2400	x1052
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1071
1946E	Девочка-перестановочка дп, комбинаторика, математика, теория чисел	2200	x2164
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1287
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2492
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2244
1930E	2...3...4.... Замечательно! Замечательно! дп, комбинаторика, математика	2400	x1013
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2400
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1540
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1577
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1517
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1529
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1143
1920E	Подсчёт бинарных строк дп, комбинаторика, математика	2100	x2409
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1678
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1239
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1698
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2765
1910E	Максимальная сумма подмассивов *особая задача, дп	2100	x179
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1655
1906J	Count BFS Graph дп, комбинаторика	2100	x654
1906H	Twin Friends дп, комбинаторика	2200	x620
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x866
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1398
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1857
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1470
1886E	I Wanna be the Team Leader битмаски, два указателя, дп, жадные алгоритмы, конструктив, математика, сортировки	2400	x1348
1884D	Считалочка дп, математика, теория чисел	2100	x2887
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1522
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1075
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2225
1868C	План путешествия деревья, дп, комбинаторика, математика, реализация	2400	x1093
1868B2	Конфетная вечеринка (сложная версия) битмаски, дп, жадные алгоритмы, конструктив, математика, реализация	2100	x2293
1866M	Mighty Rock Tower дп, комбинаторика, математика, перебор, теория вероятностей	2400	x698
1866I	Imagination Castle два указателя, дп, игры	2300	x681
1866G	Grouped Carriages бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	2100	x1535
1866D	Digital Wallet дп, жадные алгоритмы	2300	x1209
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2638
1861E	Непересекающиеся подперестановки дп, комбинаторика, математика, реализация	2300	x1633
1860D	Сбалансированная строка дп	2200	x2814
1858D	Деревья и отрезки два указателя, дп, жадные алгоритмы, перебор, структуры данных	2200	x2718
1854B	Заработать или разблокировать битмаски, дп, перебор	2200	x3373
1852C	Ина с Горы дп, жадные алгоритмы, математика, структуры данных	2400	x1471
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1532
1848F	Вика и вики бинарный поиск, битмаски, дп, комбинаторика, математика, разделяй и властвуй	2400	x1466
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1488
1842E	Тенцинг и треугольник геометрия, дп, жадные алгоритмы, математика, структуры данных	2300	x1550
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1718
1839E	Игра в уменьшения дп, жадные алгоритмы, интерактив, конструктив, поиск в глубину и подобное	2400	x1167
1839D	Сортировка шаров дп, сортировки, структуры данных	2100	x2193
1832E	Задачка на комбинаторику дп, комбинаторика, перебор	2200	x2069
1827B2	Сортировка подотрезков (сложная версия) бинарный поиск, дп, жадные алгоритмы, структуры данных	2400	x1784
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1517
1821E	Переставь скобки дп, жадные алгоритмы, перебор, сортировки, строки	2100	x2270
1819C	Лисица и полный обход древа деревья, дп, конструктив, математика, реализация	2400	x1406
1814E	Фишки на цепочке дп, матрицы, структуры данных	2300	x1262
1811G2	Влад и правильные пути (сложная версия) бинарный поиск, два указателя, дп, комбинаторика, математика, структуры данных	2200	x1642
1811G1	Влад и правильные пути (простая версия) дп, комбинаторика, математика	2100	x1935
1809E	Две бочки бинарный поиск, дп, математика, реализация	2400	x797
1808E1	Маршрутки на Венере (простая версия) дп, комбинаторика, разделяй и властвуй	2200	x1261
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1535
1804E	Маршрутизация битмаски, графы, дп, перебор, поиск в глубину и подобное	2400	x1374
1801D	Путь домой бинарный поиск, графы, дп, жадные алгоритмы, кратчайшие пути, сортировки, структуры данных	2100	x2073
1799D2	Горячий запуск (сложная версия) дп, структуры данных	2100	x2303
1798E	Генератор мультитестов дп, перебор	2300	x1536
1795E	Взрывы? бинарный поиск, дп, жадные алгоритмы, математика, структуры данных	2200	x1941
1794E	Разметка дерева расстояниями деревья, дп, жадные алгоритмы, реализация, структуры данных, хэши	2400	x1021
1792E	Таблица и делители дп, перебор, поиск в глубину и подобное, теория чисел	2400	x1316
1788E	Сумма больше нуля дп, поиск в глубину и подобное, структуры данных	2200	x2498
1784D	Деревянная ложка дп, комбинаторика	2400	x958
1780F	Три стула битмаски, дп, комбинаторика, перебор, сортировки, структуры данных, теория чисел	2300	x1396
1778D	Гибкая строка возвращается дп, комбинаторика, математика, теория вероятностей	2100	x2579
1776B	Vittorio Plays with LEGO Bricks геометрия, дп	2200	x1251
1771D	Хоссам и дерево (под-)палиндромов деревья, дп, перебор, поиск в глубину и подобное, строки, структуры данных	2100	x2615
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1305
1767C	Посчитайте бинарные строки дп, структуры данных	2100	x2534
1766E	Декомпозиция бинарный поиск, два указателя, дп, перебор, разделяй и властвуй, структуры данных	2300	x1141
1765F	Chemistry Lab геометрия, дп, теория вероятностей	2200	x589
1764E	Дореми и числовая прямая дп, жадные алгоритмы, сортировки	2400	x1187
1763E	Пары вершин графы, дп, математика, теория чисел	2200	x1708
1763D	Допустимые битонические перестановки дп, комбинаторика, математика, реализация, теория чисел	2200	x1970
1750E	Скобочная стоимость бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, строки, структуры данных	2400	x1369
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1747
1743F	Пересечение и объединение дп, матрицы, структуры данных, теория вероятностей	2300	x1434
1743E	FTL бинарный поиск, дп	2400	x1492
1741G	Кирилл и компания битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное, потоки	2200	x1435
1739E	Робот-пылесос битмаски, дп	2400	x1178
1738E	Упоротый баланс два указателя, дп, комбинаторика, математика	2300	x1471
1737D	Эла и волшебник графы, дп, жадные алгоритмы, кратчайшие пути, перебор, реализация	2200	x1815
1736C2	Хорошие подмассивы (сложная версия) бинарный поиск, два указателя, дп, структуры данных	2400	x1246
1729G	Вырежи подстроки два указателя, дп, комбинаторика, строки, хэши	2100	x2073
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1829
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1759
1715E	Долгий путь домой геометрия, графы, дп, жадные алгоритмы, кратчайшие пути, разделяй и властвуй, структуры данных	2400	x1620