Архив - Codeforces

Задачи

№	Название
1973E	Кот, Лиса и обмены графы, математика, сортировки		x336
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x1048
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x183
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x328
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x11726
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x440
1958I	Равные деревья *особая задача, meet-in-the-middle, графы	3100	x15
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x266
1951I	Выращивание деревьев бинарный поиск, графы, жадные алгоритмы, конструктив, потоки	3200	x45
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3548
1949J	Amanda the Amoeba графы, два указателя, деревья, реализация	2600	x320
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1188
1949G	Scooter графы, жадные алгоритмы	2300	x650
1948E	Разделение на клики графы, жадные алгоритмы, конструктив, перебор, реализация	2100	x2647
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14586
1944A	Разрушение мостов графы, жадные алгоритмы, математика	800	x21378
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x2999
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x209
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1107
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2215
1932G	Перемещающиеся платформы графы, кратчайшие пути, математика, теория чисел	2300	x889
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x7000
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1560
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3830
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2982
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3221
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x407
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x777
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x409
1915G	Велосипеды графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки	1800	x5461
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1228
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1679
1913E	Задача про матрицу графы, потоки	2400	x911
1912H	Hypercatapult Commute графы	2400	x377
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1761
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x562
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1382
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1839
1899F	Лёшины капризы графы, деревья, жадные алгоритмы, конструктив, кратчайшие пути	1600	x6723
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x179
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11325
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x86
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x524
1887E	Хорошие раскраски бинарный поиск, графы, интерактив, конструктив	3100	x334
1887B	Путешествия во времени бинарный поиск, графы, кратчайшие пути	1900	x2700
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6052
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1185
1876F	Неопределенная рыба-клоун бинарный поиск, графы	3500	x112
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x820
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2143
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1510
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1069
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6626
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5827
1870H	Стандартная задача на графы графы, деревья, жадные алгоритмы, структуры данных	3500	x77
1868D	Цветочное псевдодерево графы, деревья, жадные алгоритмы, конструктив, реализация	3000	x248
1868B1	Конфетная вечеринка (простая версия) битмаски, графы, жадные алгоритмы, конструктив, математика, реализация	1700	x6483
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5355
1866K	Keen Tree Calculation бинарный поиск, геометрия, графы, деревья, дп, реализация, структуры данных	2500	x412
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2878
1864I	Будущие доминаторы графы, жадные алгоритмы	3500	x82
1863G	Swaps графы, дп, комбинаторика, математика	2800	x569
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2620
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1312
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x371
1857G	Подсчет графов графы, деревья, жадные алгоритмы, комбинаторика, разделяй и властвуй, снм, сортировки	2000	x4099
1852B	Несбалансированные массивы графы, два указателя, жадные алгоритмы, конструктив, математика, сортировки	1800	x4161
1851G	Влад и горы бинарный поиск, графы, два указателя, деревья, реализация, снм, сортировки, структуры данных	2000	x2943
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9486
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7554
1846G	Рудольф и CodeVid-23 битмаски, графы, дп, жадные алгоритмы, кратчайшие пути	1900	x4068
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1689
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x4997
1842H	Тенцинг и случайные вещественные числа битмаски, графы, дп, математика, теория вероятностей	3000	x563
1842D	Тенцинг и его друзья животные графы, жадные алгоритмы, конструктив	1900	x3923
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1710
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x144
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x449
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10383
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12508
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16260
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18317
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1507
1823F	Случайная прогулка графы, деревья, дп, математика, теория вероятностей	2600	x790
1823E	Удалить граф графы, дп, игры, математика, перебор	2500	x1199
1822F	Подружки-садоводы графы, деревья, дп, перебор, поиск в глубину и подобное	1700	x5607
1817B	Граф-рыба графы, конструктив, перебор, поиск в глубину и подобное	1900	x3879
1815F	OH NO1 (-2-3-4) графы, конструктив, математика	3500	x214
1815C	Между графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2200	x1873
1815B	Граф сумм графы, деревья, интерактив, конструктив, кратчайшие пути, перебор, реализация	2000	x2869
1811F	Это цветок? графы, поиск в глубину и подобное, реализация	2100	x1735
1810E	Монстры графы, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2100	x2980