Архив - Codeforces

Задачи

№	Название
1198D	Покраска прямоугольника 1 дп	2300	x3109
1699D	Почти тройные удаления дп, жадные алгоритмы, структуры данных	2300	x3027
708C	Центроиды графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x3006
383D	Антиматерия дп	2300	x2893
547C	Майк и пена битмаски, дп, комбинаторика, математика, теория чисел	2300	x2705
1203F2	Завершение проектов (сложная версия) дп, жадные алгоритмы	2300	x2678
785D	Антон и школа - 2 дп, комбинаторика, математика, теория чисел	2300	x2649
675E	Электрички и статистика дп, жадные алгоритмы, структуры данных	2300	x2615
543D	Улучшение дорог деревья, дп	2300	x2540
1182E	Рекуррентность произведений дп, математика, матрицы, теория чисел	2300	x2529
1228E	Другое заполнение таблицы дп, комбинаторика, математика	2300	x2527
1540B	Древесный массив графы, деревья, дп, комбинаторика, математика, перебор, теория вероятностей	2300	x2494
808G	Гимн Берляндии дп, строки	2300	x2428
1073E	Сумма на отрезке битмаски, дп, комбинаторика, математика	2300	x2401
1396C	Monster Invaders дп, жадные алгоритмы, реализация	2300	x2389
1371E2	Астеризм (сложная версия) бинарный поиск, дп, комбинаторика, математика, сортировки, теория чисел	2300	x2299
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2215
1614D2	Divan и Костомукша (сложная версия) дп, теория чисел	2300	x2186
1251E1	Голосование (упрощённая версия) дп, жадные алгоритмы, структуры данных	2300	x2104
623B	НОД массива дп, жадные алгоритмы, теория чисел	2300	x2045
1139D	Получить единицу дп, математика, теория вероятностей, теория чисел	2300	x1993
1603C	Экстремальное удлинение дп, жадные алгоритмы, математика, теория чисел	2300	x1979
1453E	Собачьи закуски бинарный поиск, деревья, дп, жадные алгоритмы, поиск в глубину и подобное	2300	x1970
1695D2	Запросы в дереве (сложная версия) деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное	2300	x1923
1601C	Оптимальная вставка дп, жадные алгоритмы, разделяй и властвуй, сортировки, структуры данных	2300	x1917
1292C	Атака Ксенона деревья, дп, жадные алгоритмы, комбинаторика, поиск в глубину и подобное	2300	x1874
960E	Знакопеременное дерево деревья, дп, комбинаторика, поиск в глубину и подобное, разделяй и властвуй, теория вероятностей	2300	x1822
570E	Свинка и палиндромы дп, комбинаторика	2300	x1810
808E	Продажа сувениров бинарный поиск, дп, жадные алгоритмы, тернарный поиск	2300	x1753
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1737
1245F	Даниэль и весенняя уборка битмаски, дп, комбинаторика, перебор	2300	x1720
1621E	Новая школа бинарный поиск, дп, жадные алгоритмы, реализация, сортировки, структуры данных	2300	x1714
1042E	Вася и волшебная матрица дп, математика, теория вероятностей	2300	x1690
1285E	Удали один отрезок графы, два указателя, деревья, дп, конструктив, перебор, сортировки, структуры данных	2300	x1665
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1662
1861E	Непересекающиеся подперестановки дп, комбинаторика, математика, реализация	2300	x1628
1675G	Сортировка блинчиков дп	2300	x1603
1204E	Наташа, Саша и префиксные суммы дп, комбинаторика, математика, теория чисел	2300	x1595
1304F1	Наблюдение за животными (упрощенная версия) дп, структуры данных	2300	x1573
1096F	Матожидание инверсий дп, математика, теория вероятностей	2300	x1564
1399F	Очередное подмножество отрезков графы, дп, сортировки, структуры данных	2300	x1561
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1558
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1543
1842E	Тенцинг и треугольник геометрия, дп, жадные алгоритмы, математика, структуры данных	2300	x1542
677D	Ваня и сокровище графы, дп, кратчайшие пути, структуры данных	2300	x1529
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1528
1798E	Генератор мультитестов дп, перебор	2300	x1527
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1518
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1516
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1507
1197E	Культурный код бинарный поиск, дп, комбинаторика, кратчайшие пути, сортировки, структуры данных	2300	x1506
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1497
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1479
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1459
1738E	Упоротый баланс два указателя, дп, комбинаторика, математика	2300	x1457
1594E2	Раскраска кубика Рубика (сложная версия) деревья, дп, математика, перебор, реализация	2300	x1448
1743F	Пересечение и объединение дп, матрицы, структуры данных, теория вероятностей	2300	x1413
1132E	Рюкзак дп, жадные алгоритмы, поиск в глубину и подобное	2300	x1399
500E	Новогоднее домино дп, снм, структуры данных	2300	x1396
1780F	Три стула битмаски, дп, комбинаторика, перебор, сортировки, структуры данных, теория чисел	2300	x1378
327E	Идем по оси meet-in-the-middle, битмаски, дп, комбинаторика, конструктив	2300	x1349
1310D	Путешествие графы, дп, теория вероятностей	2300	x1331
1156F	Мешок с карточками дп, математика, теория вероятностей	2300	x1331
762D	Максимальный путь дп, жадные алгоритмы, реализация	2300	x1290
601C	Клеофас и n-тлон дп, математика, теория вероятностей	2300	x1290
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1260
1814E	Фишки на цепочке дп, матрицы, структуры данных	2300	x1254
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1226
1866D	Digital Wallet дп, жадные алгоритмы	2300	x1194
772C	Возмутительный Контраст графы, дп, конструктив, математика, теория чисел	2300	x1188
590D	Сверхсекретное задание дп	2300	x1145
1151F	Соня и информатика дп, комбинаторика, матрицы, теория вероятностей	2300	x1143
1766E	Декомпозиция бинарный поиск, два указателя, дп, перебор, разделяй и властвуй, структуры данных	2300	x1132
1131E	Произведение строк дп, жадные алгоритмы, строки	2300	x1120
1245E	Хиякугоку и лестницы дп, кратчайшие пути, теория вероятностей	2300	x1108
403D	Красивые пары чисел дп, комбинаторика	2300	x1066
557E	Аня и полупалиндром графы, деревья, дп, строки, строковые суфф. структуры, структуры данных	2300	x1055
1015F	Скобочная подстрока дп, строки	2300	x1049
1172C1	Nauuo и картинки (упрощенная версия) дп, теория вероятностей	2300	x1034
1955H	Самая безбашенная оборона битмаски, дп, конструктив, кратчайшие пути, паросочетания, перебор, потоки	2300	x1029
1200F	Graph Traveler графы, дп, математика, перебор, поиск в глубину и подобное, реализация, структуры данных, теория чисел	2300	x1002
489E	Поход бинарный поиск, дп	2300	x998
317D	Игра со степенями дп, игры	2300	x974
629E	Фома Дор и дороги деревья, дп, комбинаторика, поиск в глубину и подобное, структуры данных, теория вероятностей	2300	x969
659G	Забористое разнообразие дп, комбинаторика, теория чисел	2300	x947
429C	Угадай дерево битмаски, деревья, дп, жадные алгоритмы, конструктив	2300	x900
294E	Шаасс Великий деревья, дп	2300	x900
142C	Помогите складовщику дп, перебор	2300	x900
425C	Сережа и две последовательности дп, структуры данных	2300	x881
935E	Фафа и древняя математика деревья, дп, поиск в глубину и подобное	2300	x865
509F	Контроль успеваемости деревья, дп	2300	x862
87D	Красивая дорога графы, деревья, дп, поиск в глубину и подобное, реализация, снм, сортировки	2300	x846
1070G	Monsters and Potions дп, жадные алгоритмы, перебор, реализация	2300	x816
141E	Большая чистка графы, дп, конструктив, снм	2300	x811
126D	Фибоначчиевы суммы дп, математика	2300	x807
1425D	Danger of Mad Snakes дп, комбинаторика, математика	2300	x805
467E	Леша и сложная задача дп, жадные алгоритмы, структуры данных	2300	x767
727F	Задачи Поликарпа бинарный поиск, дп, жадные алгоритмы	2300	x763
300D	Покраска квадрата бпф, дп	2300	x738
111D	Петя и раскраски дп, комбинаторика	2300	x718