Архив - Codeforces

Задачи

№	Название
1977C	Никита и ТЧ дп, жадные алгоритмы, математика, перебор, сортировки, структуры данных, теория чисел	1900	x4728
1975I	Mind Bloom дп	3500	x21
1975F	Множество битмаски, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, разделяй и властвуй	2600	x524
1974E	Деньги покупают счастье дп	1800	x5764
1973F	Запросы максимальной суммы НОД битмаски, дп, перебор, реализация, теория чисел	3100	x141
1970G3	Min-Fund Prison (Hard) битмаски, графы, деревья, дп, поиск в глубину и подобное	2400	x210
1970G2	Min-Fund Prison (Medium) графы, деревья, дп, перебор, поиск в глубину и подобное	2200	x382
1970E3	Trails (Hard) дп, матрицы	2200	x441
1970E2	Trails (Medium) дп, матрицы	2000	x778
1970E1	Trails (Easy) дп	1800	x1208
1970C3	Game on Tree (Hard) деревья, дп, игры, поиск в глубину и подобное	1900	x916
1969F	Пары карт дп, жадные алгоритмы, реализация, хэши	3000	x150
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x1030
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1505
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x3399
1967E2	Снова считаем массивы (сложная версия) дп, комбинаторика, математика	3500	x68
1967E1	Снова считаем массивы (простая версия) бпф, дп, комбинаторика, математика	3100	x142
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1395
1958H	Составные заклинания *особая задача, дп	2600	x64
1957E	Карусель комбинаций дп, комбинаторика, математика, перебор, теория чисел	2400	x1054
1957D	Битовое неравенство битмаски, дп, математика, перебор	1900	x3848
1956D	Нина и MEX битмаски, дп, жадные алгоритмы, конструктив, математика, перебор, разделяй и властвуй, реализация	2000	x3386
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1078
1955G	НОД на клетчатом поле дп, математика, перебор, поиск в глубину и подобное, реализация, теория чисел	1900	x3716
1955F	Нечестная игра дп, жадные алгоритмы, игры, математика, расписания	1800	x6157
1954F	Уникальные строки дп, комбинаторика, математика	3100	x215
1954D	Цветные шары дп, комбинаторика, математика, сортировки	1800	x5187
1951H	Щелчок Таноса бинарный поиск, деревья, дп, жадные алгоритмы, игры	3200	x211
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3659
1949C	Annual Ants' Gathering деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x1323
1949A	Grove геометрия, дп, перебор, поиск в глубину и подобное, теория вероятностей	3300	x89
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x797
1946E	Девочка-перестановочка дп, комбинаторика, математика, теория чисел	2200	x2166
1943F	Минимальное расстояние Хэмминга дп	3500	x84
1943D2	Считать всегда весело (сложная версия) дп, комбинаторика	2800	x626
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1288
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x68
1942G	Бесси и карты дп, комбинаторика, математика	2800	x381
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2494
1935C	Мессенджер в ЦПМ бинарный поиск, дп, жадные алгоритмы, конструктив, перебор, сортировки, структуры данных	1800	x7309
1933F	Робот и подземные толчки графы, дп, кратчайшие пути, поиск в глубину и подобное	2100	x2246
1932F	Кормление кошек дп, сортировки, структуры данных	1900	x3498
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x258
1930E	2...3...4.... Замечательно! Замечательно! дп, комбинаторика, математика	2400	x1016
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2401
1930D1	Сумма по всем подстрокам (простая версия) дп, жадные алгоритмы, перебор, строки	1800	x3750
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1542
1929D	Саша и прогулка по городу деревья, дп, комбинаторика, математика	1900	x4254
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1579
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1517
1926G	Влад и проблемы в МИТ графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, потоки, реализация	1900	x3053
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1531
1925D	Хорошее путешествие дп, комбинаторика, математика, теория вероятностей	1900	x3290
1924F	Анти-прокси посещаемость дп, интерактив, конструктив, тернарный поиск	3500	x134
1924D	Сбалансированные подпоследовательности дп, комбинаторика, математика	2700	x791
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3281
1922F	Замена на подотрезке дп, паросочетания	2500	x1183
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1143
1921F	Сумма на прогрессии дп, математика, перебор, реализация, структуры данных	1900	x3507
1920E	Подсчёт бинарных строк дп, комбинаторика, математика	2100	x2409
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x750
1919E	Подсчёт префиксов дп, комбинаторика, конструктив, математика, реализация	2600	x786
1918D	Блокировка элементов бинарный поиск, два указателя, дп, реализация, структуры данных	1900	x4344
1917F	Постройте дерево битмаски, деревья, дп, конструктив	2500	x908
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1679
1916H2	Ранг матрицы (сложная версия) дп, комбинаторика, математика, матрицы, строковые суфф. структуры	2700	x503
1916H1	Ранг матрицы (Простая версия) дп, комбинаторика, математика, матрицы, перебор	2700	x585
1916G	Оптимизации из ЧелГУ деревья, дп, разделяй и властвуй, теория чисел	3500	x134
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1240
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1699
1914F	Соревнование по программированию деревья, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное	1900	x3747
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2768
1912K	Kim's Quest битмаски, дп, комбинаторика	1800	x2104
1910I	Обратная задача *особая задача, дп, комбинаторика	2700	x44
1910E	Максимальная сумма подмассивов *особая задача, дп	2100	x180
1909I	Короткая задача о перестановке бпф, дп, комбинаторика, математика	1900	x98
1909F2	Небольшая задачка про перестановки (сложная версия) дп, комбинаторика, математика	2500	x840
1909F1	Небольшая задачка про перестановки (простая версия) дп, комбинаторика, математика, перебор	2200	x1656
1906J	Count BFS Graph дп, комбинаторика	2100	x654
1906H	Twin Friends дп, комбинаторика	2200	x621
1906E	Merge Not Sort дп, конструктив	1900	x1334
1905E	One-X деревья, дп, комбинаторика, математика, поиск в глубину и подобное	2400	x866
1903D2	Максимум и запросы (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй	2500	x717
1902D	Запросы робота бинарный поиск, дп, реализация, структуры данных	1900	x3733
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1398
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1859
1900D	НОД меньших битмаски, дп, математика, перебор, теория чисел	2000	x3775
1896H2	Цикличный Хэмминг (сложная версия) бпф, дп, математика, перебор, теория чисел	3500	x94
1896H1	Цикличный Хэмминг (простая версия) бпф, дп, математика, перебор, разделяй и властвуй, теория чисел	3400	x83
1895G	Два символа, два цвета бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	3100	x178
1895F	Красивые массивы дп, комбинаторика, математика, матрицы	2600	x641
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1470
1893E	Симфония кактусов графы, дп, комбинаторика, поиск в глубину и подобное	3500	x181
1889F	Усреднённое дерево Дореми деревья, дп, жадные алгоритмы, структуры данных	3500	x70
1889C2	План осушения от Дореми (сложная версия) дп, структуры данных	2600	x900
1889C1	План осушения от Дореми (простая версия) дп, жадные алгоритмы, перебор, сортировки, структуры данных	2000	x3052
1886E	I Wanna be the Team Leader битмаски, два указателя, дп, жадные алгоритмы, конструктив, математика, сортировки	2400	x1350
1884D	Считалочка дп, математика, теория чисел	2100	x2890
1882D	XOR на дереве битмаски, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	1900	x5049
1876E	Шаро-стек деревья, дп, конструктив, структуры данных	3300	x257