Архив - Codeforces

Задачи

№	Название
765E	Складывание дерева деревья, дп, жадные алгоритмы, поиск в глубину и подобное, реализация	2200	x1246
1499F	Разрезы диаметров деревья, дп, комбинаторика, поиск в глубину и подобное	2400	x1250
1858E1	Откаты (простая версия) деревья, перебор, поиск в глубину и подобное, структуры данных	2500	x1251
1824C	LuoTianyi и XOR-дерево деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2500	x1255
804D	Матожидание диаметра дерева бинарный поиск, деревья, дп, перебор, поиск в глубину и подобное, сортировки	2500	x1257
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1258
1120D	Дерево власти графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм	2500	x1265
1109D	Саша и интересный факт из теории графов деревья, дп, комбинаторика, математика, перебор	2400	x1270
293E	Близкие вершины деревья, разделяй и властвуй, структуры данных	2700	x1270
1666J	Job Lookup деревья, дп, конструктив, кратчайшие пути	2100	x1294
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1299
260D	Черно-белое дерево графы, деревья, жадные алгоритмы, конструктив, снм	2100	x1315
1856E2	ПерестановДерево (сложная версия) битмаски, бпф, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, реализация	2700	x1317
746G	Новые дороги графы, деревья, конструктив	2100	x1317
1387B1	Посёлок (Минимум) *особая задача, деревья, дп, жадные алгоритмы	2100	x1327
965E	Короткий код деревья, дп, жадные алгоритмы, строки, структуры данных	2200	x1329
1467E	Различающие корни деревья, дп, поиск в глубину и подобное, структуры данных	2500	x1334
1059E	Разбейте дерево бинарный поиск, деревья, дп, жадные алгоритмы, структуры данных	2400	x1354
1370F1	Загадана пара вершин (простая версия) бинарный поиск, графы, деревья, интерактив, кратчайшие пути, поиск в глубину и подобное	2400	x1367
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1379
653E	Медвежонок и забытое дерево 2 графы, деревья, поиск в глубину и подобное, снм	2400	x1379
463E	Caisa и дерево деревья, математика, перебор, поиск в глубину и подобное, теория чисел	2100	x1386
914E	Палиндромы в дереве битмаски, деревья, разделяй и властвуй, структуры данных	2400	x1394
1819C	Лисица и полный обход древа деревья, дп, конструктив, математика, реализация	2400	x1396
1707C	Деревья поиска в глубину графы, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки	2400	x1396
1088E	Ехаб и задача о выборе компонент деревья, дп, жадные алгоритмы, математика	2400	x1400
1615E	Фиолетовый мелок графы, деревья, жадные алгоритмы, игры, математика, поиск в глубину и подобное, сортировки, структуры данных	2400	x1406
1508C	Завершите MST битмаски, графы, деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x1425
1391E	Пары пар графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2600	x1434
1594E2	Раскраска кубика Рубика (сложная версия) деревья, дп, математика, перебор, реализация	2300	x1448
1174F	Ихаб и Большой Финал графы, деревья, интерактив, конструктив, разделяй и властвуй, реализация	2400	x1452
76A	Подарок графы, деревья, снм, сортировки	2200	x1452
1463E	План лекций графы, деревья, конструктив, поиск в глубину и подобное, реализация, снм, сортировки	2400	x1456
1633E	Запросы об остовном дереве бинарный поиск, графы, деревья, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки, структуры данных	2400	x1459
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1479
638C	Ремонт дорог *особая задача, графы, деревья, жадные алгоритмы, поиск в глубину и подобное	1800	x1492
538E	Демиурги играют снова деревья, дп, математика, поиск в глубину и подобное	2200	x1499
37C	Древнеберляндский язык деревья, жадные алгоритмы, структуры данных	1900	x1511
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
290C	WTF? *особая задача, деревья, паросочетания, реализация	1700	x1518
1626E	Черно-белое дерево деревья, жадные алгоритмы, поиск в глубину и подобное	2400	x1520
396C	О меняющемся дереве графы, деревья, структуры данных		x1527
163E	Электронное правительство деревья, дп, поиск в глубину и подобное, строки, структуры данных	2800	x1527
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1528
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1543
231E	Кактус графы, деревья, дп, поиск в глубину и подобное, структуры данных	2100	x1545
276E	Девочка и задача про дерево графы, деревья, структуры данных	2100	x1548
1044B	Пересекающиеся поддеревья деревья, интерактив, поиск в глубину и подобное	1900	x1549
22E	Схема графы, деревья, поиск в глубину и подобное	2300	x1549
1184E1	Вторжение Далеков (лёгкая) графы, деревья	1900	x1559
490F	Турне по Древляндии деревья, дп, поиск в глубину и подобное, структуры данных	2200	x1560
911F	Разрушение дерева графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2400	x1566
576B	Инвариантность дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2100	x1572
1698E	PermutationForces II два указателя, деревья, жадные алгоритмы, комбинаторика, перебор, сортировки	2300	x1577
1253F	Дешевый робот бинарный поиск, графы, деревья, кратчайшие пути, снм	2500	x1584
916E	Джейми и дерево деревья, структуры данных	2400	x1584
165D	Граф-борода деревья, снм, структуры данных	2100	x1587
1092E	Лес минимального диаметра деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2000	x1623
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1635
932D	Дерево бинарный поиск, деревья, дп	2200	x1644
1039D	Вам дано дерево деревья, дп, структуры данных	2800	x1646
1375G	Изменение дерева графы, деревья, конструктив, паросочетания, перебор, поиск в глубину и подобное	2800	x1647
1283F	Гирлянда своими руками деревья, жадные алгоритмы, конструктив	2200	x1648
859E	Беспорядок на рабочих местах графы, деревья, комбинаторика, поиск в глубину и подобное, снм	2100	x1648
212E	ИТ-рестораны деревья, дп, поиск в глубину и подобное	1500	x1659
1285E	Удали один отрезок графы, два указателя, деревья, дп, конструктив, перебор, сортировки, структуры данных	2300	x1665
893F	Минимум в поддереве деревья, структуры данных	2300	x1668
1670E	Хемос на дереве битмаски, деревья, конструктив, поиск в глубину и подобное	2200	x1671
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1110F	Ближайший лист деревья, структуры данных	2600	x1679
960D	Запросы для полного бинарного дерева деревья, перебор, реализация	2100	x1680
1515F	Феникс и землетрясение графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, снм	2600	x1687
979D	Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все бинарный поиск, битмаски, деревья, дп, жадные алгоритмы, математика, перебор, снм, строки, структуры данных, теория чисел	2200	x1687
618D	Гамильтоново остовное дерево деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	2200	x1687
1238F	Максимальное поддерево графы, деревья, дп, поиск в глубину и подобное	2200	x1691
1637F	Вышки деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2500	x1695
1777E	Разворот ребер бинарный поиск, графы, деревья, поиск в глубину и подобное	2200	x1699
1062E	Компания бинарный поиск, деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x1709
681D	Подарки по списку графы, деревья, конструктив, поиск в глубину и подобное	2000	x1720
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1731
990G	Подсчёт GCD деревья, дп, разделяй и властвуй, снм, теория чисел	2400	x1734
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1736
1761E	Сделайте связным бинарный поиск, графы, два указателя, деревья, жадные алгоритмы, конструктив, матрицы, перебор, снм	2400	x1737
1278E	Тесты для задачи D деревья, конструктив, поиск в глубину и подобное, разделяй и властвуй	2200	x1737
75D	Максимальная сумма деревья, дп, жадные алгоритмы, математика, реализация, структуры данных	2000	x1740
1551F	Равноудалённые вершины деревья, дп, комбинаторика, перебор, поиск в глубину и подобное	2200	x1751
980E	Народные игры деревья, жадные алгоритмы, структуры данных	2200	x1802
1521D	Настя играет с деревом деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2500	x1809
1943C	Циркуль для дерева деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1812
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1817
960E	Знакопеременное дерево деревья, дп, комбинаторика, поиск в глубину и подобное, разделяй и властвуй, теория вероятностей	2300	x1822
1527D	MEX дерево деревья, комбинаторика, математика, поиск в глубину и подобное, реализация	2400	x1836
1615D	(XO)R-ождественское дерево битмаски, графы, деревья, поиск в глубину и подобное, снм	2200	x1842
1416D	Граф и запросы графы, деревья, реализация, снм, структуры данных	2600	x1874
1292C	Атака Ксенона деревья, дп, жадные алгоритмы, комбинаторика, поиск в глубину и подобное	2300	x1874
1408E	Избегайте разноцветных циклов графы, деревья, жадные алгоритмы, снм, сортировки, структуры данных	2400	x1877
761E	Даша и головоломка графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2000	x1901
1380E	Слияние башен деревья, реализация, снм, структуры данных	2300	x1915
1695D2	Запросы в дереве (сложная версия) деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1923
715C	Цифровое дерево деревья, поиск в глубину и подобное, разделяй и властвуй, снм	2700	x1934