Архив - Codeforces

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

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

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

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

Сложность: —

паросочетания

Добавить тег

Задачи

№	Название
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1015
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1160
1948G	MST с паросочетанием битмаски, деревья, паросочетания, перебор, снм	3100	x615
1922F	Замена на подотрезке дп, паросочетания	2500	x1168
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3683
1906I	Contingency Plan 2 паросочетания	2900	x126
1835F	Хороший граф битмаски, графы, паросочетания, поиск в глубину и подобное, реализация	3500	x144
1783F	Двойная сортировка II графы, паросочетания, поиск в глубину и подобное, потоки	2500	x967
1773D	Dominoes жадные алгоритмы, комбинаторика, паросочетания, потоки	2600	x422
1773A	Amazing Trick конструктив, математика, паросочетания, теория вероятностей	1900	x1481
1770D	Косия и игра графы, игры, конструктив, паросочетания, поиск в глубину и подобное, потоки, реализация, снм, структуры данных	2000	x3676
1765J	Hero to Zero математика, паросочетания	2900	x187
1765A	Access Levels битмаски, паросочетания, потоки, снм	2400	x666
1735E	Планирование дома жадные алгоритмы, конструктив, паросочетания, структуры данных	2400	x1022
1728F	Рыбаки жадные алгоритмы, паросочетания, потоки	3100	x407
1721F	Уменьшение паросочетания графы, интерактив, конструктив, паросочетания, перебор, поиск в глубину и подобное, потоки	2800	x364
1718D	Перестановка для Бурёнки деревья, жадные алгоритмы, математика, паросочетания, структуры данных	3300	x288
1717F	Мадока и первая сессия графы, конструктив, паросочетания, потоки, реализация	2500	x511
1710E	Два массива бинарный поиск, игры, паросочетания	2400	x466
1684G	Алгоритм Люсине конструктив, математика, паросочетания, потоки, теория чисел	2800	x579
1657E	Минимальная покрывающая звездочка дп, комбинаторика, математика, паросочетания	2200	x1991
1651E	Сумма паросочетаний жадные алгоритмы, комбинаторика, конструктив, математика, паросочетания, перебор, поиск в глубину и подобное	2600	x494
1634E	Честный делёж графы, конструктив, паросочетания, поиск в глубину и подобное, структуры данных	2400	x1598
1630F	Сделай его двудольным! графы, паросочетания, потоки, теория чисел	3400	x508
1624C	Деление на два и перестановка жадные алгоритмы, конструктив, математика, паросочетания, потоки	1100	x24050
1615G	Максимизация пар соседей конструктив, паросочетания	3300	x147
1611G	Робот и конфеты жадные алгоритмы, паросочетания, структуры данных	2500	x606
1592F2	Алиса и перекрашивание 2 жадные алгоритмы, конструктив, паросочетания, потоки	2800	x663
1583E	Момент цветения графы, деревья, жадные алгоритмы, конструктив, паросочетания, поиск в глубину и подобное	2200	x2161
1572D	Бридж-клуб графы, жадные алгоритмы, паросочетания, потоки	2800	x471
1549B	Грегор и игра в пешки графы, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное, потоки, реализация	800	x23814
1545C	AquaMoon и перестановки 2-sat, графы, комбинаторика, конструктив, паросочетания, перебор	2800	x585
1533I	Экскурсии *особая задача, графы, конструктив, паросочетания, поиск в глубину и подобное, потоки		x47
1525F	Гоблины и гномы дп, паросочетания, перебор, потоки	2800	x317
1525D	Кресла дп, жадные алгоритмы, паросочетания, потоки	1800	x9388
1510C	Cactus Not Enough графы, паросочетания, поиск в глубину и подобное	2900	x205
1510B	Button Lock графы, паросочетания, потоки	2600	x712
1472F	Новогодняя головоломка дп, жадные алгоритмы, паросочетания, перебор, сортировки	2100	x2938
1470D	Странное расселение графы, жадные алгоритмы, конструктив, паросочетания, поиск в глубину и подобное	2200	x3579
1437C	Шеф Монокарп дп, жадные алгоритмы, математика, паросочетания, потоки, сортировки	1800	x10126
1423B	Valuable Paper бинарный поиск, графы, паросочетания, потоки	1900	x1772
1416F	Понты жадные алгоритмы, паросочетания, потоки, реализация	3300	x373
1404E	Кирпичи графы, паросочетания, потоки	2800	x1094
1389F	Двухцветные отрезки дп, паросочетания, сортировки, структуры данных	2600	x946
1381C	Гениальный шифр два указателя, жадные алгоритмы, конструктив, паросочетания, реализация, сортировки	2500	x1389
1375G	Изменение дерева графы, деревья, конструктив, паросочетания, перебор, поиск в глубину и подобное	2800	x1645
1360C	Похожие пары жадные алгоритмы, конструктив, паросочетания, сортировки	1100	x31724
1354F	Призыв существ дп, жадные алгоритмы, конструктив, паросочетания, потоки, сортировки	2500	x981
1284F	Новый год и социальная сеть графы, деревья, математика, паросочетания, структуры данных	3200	x309
1264E	Красивая лига конструктив, паросочетания, потоки	2700	x749
1239D	Конкурс котиков 2-sat, графы, паросочетания, поиск в глубину и подобное	2400	x1889
1198E	Покраска прямоугольника 2 графы, паросочетания, потоки	2500	x1151
1184B2	Доктор встречает Вейдера (средняя) графы, кратчайшие пути, паросочетания, потоки, сортировки	2200	x566
1179C	Сергей и школьная столовая бинарный поиск, деревья, жадные алгоритмы, математика, паросочетания, реализация, структуры данных	2200	x1960
1139E	Максимизировать mex графы, паросочетания, потоки	2400	x1661
1107F	Вася и бесконечные кредиты графы, дп, паросочетания, потоки, сортировки	2600	x725
1070I	Privatization of Roads in Berland графы, паросочетания, потоки	2400	x532
1067E	Ранг случайного леса деревья, дп, математика, паросочетания	2800	x421
1054F	Электрическая схема паросочетания, потоки	2700	x306
1045A	Последний шанс графы, деревья, паросочетания, потоки, структуры данных	2500	x320
1034B	Little C любит 3 II конструктив, паросочетания, перебор, потоки	2200	x2074
1027F	Сессия в БГУ бинарный поиск, графы, паросочетания, поиск в глубину и подобное, снм	2400	x1506
1009G	Разрешенные буквы битмаски, графы, жадные алгоритмы, паросочетания, потоки	2400	x770
981F	Круговой марьяж бинарный поиск, жадные алгоритмы, паросочетания	2500	x674
891D	Лень деревья, дп, паросочетания, поиск в глубину и подобное	3100	x169
852D	Путь исследования бинарный поиск, кратчайшие пути, паросочетания, потоки	2100	x955
793G	Олег и шахматы паросочетания, потоки, разделяй и властвуй, структуры данных	3400	x358
739D	Восстановление функционального графа паросочетания	3400	x180
737E	Тане - 5 лет! графы, жадные алгоритмы, паросочетания, расписания	3300	x119
618D	Гамильтоново остовное дерево деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	2200	x1686
590E	День рождения паросочетания, строки	3200	x744
575C	Клубы битмаски, паросочетания, перебор	2700	x211
498C	Массив и операции паросочетания, потоки, теория чисел	2100	x3306
491C	Расшифровка паросочетания, потоки	2300	x401
489B	Бал в БерлГУ два указателя, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное, сортировки	1200	x46648
468E	Перманент meet-in-the-middle, дп, математика, паросочетания	3100	x308
468D	Дерево паросочетания	3100	x355
468B	Два множества 2-sat, жадные алгоритмы, паросочетания, поиск в глубину и подобное, снм	2000	x3948
387D	Георгий и интересный граф паросочетания	2200	x959
353E	Антицепь дп, жадные алгоритмы, паросочетания	2200	x569
316C2	Уборка паросочетания, потоки	2300	x615
290C	WTF? *особая задача, деревья, паросочетания, реализация	1700	x1518
266B	Очередь в школе конструктив, кратчайшие пути, паросочетания, реализация	800	x127142
167D	Волшебники и дороги графы, жадные алгоритмы, паросочетания, разделяй и властвуй, структуры данных	3000	x190
166D	Обувной магазин два указателя, дп, жадные алгоритмы, паросочетания, сортировки	2500	x346
120H	Краткость --- сестра таланта паросочетания	1800	x1355
103E	Закупка множеств паросочетания, потоки	2900	x818
86B	И снова тетрис жадные алгоритмы, конструктив, математика, паросочетания	2200	x401
21D	Обход графа битмаски, графы, паросочетания	2400	x796

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

Время на сервере: 15.05.2024 11:14:53 (j2).

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

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