Архив - Codeforces

Задачи

№	Название
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x968
1971F	Периметр круга бинарный поиск, геометрия, математика, перебор, поиск в глубину и подобное, реализация	1600	x6263
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x177
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x317
1970G1	Min-Fund Prison (Easy) деревья, поиск в глубину и подобное	1900	x673
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x735
1970C2	Game on Tree (Medium) деревья, дп, игры, поиск в глубину и подобное	1700	x1157
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x11477
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x427
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x284
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x3505
1952G	Захват математиков бинарный поиск, математика, поиск в глубину и подобное		x929
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3527
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1171
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x1235
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x81
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14546
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x783
1943C	Циркуль для дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1812
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2443
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x2974
1941D	Рудольф и игра с мячом дп, поиск в глубину и подобное, реализация	1200	x16684
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1939C	Больше подарков хороших и разных *особая задача, два указателя, поиск в глубину и подобное		x275
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x209
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x396
1933G	Магический рисунок королевской черепахи битмаски, комбинаторика, конструктив, математика, перебор, поиск в глубину и подобное	2300	x871
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2208
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x6981
1930H	Интерактивное дерево мексов деревья, интерактив, конструктив, поиск в глубину и подобное	3300	x123
1930F	Максимизируйте разницу битмаски, перебор, поиск в глубину и подобное	2700	x615
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1635
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3823
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2977
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1503
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3209
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x777
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x408
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2101
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1228
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3692
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1756
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x856
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1379
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1838
1900C	Аньи и двоичное дерево деревья, дп, поиск в глубину и подобное	1300	x10482
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2918
1898F	Вова и побег из матрицы кратчайшие пути, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x739
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1459
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x179
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11310
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3386
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x85
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x524
1882D	XOR на дереве битмаски, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x4988
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6040
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1185
1878G	Дерево wxhtzdy ORO бинарный поиск, битмаски, деревья, перебор, поиск в глубину и подобное, реализация, структуры данных	2300	x1098
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x818
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2143
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1069
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6620
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5826
1867F	Максимально не похожее дерево жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, хэши	2700	x400
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5351
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2869
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2618
1861C	Запросы к массиву деревья, поиск в глубину и подобное, реализация, строки, структуры данных	1600	x9493
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1309
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x371
1858E1	Откаты (простая версия) деревья, перебор, поиск в глубину и подобное, структуры данных	2500	x1251
1856E2	ПерестановДерево (сложная версия) битмаски, бпф, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация	2700	x1317
1856E1	ПерестановДерево (простая версия) деревья, дп, поиск в глубину и подобное	1800	x4922
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9480
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7549
1847F	Личность босса бинарный поиск, битмаски, жадные алгоритмы, математика, поиск в глубину и подобное, сортировки, структуры данных	2500	x854
1844G	Дерево с весами битмаски, деревья, конструктив, математика, матрицы, поиск в глубину и подобное, реализация, структуры данных, теория чисел	3000	x645
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1689
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1479
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x4994
1843D	Яблоня деревья, дп, комбинаторика, математика, поиск в глубину и подобное	1200	x17075
1842F	Тенцинг и дерево деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, сортировки	2500	x1246
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1708
1839E	Игра в уменьшения дп, жадные алгоритмы, интерактив, конструктив, поиск в глубину и подобное	2400	x1162
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x144
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x449
1833G	Ксюша и шиншилла деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	1800	x4959
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10365
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12497
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16249
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18291
1829D	Золотая лихорадка дп, перебор, поиск в глубину и подобное, реализация	1000	x24306
1827E	Автобусные маршруты бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	3400	x363