Архив - Codeforces

Задачи

№	Название
1971G	XOUR снм, сортировки, структуры данных	1400	x5937
1969E	Уникальный массив бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, структуры данных	2400	x939
1969D	Игра в магазине жадные алгоритмы, математика, сортировки, структуры данных	1900	x3331
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1373
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x3118
1968F	Отрезки с равным XOR бинарный поиск, структуры данных	1800	x3898
1967F	Следующий и предыдущий перебор, реализация, структуры данных	3200	x31
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1273
1965F	Конференция потоки, структуры данных	3300	x75
1957F2	Несоответствие частот (сложная версия) бинарный поиск, деревья, поиск в глубину и подобное, структуры данных, теория вероятностей, хэши	2700	x284
1957F1	Несоответствие частот (простая версия) бинарный поиск, деревья, разделяй и властвуй, структуры данных, теория вероятностей, хэши	2600	x344
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x264
1956A	Игра Нины бинарный поиск, жадные алгоритмы, игры, перебор, структуры данных	800	x19140
1955D	Неточный поиск подперестановки два указателя, структуры данных	1400	x12933
1955B	Прогрессивный квадрат конструктив, реализация, сортировки, структуры данных	1000	x23993
1954E	Цепная реакция бинарный поиск, жадные алгоритмы, математика, реализация, снм, структуры данных, теория чисел	2200	x1814
1951F	Инверсии композиции жадные алгоритмы, конструктив, структуры данных	2500	x653
1951B	Битвы коров бинарный поиск, жадные алгоритмы, структуры данных	1200	x12191
1946F	Никто не нужен 2-sat, дп, поиск в глубину и подобное, структуры данных	2500	x784
1945H	НОД больше математика, перебор, структуры данных, теория чисел	2600	x500
1945G	Повар и каша бинарный поиск, конструктив, реализация, структуры данных	2500	x629
1945F	Кирилл и грибы сортировки, структуры данных	1900	x3608
1942H	Лучший стажер фермера Джона деревья, дп, потоки, структуры данных	3500	x62
1942F	Любимая функция Фермера Джона математика, перебор, реализация, структуры данных	2700	x563
1942D	Учимся рисовать бинарный поиск, дп, жадные алгоритмы, поиск в глубину и подобное, реализация, сортировки, структуры данных	2100	x2445
1941E	Рудольф и k мостов бинарный поиск, два указателя, дп, структуры данных	1600	x8228
1940D	Почти наверное *особая задача, конструктив, сортировки, структуры данных		x124
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1936D	Битовый парадокс бинарный поиск, битмаски, два указателя, жадные алгоритмы, структуры данных	3100	x419
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1107
1936B	Пинбол бинарный поиск, два указателя, математика, реализация, структуры данных	2000	x2466
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x397
1935E	Дистанционные курсы в ЦПМ битмаски, жадные алгоритмы, математика, перебор, структуры данных	2400	x1175
1935C	Мессенджер в ЦПМ бинарный поиск, дп, жадные алгоритмы, конструктив, перебор, сортировки, структуры данных	1800	x7185
1932F	Кормление кошек дп, сортировки, структуры данных	1900	x3423
1932C	LR-остатки два указателя, математика, перебор, реализация, структуры данных	1400	x13781
1930G	Подсчет множества префиксных максимумов деревья, дп, структуры данных	3100	x253
1930C	Лексикографически наибольший бинарный поиск, жадные алгоритмы, конструктив, сортировки, структуры данных	1700	x6437
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1635
1928F	Цифровые узоры комбинаторика, математика, реализация, структуры данных	2900	x211
1928D	Подземелья Одинокой горы жадные алгоритмы, математика, перебор, структуры данных, тернарный поиск	1900	x3769
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1498
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3826
1927D	Найди различные! бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, снм, структуры данных	1300	x18417
1926E	Влад и нечётное упорядочение бинарный поиск, битмаски, дп, математика, реализация, структуры данных, теория чисел	1500	x10144
1924B	Космическая гавань математика, реализация, сортировки, структуры данных	2100	x2286
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3212
1923D	Слизни бинарный поиск, два указателя, жадные алгоритмы, конструктив, структуры данных	1800	x5955
1922D	Безумные монстры математика, перебор, реализация, снм, структуры данных	1900	x5247
1921G	Озорной стрелок дп, перебор, разделяй и властвуй, реализация, структуры данных	2200	x1132
1921F	Сумма на прогрессии дп, математика, перебор, реализация, структуры данных	1900	x3469
1921D	Сильно отличающийся массив два указателя, жадные алгоритмы, сортировки, структуры данных	1100	x20058
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x407
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1919F2	Винный завод (сложная версия) дп, жадные алгоритмы, матрицы, потоки, структуры данных	2800	x742
1919F1	Винный завод (простая версия) жадные алгоритмы, структуры данных	2300	x2033
1919D	01-дерево деревья, жадные алгоритмы, конструктив, снм, сортировки, структуры данных	2100	x3607
1919C	Увеличения в группах дп, жадные алгоритмы, структуры данных	1400	x16894
1918D	Блокировка элементов бинарный поиск, два указателя, дп, реализация, структуры данных	1900	x4290
1918B	Минимизируйте инверсии жадные алгоритмы, конструктив, реализация, сортировки, структуры данных	900	x22201
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1664
1917B	Удалить первый или второй символ дп, комбинаторика, перебор, строки, структуры данных	1100	x19517
1916E	Весёлая жизнь в университете деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x2102
1915F	Приветствия разделяй и властвуй, сортировки, структуры данных	1500	x11694
1915E	Романтические стаканы жадные алгоритмы, математика, структуры данных	1300	x18625
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1228
1913F	Палиндромы и изменения бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2800	x290
1913D	Схлопывание массива деревья, дп, разделяй и властвуй, структуры данных	2100	x2725
1912G	Great City Saint Petersburg структуры данных	2400	x420
1912A	Accumulator Apex реализация, сортировки, структуры данных	1900	x1890
1910H	Сумма цифр сумм *особая задача, бинарный поиск, структуры данных	2400	x80
1909H	Сортировка параллельными обменами конструктив, структуры данных	3500	x61
1909C	Тяжелые интервалы жадные алгоритмы, конструктив, математика, снм, сортировки, структуры данных	1400	x10007
1907B	YetnotherrokenKeoard реализация, строки, структуры данных	1000	x23402
1906F	Maximize The Value сортировки, структуры данных	2100	x941
1905F	Поле не должно быть пустым перебор, разделяй и властвуй, структуры данных	2600	x457
1905D	Циклический MEX два указателя, математика, реализация, структуры данных	2000	x3519
1904F	Прекрасное дерево графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2800	x309
1904E	Запросы на дереве графы, деревья, поиск в глубину и подобное, реализация, структуры данных	2500	x828
1904D2	Присвоить максимум (сложная версия) жадные алгоритмы, конструктив, разделяй и властвуй, реализация, сортировки, структуры данных	1800	x3839
1904C	Игра с массивом бинарный поиск, два указателя, перебор, сортировки, структуры данных	1400	x10732
1903F	Няня 2-sat, бинарный поиск, графы, деревья, структуры данных	2500	x562
1902F	Снова деревья и XOR-запросы графы, деревья, математика, поиск в глубину и подобное, разделяй и властвуй, реализация, структуры данных	2400	x897
1902E	Коллапс строк деревья, строки, структуры данных	1900	x3779
1902D	Запросы робота бинарный поиск, дп, реализация, структуры данных	1900	x3698
1900F	Локальные удаления бинарный поиск, реализация, структуры данных	2800	x260
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2919
1898E	София и строки два указателя, жадные алгоритмы, сортировки, строки, структуры данных	2200	x2061
1896E	Сортировка перестановки сортировки, структуры данных	2100	x2023
1896D	Единицы и двойки бинарный поиск, два указателя, математика, разделяй и властвуй, структуры данных	1700	x5211
1895G	Два символа, два цвета бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	3100	x173
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1895D	XOR-конструктив битмаски, деревья, конструктив, математика, строковые суфф. структуры, структуры данных	1900	x5593
1893D	Разноцветный конструктив жадные алгоритмы, конструктив, структуры данных	2600	x820
1891F	Растущее дерево деревья, поиск в глубину и подобное, структуры данных	2000	x3391
1889F	Усреднённое дерево Дореми деревья, дп, жадные алгоритмы, структуры данных	3500	x68
1889C2	План осушения от Дореми (сложная версия) дп, структуры данных	2600	x891
1889C1	План осушения от Дореми (простая версия) дп, жадные алгоритмы, перебор, сортировки, структуры данных	2000	x3020
1887D	Разрез бинарный поиск, два указателя, деревья, математика, разделяй и властвуй, снм, структуры данных	2700	x820
1887C	Минимальный массив бинарный поиск, два указателя, жадные алгоритмы, конструктив, перебор, структуры данных, хэши	2400	x1587