Архив - Codeforces

Задачи

№	Название
1973B	Кот, Лиса и одинокий массив бинарный поиск, битмаски, два указателя, жадные алгоритмы, математика, структуры данных		x9514
1971G	XOUR снм, сортировки, структуры данных	1400	x6144
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x944
1969D	Игра в магазине жадные алгоритмы, математика, сортировки, структуры данных	1900	x3362
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1388
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x3153
1968F	Отрезки с равным XOR бинарный поиск, структуры данных	1800	x3964
1967F	Следующий и предыдущий перебор, реализация, структуры данных	3200	x33
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1290
1965F	Конференция потоки, структуры данных	3300	x75
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x287
1957F1	Несоответствие частот (простая версия) бинарный поиск, деревья, разделяй и властвуй, структуры данных, теория вероятностей, хэши	2600	x348
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x266
1956A	Игра Нины бинарный поиск, жадные алгоритмы, игры, перебор, структуры данных	800	x19205
1955D	Неточный поиск подперестановки два указателя, структуры данных	1400	x12978
1955B	Прогрессивный квадрат конструктив, реализация, сортировки, структуры данных	1000	x24079
1954E	Цепная реакция бинарный поиск, жадные алгоритмы, математика, реализация, снм, структуры данных, теория чисел	2200	x1821
1951F	Инверсии композиции жадные алгоритмы, конструктив, структуры данных	2500	x653
1951B	Битвы коров бинарный поиск, жадные алгоритмы, структуры данных	1200	x12233
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x787
1945H	НОД больше математика, перебор, структуры данных, теория чисел	2600	x501
1945G	Повар и каша бинарный поиск, конструктив, реализация, структуры данных	2500	x631
1945F	Кирилл и грибы сортировки, структуры данных	1900	x3618
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x62
1942F	Любимая функция Фермера Джона математика, перебор, реализация, структуры данных	2700	x565
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2452
1941E	Рудольф и k мостов бинарный поиск, два указателя, дп, структуры данных	1600	x8251
1940D	Почти наверное *особая задача, конструктив, сортировки, структуры данных		x124
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1936D	Битовый парадокс бинарный поиск, битмаски, два указателя, жадные алгоритмы, структуры данных	3100	x419
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1107
1936B	Пинбол бинарный поиск, два указателя, математика, реализация, структуры данных	2000	x2469
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x398
1935E	Дистанционные курсы в ЦПМ битмаски, жадные алгоритмы, математика, перебор, структуры данных	2400	x1177
1935C	Мессенджер в ЦПМ бинарный поиск, дп, жадные алгоритмы, конструктив, перебор, сортировки, структуры данных	1800	x7193
1932F	Кормление кошек дп, сортировки, структуры данных	1900	x3429
1932C	LR-остатки два указателя, математика, перебор, реализация, структуры данных	1400	x13809
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x253
1930C	Лексикографически наибольший бинарный поиск, жадные алгоритмы, конструктив, сортировки, структуры данных	1700	x6446
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1637
1928F	Цифровые узоры комбинаторика, математика, реализация, структуры данных	2900	x211
1928D	Подземелья Одинокой горы жадные алгоритмы, математика, перебор, структуры данных, тернарный поиск	1900	x3775
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1500
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3830
1927D	Найди различные! бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, снм, структуры данных	1300	x18446
1926E	Влад и нечётное упорядочение бинарный поиск, битмаски, дп, математика, реализация, структуры данных, теория чисел	1500	x10161
1924B	Космическая гавань математика, реализация, сортировки, структуры данных	2100	x2293
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3222
1923D	Слизни бинарный поиск, два указателя, жадные алгоритмы, конструктив, структуры данных	1800	x5964
1922D	Безумные монстры математика, перебор, реализация, снм, структуры данных	1900	x5250
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1132
1921F	Сумма на прогрессии дп, математика, перебор, реализация, структуры данных	1900	x3471
1921D	Сильно отличающийся массив два указателя, жадные алгоритмы, сортировки, структуры данных	1100	x20072
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x407
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x742
1919F1	Винный завод (простая версия) жадные алгоритмы, структуры данных	2300	x2033
1919D	01-дерево деревья, жадные алгоритмы, конструктив, снм, сортировки, структуры данных	2100	x3609
1919C	Увеличения в группах дп, жадные алгоритмы, структуры данных	1400	x16914
1918D	Блокировка элементов бинарный поиск, два указателя, дп, реализация, структуры данных	1900	x4297
1918B	Минимизируйте инверсии жадные алгоритмы, конструктив, реализация, сортировки, структуры данных	900	x22220
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1667
1917B	Удалить первый или второй символ дп, комбинаторика, перебор, строки, структуры данных	1100	x19543
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2104
1915F	Приветствия разделяй и властвуй, сортировки, структуры данных	1500	x11708
1915E	Романтические стаканы жадные алгоритмы, математика, структуры данных	1300	x18652
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1228
1913F	Палиндромы и изменения бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2800	x290
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2728
1912G	Great City Saint Petersburg структуры данных	2400	x420
1912A	Accumulator Apex реализация, сортировки, структуры данных	1900	x1893
1910H	Сумма цифр сумм *особая задача, бинарный поиск, структуры данных	2400	x80
1909H	Сортировка параллельными обменами конструктив, структуры данных	3500	x61
1909C	Тяжелые интервалы жадные алгоритмы, конструктив, математика, снм, сортировки, структуры данных	1400	x10020
1907B	YetnotherrokenKeoard реализация, строки, структуры данных	1000	x23432
1906F	Maximize The Value сортировки, структуры данных	2100	x941
1905F	Поле не должно быть пустым перебор, разделяй и властвуй, структуры данных	2600	x458
1905D	Циклический MEX два указателя, математика, реализация, структуры данных	2000	x3525
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1904D2	Присвоить максимум (сложная версия) жадные алгоритмы, конструктив, разделяй и властвуй, реализация, сортировки, структуры данных	1800	x3846
1904C	Игра с массивом бинарный поиск, два указателя, перебор, сортировки, структуры данных	1400	x10752
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x562
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1902E	Коллапс строк деревья, строки, структуры данных	1900	x3784
1902D	Запросы робота бинарный поиск, дп, реализация, структуры данных	1900	x3702
1900F	Локальные удаления бинарный поиск, реализация, структуры данных	2800	x260
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2920
1898E	София и строки два указателя, жадные алгоритмы, сортировки, строки, структуры данных	2200	x2062
1896E	Сортировка перестановки сортировки, структуры данных	2100	x2029
1896D	Единицы и двойки бинарный поиск, два указателя, математика, разделяй и властвуй, структуры данных	1700	x5217
1895G	Два символа, два цвета бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	3100	x173
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1895D	XOR-конструктив битмаски, деревья, конструктив, математика, строковые суфф. структуры, структуры данных	1900	x5597
1893D	Разноцветный конструктив жадные алгоритмы, конструктив, структуры данных	2600	x820
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3402
1889F	Усреднённое дерево Дореми деревья, дп, жадные алгоритмы, структуры данных	3500	x68
1889C2	План осушения от Дореми (сложная версия) дп, структуры данных	2600	x892
1889C1	План осушения от Дореми (простая версия) дп, жадные алгоритмы, перебор, сортировки, структуры данных	2000	x3024
1887D	Разрез бинарный поиск, два указателя, деревья, математика, разделяй и властвуй, снм, структуры данных	2700	x820