Архив - Codeforces

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

До соревнования
Codeforces Round 954 (Div. 3)
6 дней

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

Сложность: —

графы

Добавить тег

Задачи

№	Название
1985H1	Максимизация наибольшей компоненты (простая версия) графы, перебор, поиск в глубину и подобное, реализация, снм, структуры данных		x3416
1981E	Черепаха и пересекающиеся отрезки графы, жадные алгоритмы, снм, структуры данных	2600	x543
1981D	Черепаха и умножение графы, конструктив, поиск в глубину и подобное, теория чисел	2400	x1115
1980G	Яся и таинственное дерево битмаски, графы, деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных	2300	x820
1979F	Теорема Костяныча графы, интерактив, конструктив, перебор	2900	x182
1978F	Большой граф графы, снм, структуры данных, теория чисел		x505
1977E	Тензор графы, интерактив, конструктив	2600	x479
1973E	Кот, Лиса и обмены графы, математика, сортировки	2500	x651
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x1369
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x246
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x421
1968D	Игра в перестановке графы, жадные алгоритмы, игры, математика, перебор, поиск в глубину и подобное	1300	x13017
1967D	Длинный путь к неубыванию бинарный поиск, графы, два указателя, кратчайшие пути, поиск в глубину и подобное, реализация	2800	x517
1958I	Равные деревья *особая задача, meet-in-the-middle, графы	3100	x25
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x297
1951I	Выращивание деревьев бинарный поиск, графы, жадные алгоритмы, конструктив, потоки	3200	x70
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3773
1949J	Amanda the Amoeba графы, два указателя, деревья, реализация	2600	x329
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1348
1949G	Scooter графы, жадные алгоритмы	2300	x671
1948E	Разделение на клики графы, жадные алгоритмы, конструктив, перебор, реализация	2100	x2721
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x15140
1944A	Разрушение мостов графы, жадные алгоритмы, математика	800	x22041
1941G	Рудольф и метро графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2000	x3132
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x33
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x81
1939B	Доска улик *особая задача, графы, деревья, конструктив, поиск в глубину и подобное		x211
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1150
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2272
1932G	Перемещающиеся платформы графы, кратчайшие пути, математика, теория чисел	2300	x917
1931F	Скриншоты чата графы, комбинаторика, поиск в глубину и подобное	1700	x7220
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1551
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1592
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3953
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x3115
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3337
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x423
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x902
1918F	Гусеница на дереве графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки	2500	x803
1916F	Разделение на группы графы, жадные алгоритмы, конструктив, поиск в глубину и подобное	2900	x421
1915G	Велосипеды графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки	1800	x5618
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1246
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1711
1913E	Задача про матрицу графы, потоки	2400	x937
1912H	Hypercatapult Commute графы	2400	x382
1907G	Освещение графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	2200	x1791
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x314
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x854
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x571
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x917
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1411
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1874
1899F	Лёшины капризы графы, деревья, жадные алгоритмы, конструктив, кратчайшие пути	1600	x6916
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1474
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x182
1893A	Анонимный информатор графы, перебор, поиск в глубину и подобное, реализация	1400	x11532
1889E	Обменные деревья Дореми графы, деревья, поиск в глубину и подобное	3500	x102
1889D	Игра со стеками графы, деревья, перебор, поиск в глубину и подобное, реализация	3000	x536
1887E	Хорошие раскраски бинарный поиск, графы, интерактив, конструктив	3100	x339
1887B	Путешествия во времени бинарный поиск, графы, кратчайшие пути	1900	x2749
1881F	Минимальное максимальное расстояние графы, деревья, дп, кратчайшие пути, поиск в глубину и подобное	1700	x6220
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1195
1876F	Неопределенная рыба-клоун бинарный поиск, графы	3500	x121
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x829
1876C	Автосинтез графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, сортировки	2100	x2172
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1535
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1086
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6775
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5943
1870H	Стандартная задача на графы графы, деревья, жадные алгоритмы, структуры данных	3500	x79
1868D	Цветочное псевдодерево графы, деревья, жадные алгоритмы, конструктив, реализация	3000	x253
1868B1	Конфетная вечеринка (простая версия) битмаски, графы, жадные алгоритмы, конструктив, математика, реализация	1700	x6604
1867D	Циклические операции графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, реализация	1800	x5463
1866K	Keen Tree Calculation бинарный поиск, геометрия, графы, деревья, дп, реализация, структуры данных	2500	x416
1866C	Completely Searching for Inversions графы, дп, поиск в глубину и подобное	1900	x2901
1864I	Будущие доминаторы графы, жадные алгоритмы	3500	x85
1863G	Swaps графы, дп, комбинаторика, математика	2800	x578
1863E	Спидран графы, два указателя, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное, сортировки	2100	x2649
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1330
1859F	Телепортация в Байтландии графы, деревья, кратчайшие пути, поиск в глубину и подобное, разделяй и властвуй, структуры данных	3200	x374
1857G	Подсчет графов графы, деревья, жадные алгоритмы, комбинаторика, разделяй и властвуй, снм, сортировки	2000	x4178
1852B	Несбалансированные массивы графы, два указателя, жадные алгоритмы, конструктив, математика, сортировки	1800	x4234
1851G	Влад и горы бинарный поиск, графы, два указателя, деревья, реализация, снм, сортировки, структуры данных	2000	x2996
1851E	Настя и зелья графы, дп, поиск в глубину и подобное, сортировки	1500	x9642
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7689
1846G	Рудольф и CodeVid-23 битмаски, графы, дп, жадные алгоритмы, кратчайшие пути	1900	x4154
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1698
1843F1	Метрополитен в Омске (простая версия) графы, деревья, дп, жадные алгоритмы, математика, поиск в глубину и подобное, структуры данных	1800	x5064
1842H	Тенцинг и случайные вещественные числа битмаски, графы, дп, математика, теория вероятностей	3000	x576
1842D	Тенцинг и его друзья животные графы, жадные алгоритмы, конструктив	1900	x3954
1840F	Рельсотроны графы, дп, перебор, поиск в глубину и подобное	2200	x1728
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x155
1835D	Гипотеза доктора Брауна графы, математика, поиск в глубину и подобное, теория чисел	2900	x457
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10795
1830A	Copil Copac рисует деревья графы, деревья, дп, поиск в глубину и подобное	1400	x12718
1829F	Вечная зима графы, математика, поиск в глубину и подобное	1300	x16485
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18790
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1521
1823F	Случайная прогулка графы, деревья, дп, математика, теория вероятностей	2600	x799
1823E	Удалить граф графы, дп, игры, математика, перебор	2500	x1203

←

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

Время на сервере: 18.06.2024 00:48:42 (i2).

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

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