Архив - Codeforces

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

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

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

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

Сложность: —

дп

Добавить тег

Задачи

№	Название
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x158
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x293
1970E3	Trails (Hard) дп, матрицы	2200	x342
1970E2	Trails (Medium) дп, матрицы	2000	x558
1970E1	Trails (Easy) дп	1800	x784
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x647
1970C2	Game on Tree (Medium) деревья, дп, игры, поиск в глубину и подобное	1700	x986
1969F	Пары карт дп, жадные алгоритмы, реализация, хэши	3000	x104
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x893
1969C	Минимизация суммы дп, реализация	1700	x5837
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1305
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x2956
1967E2	Снова считаем массивы (сложная версия) дп, комбинаторика, математика	3500	x51
1967E1	Снова считаем массивы (простая версия) бпф, дп, комбинаторика, математика	3100	x116
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1218
1958H	Составные заклинания *особая задача, дп		x44
1957E	Карусель комбинаций дп, комбинаторика, математика, перебор, теория чисел	2400	x989
1957D	Битовое неравенство битмаски, дп, математика, перебор	1900	x3580
1957C	Как ходит ладья? дп, комбинаторика, математика	1600	x7525
1956D	Нина и MEX битмаски, дп, жадные алгоритмы, конструктив, математика, перебор, разделяй и властвуй, реализация	2000	x3194
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1012
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x3445
1955F	Нечестная игра дп, жадные алгоритмы, игры, математика, расписания	1800	x5881
1954F	Уникальные строки дп, комбинаторика, математика	3100	x203
1954D	Цветные шары дп, комбинаторика, математика, сортировки	1800	x4884
1951H	Щелчок Таноса бинарный поиск, деревья, дп, жадные алгоритмы, игры	3200	x198
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3497
1950D	Произведение двоичных десятичных чисел дп, перебор, реализация, теория чисел	1100	x20358
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x1202
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x81
1948C	Стрелочный путь графы, дп, конструктив, кратчайшие пути, перебор, поиск в глубину и подобное	1300	x14458
1948B	Исправление массива дп, жадные алгоритмы, перебор, реализация	1100	x20483
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x776
1946E	Девочка-перестановочка дп, комбинаторика, математика, теория чисел	2200	x2096
1946C	Разрезание дерева бинарный поиск, деревья, дп, жадные алгоритмы, реализация	1600	x9115
1946B	Максимальная сумма дп, жадные алгоритмы, математика	1100	x17920
1945D	Филин Серафим дп, жадные алгоритмы	1300	x12167
1943F	Минимальное расстояние Хэмминга дп	3500	x79
1943D2	Считать всегда весело (сложная версия) дп, комбинаторика	2800	x595
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1254
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x59
1942G	Бесси и карты дп, комбинаторика, математика	2800	x370
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2423
1941E	Рудольф и k мостов бинарный поиск, два указателя, дп, структуры данных	1600	x8176
1941D	Рудольф и игра с мячом дп, поиск в глубину и подобное, реализация	1200	x16632
1941C	Рудольф и некрасивая строка дп, жадные алгоритмы, строки	900	x29726
1941B	Рудольф и 121 дп, жадные алгоритмы, математика, перебор	1000	x26451
1939D	Большая хурма *особая задача, дп, игры		x59
1939A	Нарисуй ломаные *особая задача, геометрия, дп, интерактив, конструктив		x14
1937B	Бинарный путь дп, жадные алгоритмы, реализация	1300	x13102
1935C	Мессенджер в ЦПМ бинарный поиск, дп, жадные алгоритмы, конструктив, перебор, сортировки, структуры данных	1800	x7133
1934B	Еще одна задача о монетах дп, жадные алгоритмы, математика, перебор	1200	x16679
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2202
1932F	Кормление кошек дп, сортировки, структуры данных	1900	x3400
1932A	Шипы и монеты дп, жадные алгоритмы, реализация	800	x26756
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x250
1930E	2...3...4.... Замечательно! Замечательно! дп, комбинаторика, математика	2400	x986
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2367
1930D1	Сумма по всем подстрокам (простая версия) дп, жадные алгоритмы, перебор, строки	1800	x3694
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1513
1929D	Саша и прогулка по городу деревья, дп, комбинаторика, математика	1900	x4174
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1549
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1493
1927D	Найди различные! бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, снм, структуры данных	1300	x18310
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x2961
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1495
1926E	Влад и нечётное упорядочение бинарный поиск, битмаски, дп, математика, реализация, структуры данных, теория чисел	1500	x10066
1926C	Влад и сумма сумм цифр дп, реализация	1200	x23247
1925D	Хорошее путешествие дп, комбинаторика, математика, теория вероятностей	1900	x3227
1924F	Анти-прокси посещаемость дп, интерактив, конструктив, тернарный поиск	3500	x129
1924D	Сбалансированные подпоследовательности дп, комбинаторика, математика	2700	x778
1924A	Покрыли ли мы всё? дп, жадные алгоритмы, конструктив, кратчайшие пути, строки	1500	x12353
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3187
1923B	Монстры атакуют! дп, жадные алгоритмы, реализация	1100	x16166
1922F	Замена на подотрезке дп, паросочетания	2500	x1168
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1128
1921F	Сумма на прогрессии дп, математика, перебор, реализация, структуры данных	1900	x3455
1920E	Подсчёт бинарных строк дп, комбинаторика, математика	2100	x2364
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x741
1919E	Подсчёт префиксов дп, комбинаторика, конструктив, математика, реализация	2600	x777
1919C	Увеличения в группах дп, жадные алгоритмы, структуры данных	1400	x16845
1918D	Блокировка элементов бинарный поиск, два указателя, дп, реализация, структуры данных	1900	x4271
1917F	Постройте дерево битмаски, деревья, дп, конструктив	2500	x898
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1658
1917B	Удалить первый или второй символ дп, комбинаторика, перебор, строки, структуры данных	1100	x19433
1916H2	Ранг матрицы (сложная версия) дп, комбинаторика, математика, матрицы, строковые суфф. структуры	2700	x502
1916H1	Ранг матрицы (Простая версия) дп, комбинаторика, математика, матрицы, перебор	2700	x584
1916G	Оптимизации из ЧелГУ деревья, дп, разделяй и властвуй, теория чисел	3500	x132
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1226
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1676
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3677
1914D	Три активности дп, жадные алгоритмы, перебор, реализация, сортировки	1200	x18212
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2708
1912K	Kim's Quest битмаски, дп, комбинаторика	1800	x2041
1910I	Обратная задача *особая задача, дп, комбинаторика	2700	x40
1910E	Максимальная сумма подмассивов *особая задача, дп	2100	x174
1909I	Короткая задача о перестановке бпф, дп, комбинаторика, математика	1900	x75
1909F2	Небольшая задачка про перестановки (сложная версия) дп, комбинаторика, математика	2500	x831
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1637
1906J	Count BFS Graph дп, комбинаторика	2100	x635

←

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

Время на сервере: 14.05.2024 00:40:48 (j3).

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

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