Архив - Codeforces

Задачи

№	Название
2044G1	Средняя демоническая задача (легкая версия) графы, деревья, паросочетания, поиск в глубину и подобное, реализация	1700	x7283
2043E	Преобразование матриц битмаски, графы, жадные алгоритмы, перебор, поиск в глубину и подобное, реализация, структуры данных	2300	x1822
2042E	Пары вершин бинарный поиск, деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2900	x522
2041K	Trophic Balance Species бинарный поиск, графы, перебор, поиск в глубину и подобное	3100	x122
2041F	Segmentation Folds перебор, поиск в глубину и подобное, теория чисел	2400	x506
2041D	Drunken Maze графы, кратчайшие пути, перебор, поиск в глубину и подобное	1700	x4738
2041C	Cube битмаски, дп, поиск в глубину и подобное	2000	x2003
2040E	Контроль случайности графы, деревья, дп, жадные алгоритмы, комбинаторика, математика, поиск в глубину и подобное, теория вероятностей	2100	x2659
2040D	Непростое дерево два указателя, деревья, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, теория чисел	1900	x5842
2035F	Операции с деревом бинарный поиск, деревья, дп, перебор, поиск в глубину и подобное	2500	x1095
2034H	Райан против Райанех дп, перебор, поиск в глубину и подобное, теория чисел	3300	x196
2034C	Заперт в лабиринте ведьмы графы, конструктив, поиск в глубину и подобное, реализация	1400	x9116
2033G	Сакурако и Чефир деревья, дп, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2200	x1992
2033E	Сакурако, Косукэ и перестановка графы, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, снм, структуры данных	1400	x14113
2031E	Деревья Пенчика и Хлои деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2682
2031D	Пенчик и пустынный кролик бинарный поиск, два указателя, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, структуры данных	1700	x9653
2029D	Классный граф графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, снм, структуры данных	1900	x3915
2028E	Приключения Алисы в кроличьей норе деревья, дп, жадные алгоритмы, игры, комбинаторика, математика, поиск в глубину и подобное, теория вероятностей	2300	x1894
2027C	Добавьте нули графы, дп, жадные алгоритмы, перебор, поиск в глубину и подобное, структуры данных	1500	x13630
2026F	Мороженое в Бермарте деревья, дп, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2700	x397
2026E	Лучшая подпоследовательность битмаски, графы, паросочетания, поиск в глубину и подобное, потоки	2500	x2010
2025F	Выбери свои запросы графы, деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2700	x1053
2023C	Ч+К+С графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, строки, хэши	2400	x1372
2022E1	Billetes MX (простая версия) 2-sat, бинарный поиск, графы, комбинаторика, конструктив, поиск в глубину и подобное, снм	2500	x758
2021E3	Цифровая деревня (экстремальная версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, снм, структуры данных	2800	x678
2021E1	Цифровая деревня (простая версия) бпф, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, реализация, снм, структуры данных	2300	x1922
2018C	Стрижка деревьев деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, сортировки	1700	x9577
2014F	Защита шерифа деревья, дп, жадные алгоритмы, поиск в глубину и подобное	2000	x5082
2014E	Встреча Мариан и Робина графы, кратчайшие пути, поиск в глубину и подобное	1800	x8683
2006E	Полное бинарное дерево Ирис деревья, перебор, поиск в глубину и подобное, структуры данных	3100	x317
2006B	Ирис и дерево деревья, математика, перебор, поиск в глубину и подобное, снм, структуры данных	1800	x4342
2006A	Ирис и игра на дереве графы, деревья, жадные алгоритмы, игры, конструктив, поиск в глубину и подобное	1700	x9312
2003D2	Черепаха и задача MEX (сложная версия) графы, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация	2100	x4639
2002F1	Синий двор (простая версия) дп, математика, перебор, поиск в глубину и подобное, теория чисел	2600	x1002
2002D2	Проверка DFS (сложная версия) бинарный поиск, графы, деревья, поиск в глубину и подобное, структуры данных, хэши	2300	x2861
2002D1	Проверка DFS (лёгкая версия) графы, деревья, перебор, поиск в глубину и подобное, структуры данных, хэши	1900	x5081
2001C	Угадайте дерево бинарный поиск, деревья, жадные алгоритмы, интерактив, перебор, поиск в глубину и подобное, разделяй и властвуй, снм	1500	x12767
1997D	Максимизация корня бинарный поиск, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1500	x15872
1994F	Stardew Valley графы, деревья, конструктив, поиск в глубину и подобное	2500	x1528
1991E	Игра с раскрасками графы, жадные алгоритмы, игры, интерактив, конструктив, поиск в глубину и подобное	1900	x5109
1990E2	Поймай крота (сложная версия) бинарный поиск, деревья, интерактив, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2600	x1102
1990E1	Поймай крота (легкая версия) бинарный поиск, деревья, интерактив, поиск в глубину и подобное, структуры данных	2500	x1138
1989F	Раскрась одновременно графы, поиск в глубину и подобное, разделяй и властвуй	3000	x604
1988D	Универсальный убийца монстров деревья, дп, перебор, поиск в глубину и подобное	2000	x5997
1987E	Прекрасное дерево! деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2000	x4062
1986F	Внеучебная задача графы, деревья, поиск в глубину и подобное	1900	x6412
1985H2	Максимизация наибольшей компоненты (сложная версия) дп, поиск в глубину и подобное, реализация, снм, структуры данных	2200	x1902
1985H1	Максимизация наибольшей компоненты (простая версия) графы, перебор, поиск в глубину и подобное, реализация, снм, структуры данных	1700	x7219
1981D	Черепаха и умножение графы, конструктив, поиск в глубину и подобное, теория чисел	2400	x2119
1980G	Яся и таинственное дерево битмаски, графы, деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных	2300	x1694
1978F	Большой граф графы, два указателя, поиск в глубину и подобное, снм, структуры данных, теория чисел	2400	x1573
1976F	Удаление мостов деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки, структуры данных	2800	x831
1976E	Разделяемые перестановки деревья, жадные алгоритмы, комбинаторика, математика, поиск в глубину и подобное, структуры данных	2500	x1300
1975F	Множество битмаски, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x1035
1975E	Цепные запросы бинарный поиск, деревья, поиск в глубину и подобное, реализация, структуры данных	2100	x2867
1975D	Раскрасьте дерево деревья, дп, жадные алгоритмы, кратчайшие пути, перебор, поиск в глубину и подобное	1700	x7486
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x2732
1971F	Периметр круга бинарный поиск, геометрия, математика, перебор, поиск в глубину и подобное, реализация	1600	x12445
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x539
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x870
1970G1	Min-Fund Prison (Easy) деревья, поиск в глубину и подобное	1900	x1908
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x2432
1970C2	Game on Tree (Medium) деревья, дп, игры, поиск в глубину и подобное	1700	x4320
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x17399
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x976
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x607
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x5881
1952G	Захват математиков *особая задача, бинарный поиск, математика, поиск в глубину и подобное		x1222
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x6056
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x2751
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x2524
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x203
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x21060
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x1236
1943C	Циркуль для дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x2594
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x3339
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x4630
1941D	Рудольф и игра с мячом дп, поиск в глубину и подобное, реализация	1200	x20902
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x43
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x105
1939C	Больше подарков хороших и разных *особая задача, два указателя, поиск в глубину и подобное		x413
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x306
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x603
1933G	Магический рисунок королевской черепахи битмаски, комбинаторика, конструктив, математика, перебор, поиск в глубину и подобное	2300	x1179
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2947
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x11967
1930H	Интерактивное дерево мексов деревья, интерактив, конструктив, поиск в глубину и подобное	3300	x363
1930F	Максимизируйте разницу битмаски, перебор, поиск в глубину и подобное	2700	x935
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x2260
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x2070
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x5370
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x4522
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x2090
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x5124
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x1195
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x1096
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x710
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2635
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1813
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x2389