Архив - Codeforces

→ Обратите внимание

До соревнования
Codeforces Round (Div. 2)
3 дня
Зарегистрироваться »

*есть доп. регистрация

→ Фильтр задач

Сложность: —

деревья

Добавить тег

Задачи

№	Название
1843C	Сумма в бинарном дереве битмаски, деревья, комбинаторика, математика	800	x31887
1842F	Тенцинг и дерево деревья, жадные алгоритмы, кратчайшие пути, поиск в глубину и подобное, сортировки	2500	x1266
1837E	Договорной плей-офф деревья, комбинаторика	2200	x2127
1833G	Ксюша и шиншилла деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	1800	x5112
1830D	Дерево MEX деревья, дп, перебор	2800	x621
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12865
1827E	Автобусные маршруты бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	3400	x371
1827D	Два центроида деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2800	x718
1827B1	Сортировка подотрезков (простая версия) бинарный поиск, два указателя, деревья, дп, жадные алгоритмы, снм	2000	x3737
1824E	LuoTianyi и Картридж деревья, структуры данных	3500	x127
1824C	LuoTianyi и XOR-дерево деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2500	x1277
1824B2	LuoTianyi и летающие острова (сложная версия) деревья, комбинаторика, математика, поиск в глубину и подобное, теория вероятностей	2300	x2530
1824B1	LuoTianyi и летающие острова (простая версия) деревья, комбинаторика, математика, теория вероятностей	1800	x4417
1823F	Случайная прогулка графы, деревья, дп, математика, теория вероятностей	2600	x816
1822F	Подружки-садоводы графы, деревья, дп, перебор, поиск в глубину и подобное	1700	x5785
1819E	Дороги в городе E деревья, интерактив, математика, теория вероятностей	3200	x274
1819C	Лисица и полный обход древа деревья, дп, конструктив, математика, реализация	2400	x1418
1815B	Граф сумм графы, деревья, интерактив, конструктив, кратчайшие пути, перебор, реализация	2000	x2932
1810F	M-дерево деревья, математика, сортировки, структуры данных	2800	x552
1806E	Мастер деревьев деревья, перебор, поиск в глубину и подобное, структуры данных	2200	x2736
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1554
1805D	Широкий-преширокий граф графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1800	x6263
1801E	Цены на бензин деревья, разделяй и властвуй, снм, структуры данных, хэши	3000	x438
1800G	Симмеtreeя деревья, поиск в глубину и подобное, реализация, хэши	2200	x1973
1797F	Li Hua и путь деревья, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	3000	x338
1797D	Li Hua и дерево деревья, дп, перебор, поиск в глубину и подобное, реализация, структуры данных	1900	x3811
1796E	Красивые подграфы деревья, дп, жадные алгоритмы, игры, поиск в глубину и подобное	2500	x720
1795F	Блокирующие фишки бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2400	x1078
1794E	Разметка дерева расстояниями деревья, дп, жадные алгоритмы, реализация, структуры данных, хэши	2400	x1035
1790F	Тимофей и черно-белое дерево графы, деревья, жадные алгоритмы, кратчайшие пути, математика, перебор, поиск в глубину и подобное, разделяй и властвуй	2100	x3205
1788F	XOR, деревья и запросы битмаски, графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	2500	x809
1787G	Раскраска дерева деревья, перебор, структуры данных	3000	x409
1783G	Радиус взвешенного дерева деревья, разделяй и властвуй, реализация, структуры данных	2800	x423
1781G	Разнообразная раскраска деревья, конструктив	3200	x219
1781F	Вставка скобок деревья, дп, комбинаторика, математика	2700	x749
1779F	Ксолдовские камни битмаски, деревья, дп, конструктив	2500	x1228
1778F	Максимизируем корень графы, деревья, дп, математика, поиск в глубину и подобное, теория чисел	2600	x611
1778E	Дерево упало! битмаски, деревья, математика, поиск в глубину и подобное	2500	x841
1777F	Немота массива битмаски, деревья, разделяй и властвуй, строки, структуры данных	2400	x845
1777E	Разворот ребер бинарный поиск, графы, деревья, поиск в глубину и подобное	2200	x1729
1777D	Цена дерева битмаски, деревья, дп, комбинаторика, математика, поиск в глубину и подобное, теория вероятностей	1900	x3316
1776M	Parmigiana With Seafood бинарный поиск, деревья, дп, жадные алгоритмы	3000	x362
1774G	Покрытие отрезками деревья, дп, комбинаторика, конструктив, перебор, структуры данных	3200	x426
1774E	Две шахматные фигуры деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x3387
1773B	BinCoin бинарный поиск, деревья, разделяй и властвуй, реализация, теория вероятностей, хэши	2200	x742
1771F	Хоссам и минимум на отрезке бинарный поиск, битмаски, деревья, строки, структуры данных, теория вероятностей, хэши	2500	x1002
1771D	Хоссам и дерево (под-)палиндромов деревья, дп, перебор, поиск в глубину и подобное, строки, структуры данных	2100	x2648
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1315
1767F	Два поддерева деревья, структуры данных	3100	x257
1767E	Algebra Flash meet-in-the-middle, битмаски, графы, деревья, дп, математика, перебор	2500	x864
1764F	Дореми и экспериментальное дерево деревья, конструктив, перебор, поиск в глубину и подобное, снм, сортировки	2500	x937
1763F	Запросы к ребрам графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	3000	x436
1762E	Сумма на дереве деревья, комбинаторика, математика	2600	x619
1761G	Угадайте центроид деревья, интерактив, теория вероятностей	3500	x102
1761E	Сделайте связным бинарный поиск, графы, два указателя, деревья, жадные алгоритмы, конструктив, матрицы, перебор, снм	2400	x1758
1749F	Расстояние до пути деревья, поиск в глубину и подобное, структуры данных	2800	x488
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1770
1746D	Пути на дереве деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	1900	x4506
1741D	Маша и красивое дерево графы, деревья, поиск в глубину и подобное, разделяй и властвуй, сортировки	1300	x14771
1740H	MEX и манипуляции с деревом деревья, структуры данных	3300	x206
1740E	Подвешенные сердца деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, структуры данных	1800	x4198
1739D	Сбросить k ребер бинарный поиск, графы, деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	1900	x4971
1738F	Упоротая связность графы, деревья, жадные алгоритмы, интерактив, конструктив, кратчайшие пути, снм	2400	x1194
1738D	Упоротые перестановки графы, деревья, конструктив, поиск в глубину и подобное, снм, структуры данных	1900	x3381
1726D	Разделение рёбер графы, деревья, конструктив, перебор, поиск в глубину и подобное, снм, теория вероятностей	2000	x3597
1725J	Journey деревья, дп	2500	x367
1725I	Imitating the Key Tree деревья, комбинаторика, снм	2800	x193
1725E	Electrical Efficiency деревья, дп, комбинаторика, математика, структуры данных, теория чисел	2500	x449
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1846
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1774
1720D1	Xor-подпоследовательность (простая версия) битмаски, два указателя, деревья, дп, перебор, строки	1800	x5824
1718D	Перестановка для Бурёнки деревья, жадные алгоритмы, математика, паросочетания, структуры данных	3300	x294
1714G	Префиксы путей бинарный поиск, деревья, поиск в глубину и подобное, структуры данных	1700	x7327
1714F	Построй дерево и точка деревья, конструктив, реализация	1900	x3137
1712F	Триаметр бинарный поиск, деревья, поиск в глубину и подобное, структуры данных	3200	x307
1710D	Восстановление дерева деревья, конструктив	3400	x413
1709F	Мультимножество строк meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки	2500	x538
1709E	XOR дерево битмаски, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2400	x2507
1707D	Частичные виртуальные деревья деревья, дп, комбинаторика, математика, поиск в глубину и подобное	3000	x592
1707C	Деревья поиска в глубину графы, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки	2400	x1411
1706E	Qpwoeirut и вершины бинарный поиск, деревья, жадные алгоритмы, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x2440
1702G2	Проходимые пути (сложная версия) деревья, поиск в глубину и подобное, структуры данных	2000	x4436
1702G1	Проходимые пути (простая версия) деревья, поиск в глубину и подобное	1900	x5234
1698E	PermutationForces II два указателя, деревья, жадные алгоритмы, комбинаторика, перебор, сортировки	2300	x1595
1696F	Восстановление дерева графы, деревья, конструктив, перебор, поиск в глубину и подобное, снм	2600	x857
1695D2	Запросы в дереве (сложная версия) деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1943
1695D1	Запросы в дереве (простая версия) деревья, дп, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное	2200	x2120
1693B	Фейковые пластиковые деревья деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1700	x8201
1691F	Дерево и k-подмножества деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2500	x931
1689C	Зараженное дерево деревья, дп, поиск в глубину и подобное	1600	x10858
1682E	Неупорядоченные обмены графы, деревья, жадные алгоритмы, конструктив, математика, поиск в глубину и подобное, сортировки	2700	x571
1682D	Остовное дерево на окружности деревья, конструктив, реализация	2000	x3226
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1637
1680F	Свободное вершинное покрытие графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм	2600	x639
1676G	Чёрно-белые сбалансированные поддеревья графы, деревья, дп, поиск в глубину и подобное	1300	x14725
1675F	Влад и отложенные дела деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1800	x5143
1675D	Вертикальные пути графы, деревья, реализация	1300	x12755
1671E	Прямой обход деревья, дп, комбинаторика, разделяй и властвуй, снм, сортировки, хэши	2100	x2670
1670E	Хемос на дереве битмаски, деревья, конструктив, поиск в глубину и подобное	2200	x1703
1667D	Удаление рёбер деревья, дп, конструктив, поиск в глубину и подобное	2900	x650

Соревнования по программированию 2.0

Время на сервере: 05.07.2024 04:35:55 (k2).

Десктопная версия, переключиться на мобильную.

При поддержке