Архив - Codeforces

Задачи

№	Название
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x1148
1971F	Периметр круга бинарный поиск, геометрия, математика, перебор, поиск в глубину и подобное, реализация	1600	x7076
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x195
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x353
1970G1	Min-Fund Prison (Easy) деревья, поиск в глубину и подобное	1900	x773
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x832
1970C2	Game on Tree (Medium) деревья, дп, игры, поиск в глубину и подобное	1700	x1340
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x12050
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x461
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x292
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x3587
1952G	Захват математиков бинарный поиск, математика, поиск в глубину и подобное		x934
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3586
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1201
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x1270
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x85
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14668
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x791
1943C	Циркуль для дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1830
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2464
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x3020
1941D	Рудольф и игра с мячом дп, поиск в глубину и подобное, реализация	1200	x16792
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1939C	Больше подарков хороших и разных *особая задача, два указателя, поиск в глубину и подобное		x275
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x209
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x399
1933G	Магический рисунок королевской черепахи битмаски, комбинаторика, конструктив, математика, перебор, поиск в глубину и подобное	2300	x880
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2225
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x7030
1930H	Интерактивное дерево мексов деревья, интерактив, конструктив, поиск в глубину и подобное	3300	x126
1930F	Максимизируйте разницу битмаски, перебор, поиск в глубину и подобное	2700	x617
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1647
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1525
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3848
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2998
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1517
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3240
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x886
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x786
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x410
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2107
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1234
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1690
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3713
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1769
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x858
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x833
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x899
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1389
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1848
1900C	Аньи и двоичное дерево деревья, дп, поиск в глубину и подобное	1300	x10519
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2931
1898F	Вова и побег из матрицы кратчайшие пути, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x739
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1462
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x179
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11352
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3414
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x89
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x528
1882D	XOR на дереве битмаски, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x5010
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6078
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1187
1878G	Дерево wxhtzdy ORO бинарный поиск, битмаски, деревья, перебор, поиск в глубину и подобное, реализация, структуры данных	2300	x1101
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x823
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2150
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1071
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6648
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5841
1867F	Максимально не похожее дерево жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, хэши	2700	x400
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5364
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2878
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2624
1861C	Запросы к массиву деревья, поиск в глубину и подобное, реализация, строки, структуры данных	1600	x9523
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1314
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x371
1858E1	Откаты (простая версия) деревья, перебор, поиск в глубину и подобное, структуры данных	2500	x1252
1856E2	ПерестановДерево (сложная версия) битмаски, бпф, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация	2700	x1318
1856E1	ПерестановДерево (простая версия) деревья, дп, поиск в глубину и подобное	1800	x4933
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9503
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7571
1847F	Личность босса бинарный поиск, битмаски, жадные алгоритмы, математика, поиск в глубину и подобное, сортировки, структуры данных	2500	x858
1844G	Дерево с весами битмаски, деревья, конструктив, математика, матрицы, поиск в глубину и подобное, реализация, структуры данных, теория чисел	3000	x646
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1690
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1484
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x5007
1843D	Яблоня деревья, дп, комбинаторика, математика, поиск в глубину и подобное	1200	x17114
1842F	Тенцинг и дерево деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, сортировки	2500	x1248
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1714
1839E	Игра в уменьшения дп, жадные алгоритмы, интерактив, конструктив, поиск в глубину и подобное	2400	x1163
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x145
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x451
1833G	Ксюша и шиншилла деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	1800	x4968
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10425
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12534
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16290
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18374
1829D	Золотая лихорадка дп, перебор, поиск в глубину и подобное, реализация	1000	x24397
1827E	Автобусные маршруты бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	3400	x363