Архив - Codeforces

Задачи

№	Название
704B	Человек-муравей графы, дп, жадные алгоритмы	2500	x1564
1468A	LaIS дп, жадные алгоритмы, структуры данных	2200	x1565
1497E2	Бесквадратное разбиение (сложная версия) два указателя, дп, жадные алгоритмы, математика, структуры данных, теория чисел	2500	x1568
1304F1	Наблюдение за животными (упрощенная версия) дп, структуры данных	2300	x1573
348D	Черепашки дп, матрицы	2500	x1574
793D	Подарки в Банкополисе графы, дп, кратчайшие пути	2100	x1576
1105E	Помочь Хиасату meet-in-the-middle, битмаски, дп, перебор	2200	x1593
1204E	Наташа, Саша и префиксные суммы дп, комбинаторика, математика, теория чисел	2300	x1595
489F	Особые матрицы дп, комбинаторика	2100	x1597
1675G	Сортировка блинчиков дп	2300	x1605
1407E	Егор в республике Дагестан графы, дп, жадные алгоритмы, конструктив, кратчайшие пути, поиск в глубину и подобное	2500	x1605
1260E	Турнир дп, жадные алгоритмы, перебор	2400	x1605
1327F	Отрезки И битмаски, два указателя, дп, комбинаторика, структуры данных	2500	x1607
1715E	Долгий путь домой геометрия, графы, дп, жадные алгоритмы, кратчайшие пути, разделяй и властвуй, структуры данных	2400	x1614
1593G	Меняя скобки дп, жадные алгоритмы, конструктив, структуры данных	2200	x1622
1811G2	Влад и правильные пути (сложная версия) бинарный поиск, два указателя, дп, комбинаторика, математика, структуры данных	2200	x1626
712D	Мемори и игра дп, комбинаторика, математика	2200	x1626
1861E	Непересекающиеся подперестановки дп, комбинаторика, математика, реализация	2300	x1628
855E	Медальон Салазара Слизерина битмаски, дп	2200	x1628
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1643
932D	Дерево бинарный поиск, деревья, дп	2200	x1645
840C	На скамейке дп, комбинаторика	2500	x1647
464C	Замены в числе дп	2100	x1652
1706D2	Нарезка морковки (cложная версия) два указателя, дп, жадные алгоритмы, конструктив, математика, перебор, структуры данных, теория чисел	2400	x1653
295C	Егор и друзья графы, дп, комбинаторика, кратчайшие пути	2100	x1659
1285E	Удали один отрезок графы, два указателя, деревья, дп, конструктив, перебор, сортировки, структуры данных	2300	x1665
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1666
1859E	Максимальная моногонность дп, математика, перебор	2500	x1673
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
979D	Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все бинарный поиск, битмаски, деревья, дп, жадные алгоритмы, математика, перебор, снм, строки, структуры данных, теория чисел	2200	x1691
1238F	Максимальное поддерево графы, деревья, дп, поиск в глубину и подобное	2200	x1692
1042E	Вася и волшебная матрица дп, математика, теория вероятностей	2300	x1692
618D	Гамильтоново остовное дерево деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	2200	x1692
507D	Пара по математике дп, реализация	2200	x1693
1637F	Вышки деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2500	x1695
1763E	Пары вершин графы, дп, математика, теория чисел	2200	x1702
1188C	Красота массива дп	2500	x1707
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1709
1582F2	Корней Корнеевич и XOR (сложная версия) бинарный поиск, два указателя, дп, жадные алгоритмы, перебор	2400	x1713
1621E	Новая школа бинарный поиск, дп, жадные алгоритмы, реализация, сортировки, структуры данных	2300	x1714
1245F	Даниэль и весенняя уборка битмаски, дп, комбинаторика, перебор	2300	x1722
990G	Подсчёт GCD деревья, дп, разделяй и властвуй, снм, теория чисел	2400	x1735
1548C	Три поросенка бпф, дп, комбинаторика, математика	2500	x1737
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1738
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1743
1176F	Уничтожай! дп, реализация, сортировки	2100	x1748
1551F	Равноудалённые вершины деревья, дп, комбинаторика, перебор, поиск в глубину и подобное	2200	x1751
808E	Продажа сувениров бинарный поиск, дп, жадные алгоритмы, тернарный поиск	2300	x1753
1272F	Две скобочные последовательности два указателя, дп, строки	2200	x1759
476E	Dreamoon и строки дп, строки	2200	x1759
1227F1	Неправильный ответ на тесте 233 (упрощенная версия) дп	2200	x1761
1066F	Очередная ходьба в 2D дп	2100	x1768
467D	Федя и реферат графы, дп, поиск в глубину и подобное, строки, хэши	2400	x1768
1827B2	Сортировка подотрезков (сложная версия) бинарный поиск, дп, жадные алгоритмы, структуры данных	2400	x1775
1225E	Rock Is Push бинарный поиск, дп	2200	x1798
1510D	Digits дп, математика, теория чисел	2100	x1801
24D	Сломанный робот дп, математика, теория вероятностей	2400	x1804
1521D	Настя играет с деревом деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2500	x1809
570E	Свинка и палиндромы дп, комбинаторика	2300	x1810
520E	Сплошные плюсы дп, комбинаторика, математика, теория чисел	2200	x1810
1737D	Эла и волшебник графы, дп, жадные алгоритмы, кратчайшие пути, перебор, реализация	2200	x1813
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1818
960E	Знакопеременное дерево деревья, дп, комбинаторика, поиск в глубину и подобное, разделяй и властвуй, теория вероятностей	2300	x1824
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1839
1609E	Невнимательный Василий битмаски, дп, матрицы, структуры данных	2400	x1851
1209E2	Вращая столбцы (усложнённая версия) битмаски, дп, жадные алгоритмы, сортировки	2500	x1853
1027E	Противоположная раскраска дп, комбинаторика, математика	2100	x1862
1485F	Копия или префиксная сумма дп, комбинаторика, сортировки, структуры данных	2400	x1865
1149B	Три религии дп, реализация, строки	2200	x1868
1144G	Слияние двух последовательностей дп, жадные алгоритмы	2400	x1873
1292C	Атака Ксенона деревья, дп, жадные алгоритмы, комбинаторика, поиск в глубину и подобное	2300	x1874
145C	Счастливая подпоследовательность дп, комбинаторика, математика	2100	x1885
1140E	Беспалиндромные массивы дп, комбинаторика, разделяй и властвуй	2200	x1891
1120C	Сжать строку дп, строки	2100	x1905
678E	Очередной турнир ситхов битмаски, дп, математика, теория вероятностей	2200	x1906
1601C	Оптимальная вставка дп, жадные алгоритмы, разделяй и властвуй, сортировки, структуры данных	2300	x1919
1811G1	Влад и правильные пути (простая версия) дп, комбинаторика, математика	2100	x1920
1178F1	Короткая разноцветная полоска дп, комбинаторика, поиск в глубину и подобное	2200	x1921
1795E	Взрывы? бинарный поиск, дп, жадные алгоритмы, математика, структуры данных	2200	x1923
1695D2	Запросы в дереве (сложная версия) деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1924
650C	Сжатие таблицы графы, дп, жадные алгоритмы, поиск в глубину и подобное, снм	2200	x1940
959F	Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ битмаски, дп, математика, матрицы	2400	x1944
1763D	Допустимые битонические перестановки дп, комбинаторика, математика, реализация, теория чисел	2200	x1963
1525E	Assimilation IV два указателя, дп, комбинаторика, математика, теория вероятностей	2100	x1970
1453E	Собачьи закуски бинарный поиск, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	2300	x1971
799D	Расширение поля meet-in-the-middle, дп, перебор	2100	x1971
1603C	Экстремальное удлинение дп, жадные алгоритмы, математика, теория чисел	2300	x1979
1348E	Феникс и ягода дп, жадные алгоритмы, математика, перебор	2400	x1984
1628D2	Игра на сумму (Сложная версия) дп, игры, комбинаторика, математика	2400	x1985
1657E	Минимальная покрывающая звездочка дп, комбинаторика, математика, паросочетания	2200	x1993
1139D	Получить единицу дп, математика, теория вероятностей, теория чисел	2300	x1993
1481E	Сортируем книги дп, жадные алгоритмы, структуры данных	2500	x2001
981E	Прибавления на отрезках битмаски, дп, разделяй и властвуй, структуры данных	2200	x2001
922E	Птички дп	2200	x2019
1340C	Настя и неожиданный гость графы, дп, кратчайшие пути, поиск в глубину и подобное	2400	x2021
623B	НОД массива дп, жадные алгоритмы, теория чисел	2300	x2045
1801D	Путь домой бинарный поиск, графы, дп, жадные алгоритмы, кратчайшие пути, сортировки, структуры данных	2100	x2054
1832E	Задачка на комбинаторику дп, комбинаторика, перебор	2200	x2061
1729G	Вырежи подстроки два указателя, дп, комбинаторика, строки, хэши	2100	x2064
486E	Наибольшие возрастающие подпоследовательности дп, жадные алгоритмы, математика, структуры данных, хэши	2200	x2066