Архив - Codeforces

Задачи

№	Название
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x1037
1971F	Периметр круга бинарный поиск, геометрия, математика, перебор, поиск в глубину и подобное, реализация	1600	x6590
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x183
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x327
1970G1	Min-Fund Prison (Easy) деревья, поиск в глубину и подобное	1900	x706
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x767
1970C2	Game on Tree (Medium) деревья, дп, игры, поиск в глубину и подобное	1700	x1218
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x11660
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x439
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x286
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x3532
1952G	Захват математиков бинарный поиск, математика, поиск в глубину и подобное		x930
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3548
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1185
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x1249
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x84
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14580
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x785
1943C	Циркуль для дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1817
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2450
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x2998
1941D	Рудольф и игра с мячом дп, поиск в глубину и подобное, реализация	1200	x16714
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1939C	Больше подарков хороших и разных *особая задача, два указателя, поиск в глубину и подобное		x275
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x209
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x398
1933G	Магический рисунок королевской черепахи битмаски, комбинаторика, конструктив, математика, перебор, поиск в глубину и подобное	2300	x875
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2213
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x6995
1930H	Интерактивное дерево мексов деревья, интерактив, конструктив, поиск в глубину и подобное	3300	x124
1930F	Максимизируйте разницу битмаски, перебор, поиск в глубину и подобное	2700	x616
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1637
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3830
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2980
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1505
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3217
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x777
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x409
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2104
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1228
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3694
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1761
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x857
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1381
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1839
1900C	Аньи и двоичное дерево деревья, дп, поиск в глубину и подобное	1300	x10496
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2920
1898F	Вова и побег из матрицы кратчайшие пути, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x739
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x179
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11324
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3398
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x86
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x524
1882D	XOR на дереве битмаски, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x4993
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6051
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1185
1878G	Дерево wxhtzdy ORO бинарный поиск, битмаски, деревья, перебор, поиск в глубину и подобное, реализация, структуры данных	2300	x1098
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x819
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2143
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1069
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6624
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5826
1867F	Максимально не похожее дерево жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, хэши	2700	x400
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5352
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2877
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2619
1861C	Запросы к массиву деревья, поиск в глубину и подобное, реализация, строки, структуры данных	1600	x9501
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1312
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x371
1858E1	Откаты (простая версия) деревья, перебор, поиск в глубину и подобное, структуры данных	2500	x1251
1856E2	ПерестановДерево (сложная версия) битмаски, бпф, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация	2700	x1317
1856E1	ПерестановДерево (простая версия) деревья, дп, поиск в глубину и подобное	1800	x4925
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9484
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7553
1847F	Личность босса бинарный поиск, битмаски, жадные алгоритмы, математика, поиск в глубину и подобное, сортировки, структуры данных	2500	x856
1844G	Дерево с весами битмаски, деревья, конструктив, математика, матрицы, поиск в глубину и подобное, реализация, структуры данных, теория чисел	3000	x645
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1689
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1480
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x4996
1843D	Яблоня деревья, дп, комбинаторика, математика, поиск в глубину и подобное	1200	x17083
1842F	Тенцинг и дерево деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, сортировки	2500	x1247
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1709
1839E	Игра в уменьшения дп, жадные алгоритмы, интерактив, конструктив, поиск в глубину и подобное	2400	x1162
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x144
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x449
1833G	Ксюша и шиншилла деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	1800	x4962
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10378
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12505
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16259
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18309
1829D	Золотая лихорадка дп, перебор, поиск в глубину и подобное, реализация	1000	x24338
1827E	Автобусные маршруты бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	3400	x363