Архив - Codeforces

Задачи

№	Название
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x953
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x175
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x314
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x11436
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x426
1958I	Равные деревья *особая задача, meet-in-the-middle, графы	3100	x12
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x264
1951I	Выращивание деревьев бинарный поиск, графы, жадные алгоритмы, конструктив, потоки	3200	x45
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3524
1949J	Amanda the Amoeba графы, два указателя, деревья, реализация	2600	x314
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1169
1949G	Scooter графы, жадные алгоритмы	2300	x645
1948E	Разделение на клики графы, жадные алгоритмы, конструктив, перебор, реализация	2100	x2641
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14541
1944A	Разрушение мостов графы, жадные алгоритмы, математика	800	x21321
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x2973
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x209
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1105
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2207
1932G	Перемещающиеся платформы графы, кратчайшие пути, математика, теория чисел	2300	x885
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x6979
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1558
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3819
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2977
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3209
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x407
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x777
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x407
1915G	Велосипеды графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки	1800	x5452
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1226
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1913E	Задача про матрицу графы, потоки	2400	x910
1912H	Hypercatapult Commute графы	2400	x373
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1756
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x560
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1379
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1838
1899F	Лёшины капризы графы, деревья, жадные алгоритмы, конструктив, кратчайшие пути	1600	x6694
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1459
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x179
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11307
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x85
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x524
1887E	Хорошие раскраски бинарный поиск, графы, интерактив, конструктив	3100	x334
1887B	Путешествия во времени бинарный поиск, графы, кратчайшие пути	1900	x2696
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6039
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1184
1876F	Неопределенная рыба-клоун бинарный поиск, графы	3500	x112
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x818
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2143
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1507
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1069
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6619
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5826
1870H	Стандартная задача на графы графы, деревья, жадные алгоритмы, структуры данных	3500	x77
1868D	Цветочное псевдодерево графы, деревья, жадные алгоритмы, конструктив, реализация	3000	x248
1868B1	Конфетная вечеринка (простая версия) битмаски, графы, жадные алгоритмы, конструктив, математика, реализация	1700	x6471
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5351
1866K	Keen Tree Calculation бинарный поиск, геометрия, графы, деревья, дп, реализация, структуры данных	2500	x412
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2869
1864I	Будущие доминаторы графы, жадные алгоритмы	3500	x82
1863G	Swaps графы, дп, комбинаторика, математика	2800	x567
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2618
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1307
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x371
1857G	Подсчет графов графы, деревья, жадные алгоритмы, комбинаторика, разделяй и властвуй, снм, сортировки	2000	x4099
1852B	Несбалансированные массивы графы, два указателя, жадные алгоритмы, конструктив, математика, сортировки	1800	x4156
1851G	Влад и горы бинарный поиск, графы, два указателя, деревья, реализация, снм, сортировки, структуры данных	2000	x2942
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9479
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7549
1846G	Рудольф и CodeVid-23 битмаски, графы, дп, жадные алгоритмы, кратчайшие пути	1900	x4065
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1689
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x4992
1842H	Тенцинг и случайные вещественные числа битмаски, графы, дп, математика, теория вероятностей	3000	x563
1842D	Тенцинг и его друзья животные графы, жадные алгоритмы, конструктив	1900	x3923
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1708
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x144
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x449
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10362
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12496
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16249
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18287
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1506
1823F	Случайная прогулка графы, деревья, дп, математика, теория вероятностей	2600	x790
1823E	Удалить граф графы, дп, игры, математика, перебор	2500	x1199
1822F	Подружки-садоводы графы, деревья, дп, перебор, поиск в глубину и подобное	1700	x5597
1817B	Граф-рыба графы, конструктив, перебор, поиск в глубину и подобное	1900	x3877
1815F	OH NO1 (-2-3-4) графы, конструктив, математика	3500	x214
1815C	Между графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2200	x1871
1815B	Граф сумм графы, деревья, интерактив, конструктив, кратчайшие пути, перебор, реализация	2000	x2866
1811F	Это цветок? графы, поиск в глубину и подобное, реализация	2100	x1732
1810E	Монстры графы, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2100	x2977
1809F	Путешествие по Берляндии бинарный поиск, графы, жадные алгоритмы, реализация, структуры данных	2500	x709