Архив - Codeforces

Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Задачи

№	Название
1974G	Деньги теперь покупают меньше счастья жадные алгоритмы, сортировки, структуры данных		x2207
1974F	Игра с отрезанием бинарный поиск, два указателя, перебор, реализация, сортировки, структуры данных		x1864
1974C	Красивые пары троек комбинаторика, структуры данных		x9832
1973B	Кот, Лиса и одинокий массив бинарный поиск, битмаски, два указателя, жадные алгоритмы, математика, структуры данных	1300	x10097
1971G	XOUR снм, сортировки, структуры данных	1400	x6505
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x976
1969D	Игра в магазине жадные алгоритмы, математика, сортировки, структуры данных	1900	x3431
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1424
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x3227
1968F	Отрезки с равным XOR бинарный поиск, структуры данных	1800	x4079
1967F	Следующий и предыдущий перебор, реализация, структуры данных	3200	x34
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1321
1965F	Конференция потоки, структуры данных	3300	x81
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x290
1957F1	Несоответствие частот (простая версия) бинарный поиск, деревья, разделяй и властвуй, структуры данных, теория вероятностей, хэши	2600	x351
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x267
1956A	Игра Нины бинарный поиск, жадные алгоритмы, игры, перебор, структуры данных	800	x19306
1955D	Неточный поиск подперестановки два указателя, структуры данных	1400	x13084
1955B	Прогрессивный квадрат конструктив, реализация, сортировки, структуры данных	1000	x24265
1954E	Цепная реакция бинарный поиск, жадные алгоритмы, математика, реализация, снм, структуры данных, теория чисел	2200	x1836
1951F	Инверсии композиции жадные алгоритмы, конструктив, структуры данных	2500	x659
1951B	Битвы коров бинарный поиск, жадные алгоритмы, структуры данных	1200	x12300
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x790
1945H	НОД больше математика, перебор, структуры данных, теория чисел	2600	x506
1945G	Повар и каша бинарный поиск, конструктив, реализация, структуры данных	2500	x636
1945F	Кирилл и грибы сортировки, структуры данных	1900	x3631
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x62
1942F	Любимая функция Фермера Джона математика, перебор, реализация, структуры данных	2700	x571
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2460
1941E	Рудольф и k мостов бинарный поиск, два указателя, дп, структуры данных	1600	x8277
1940D	Почти наверное *особая задача, конструктив, сортировки, структуры данных		x124
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1936D	Битовый парадокс бинарный поиск, битмаски, два указателя, жадные алгоритмы, структуры данных	3100	x422
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1117
1936B	Пинбол бинарный поиск, два указателя, математика, реализация, структуры данных	2000	x2481
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x399
1935E	Дистанционные курсы в ЦПМ битмаски, жадные алгоритмы, математика, перебор, структуры данных	2400	x1179
1935C	Мессенджер в ЦПМ бинарный поиск, дп, жадные алгоритмы, конструктив, перебор, сортировки, структуры данных	1800	x7218
1932F	Кормление кошек дп, сортировки, структуры данных	1900	x3450
1932C	LR-остатки два указателя, математика, перебор, реализация, структуры данных	1400	x13886
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x253
1930C	Лексикографически наибольший бинарный поиск, жадные алгоритмы, конструктив, сортировки, структуры данных	1700	x6460
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1643
1928F	Цифровые узоры комбинаторика, математика, реализация, структуры данных	2900	x212
1928D	Подземелья Одинокой горы жадные алгоритмы, математика, перебор, структуры данных, тернарный поиск	1900	x3786
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1503
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3845
1927D	Найди различные! бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, снм, структуры данных	1300	x18503
1926E	Влад и нечётное упорядочение бинарный поиск, битмаски, дп, математика, реализация, структуры данных, теория чисел	1500	x10196
1924B	Космическая гавань математика, реализация, сортировки, структуры данных	2100	x2298
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3236
1923D	Слизни бинарный поиск, два указателя, жадные алгоритмы, конструктив, структуры данных	1800	x5994
1922D	Безумные монстры математика, перебор, реализация, снм, структуры данных	1900	x5254
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1135
1921F	Сумма на прогрессии дп, математика, перебор, реализация, структуры данных	1900	x3477
1921D	Сильно отличающийся массив два указателя, жадные алгоритмы, сортировки, структуры данных	1100	x20115
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x408
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x885
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x743
1919F1	Винный завод (простая версия) жадные алгоритмы, структуры данных	2300	x2035
1919D	01-дерево деревья, жадные алгоритмы, конструктив, снм, сортировки, структуры данных	2100	x3615
1919C	Увеличения в группах дп, жадные алгоритмы, структуры данных	1400	x16959
1918D	Блокировка элементов бинарный поиск, два указателя, дп, реализация, структуры данных	1900	x4308
1918B	Минимизируйте инверсии жадные алгоритмы, конструктив, реализация, сортировки, структуры данных	900	x22254
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1671
1917B	Удалить первый или второй символ дп, комбинаторика, перебор, строки, структуры данных	1100	x19585
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2105
1915F	Приветствия разделяй и властвуй, сортировки, структуры данных	1500	x11735
1915E	Романтические стаканы жадные алгоритмы, математика, структуры данных	1300	x18702
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1231
1913F	Палиндромы и изменения бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2800	x290
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2736
1912G	Great City Saint Petersburg структуры данных	2400	x421
1912A	Accumulator Apex реализация, сортировки, структуры данных	1900	x1895
1910H	Сумма цифр сумм *особая задача, бинарный поиск, структуры данных	2400	x80
1909H	Сортировка параллельными обменами конструктив, структуры данных	3500	x61
1909C	Тяжелые интервалы жадные алгоритмы, конструктив, математика, снм, сортировки, структуры данных	1400	x10058
1907B	YetnotherrokenKeoard реализация, строки, структуры данных	1000	x23478
1906F	Maximize The Value сортировки, структуры данных	2100	x942
1905F	Поле не должно быть пустым перебор, разделяй и властвуй, структуры данных	2600	x459
1905D	Циклический MEX два указателя, математика, реализация, структуры данных	2000	x3533
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x833
1904D2	Присвоить максимум (сложная версия) жадные алгоритмы, конструктив, разделяй и властвуй, реализация, сортировки, структуры данных	1800	x3865
1904C	Игра с массивом бинарный поиск, два указателя, перебор, сортировки, структуры данных	1400	x10786
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x563
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1902E	Коллапс строк деревья, строки, структуры данных	1900	x3793
1902D	Запросы робота бинарный поиск, дп, реализация, структуры данных	1900	x3710
1900F	Локальные удаления бинарный поиск, реализация, структуры данных	2800	x261
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2930
1898E	София и строки два указателя, жадные алгоритмы, сортировки, строки, структуры данных	2200	x2064
1896E	Сортировка перестановки сортировки, структуры данных	2100	x2038
1896D	Единицы и двойки бинарный поиск, два указателя, математика, разделяй и властвуй, структуры данных	1700	x5236
1895G	Два символа, два цвета бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	3100	x173
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1895D	XOR-конструктив битмаски, деревья, конструктив, математика, строковые суфф. структуры, структуры данных	1900	x5601
1893D	Разноцветный конструктив жадные алгоритмы, конструктив, структуры данных	2600	x824
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3412
1889F	Усреднённое дерево Дореми деревья, дп, жадные алгоритмы, структуры данных	3500	x68