Архив - Codeforces

Задачи

№	Название
1220D	Леша и Ульяна битмаски, математика, теория чисел	1900	x3690
1680E	Двигающиеся фигуры битмаски, дп, жадные алгоритмы	2000	x3639
1950G	Перемешивание песен битмаски, графы, дп, поиск в глубину и подобное, реализация, строки, хэши	1900	x3560
114B	PFAST Inc. битмаски, графы, перебор	1500	x3540
1146C	Диаметр дерева битмаски, графы, интерактив	1700	x3525
1316E	Выбор команды битмаски, дп, жадные алгоритмы, сортировки	2300	x3497
581D	Три логотипа битмаски, геометрия, конструктив, математика, перебор, реализация	1700	x3440
1446C	Ксор дерево бинарный поиск, битмаски, деревья, дп, разделяй и властвуй, структуры данных	2100	x3399
282E	Максимизация Сосиски битмаски, деревья, структуры данных	2200	x3369
1854B	Заработать или разблокировать битмаски, дп, перебор	2200	x3356
1017D	Wu битмаски, перебор, структуры данных	1900	x3347
959E	Махмуд, Эхаб, исключащее ИЛИ и минимальное остовное дерево битмаски, графы, дп, математика, реализация	1900	x3319
1956D	Нина и MEX битмаски, дп, жадные алгоритмы, конструктив, математика, перебор, разделяй и властвуй, реализация	2000	x3284
451E	Devu и цветы битмаски, комбинаторика, теория чисел	2300	x3259
8C	Нахождение порядка битмаски, дп	2000	x3250
1392E	Омкар и утка битмаски, интерактив, конструктив, математика	2100	x3240
1777D	Цена дерева битмаски, деревья, дп, комбинаторика, математика, поиск в глубину и подобное, теория вероятностей	1900	x3233
981D	Книжные полки битмаски, дп, жадные алгоритмы	1900	x3177
1331C	...И счастливо долго жили и они *особая задача, битмаски		x3135
1934D1	Разбиение XOR --- сольная версия битмаски, жадные алгоритмы, конструктив	2100	x3101
900D	Необычные последовательности битмаски, дп, комбинаторика, математика, теория чисел	2000	x3003
803F	Взаимно простые подпоследовательности битмаски, комбинаторика, теория чисел	2000	x3003
1338C	Прекрасные тройки битмаски, конструктив, математика, перебор, разделяй и властвуй	2200	x2989
1030E	Вася и хорошие последовательности битмаски, дп	2000	x2973
1215E	Шарики битмаски, дп	2200	x2921
792D	Пути в полном бинарном дереве битмаски, деревья	1900	x2905
766E	Махмуд и xor-поездка битмаски, деревья, дп, конструктив, математика, поиск в глубину и подобное, структуры данных	2100	x2850
1605D	Деревонумерация битмаски, деревья, жадные алгоритмы, игры, конструктив, поиск в глубину и подобное, реализация	2100	x2842
1451E2	Битовые запросы (усложенная версия) битмаски, интерактив, конструктив, математика	2300	x2840
1466F	Кошмар Евклида битмаски, графы, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки	2100	x2796
1166E	НОКи должны быть большими битмаски, конструктив, математика, перебор, теория чисел	2100	x2785
1088D	Ехаб и еще одна очередная задача на xor битмаски, интерактив, конструктив, реализация	2000	x2764
525E	Аня и кубики meet-in-the-middle, бинарный поиск, битмаски, дп, математика, перебор	2100	x2763
1238E	Покупка клавиатуры битмаски, дп	2200	x2742
1209E1	Вращая столбцы (упрощенная версия) битмаски, дп, жадные алгоритмы, перебор, сортировки	2000	x2728
547C	Майк и пена битмаски, дп, комбинаторика, математика, теория чисел	2300	x2708
817E	Выбор командира битмаски, деревья, структуры данных	2000	x2703
1748D	ConstructOR битмаски, китайская теорема об остатках, комбинаторика, конструктив, математика, теория чисел	2100	x2670
768E	Игра Камней битмаски, дп, игры	2100	x2648
707D	Персистентный шкаф битмаски, поиск в глубину и подобное, реализация, структуры данных	2200	x2603
1185G1	Плейлист для Поликарпа (упрощённая версия) битмаски, дп, комбинаторика	2100	x2567
513B2	Перестановки битмаски, математика, разделяй и властвуй	1800	x2564
1864E	Угадайка битмаски, деревья, игры, математика, сортировки, строки, структуры данных, теория вероятностей	2100	x2471
1732C2	Шейх (сложная версия) бинарный поиск, битмаски, два указателя, жадные алгоритмы, перебор, реализация	2100	x2463
1709E	XOR дерево битмаски, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2400	x2462
1658D2	388535 (усложненная версия) битмаски, математика, перебор, структуры данных	2300	x2447
388B	Лиса и минимальный путь битмаски, графы, конструктив, математика, реализация	1900	x2436
1073E	Сумма на отрезке битмаски, дп, комбинаторика, математика	2300	x2404
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2379
417D	Хитрый Гена битмаски, дп, жадные алгоритмы, сортировки	1900	x2375
1234F	Очередной разворот подстроки битмаски, дп	2200	x2372
1168C	И-достижимость битмаски, дп	2200	x2333
1868B2	Конфетная вечеринка (сложная версия) битмаски, дп, жадные алгоритмы, конструктив, математика, реализация	2100	x2282
778B	Побитовая формула битмаски, перебор, поиск в глубину и подобное, разбор выражений, реализация	1800	x2261
1476E	Сопоставление шаблонов битмаски, графы, поиск в глубину и подобное, сортировки, строки, структуры данных, хэши	2300	x2250
1870E	Очередная задача на MEX битмаски, дп, кратчайшие пути, перебор	2300	x2216
769D	k-Интересные пары чисел *особая задача, meet-in-the-middle, битмаски, перебор	1700	x2214
986C	AND Graph битмаски, графы, поиск в глубину и подобное, снм	2500	x2195
1043F	Сделай единицу битмаски, дп, комбинаторика, кратчайшие пути, математика, теория чисел	2500	x2191
1787E	Распределение XOR битмаски, жадные алгоритмы, конструктив, математика	2100	x2188
1208F	Биты и выбор битмаски, дп, жадные алгоритмы, поиск в глубину и подобное	2600	x2110
431D	Случайное задание бинарный поиск, битмаски, дп, комбинаторика, математика	2100	x2105
442A	Боря и Ханаби битмаски, перебор, реализация	1700	x2094
1523D	Нравится - не нравится битмаски, дп, перебор, теория вероятностей	2400	x2085
528D	Нечёткий поиск битмаски, бпф, перебор	2500	x2071
1912K	Kim's Quest битмаски, дп, комбинаторика	1800	x2066
981E	Прибавления на отрезках битмаски, дп, разделяй и властвуй, структуры данных	2200	x2002
875D	Ор выше гор бинарный поиск, битмаски, комбинаторика, разделяй и властвуй, структуры данных	2200	x1984
1705E	Марк и профессор Коро бинарный поиск, битмаски, жадные алгоритмы, комбинаторика, перебор, структуры данных	2300	x1981
1625D	Двоичные пауки битмаски, деревья, математика, реализация, сортировки, структуры данных	2300	x1971
662C	Двоичная табличка битмаски, бпф, дп, математика, перебор, разделяй и властвуй	2600	x1959
1257F	Сделай их похожими meet-in-the-middle, битмаски, перебор, хэши	2400	x1944
959F	Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ битмаски, дп, математика, матрицы	2400	x1944
993B	Открытый протокол битмаски, перебор	1900	x1930
1102F	Вытянутая матрица бинарный поиск, битмаски, графы, дп, перебор	2000	x1916
678E	Очередной турнир ситхов битмаски, дп, математика, теория вероятностей	2200	x1906
1609E	Невнимательный Василий битмаски, дп, матрицы, структуры данных	2400	x1872
1194E	Посчитайте четырехугольники битмаски, геометрия, перебор, сортировки, структуры данных	2200	x1867
1469E	Немного похожи битмаски, два указателя, перебор, строки, строковые суфф. структуры, хэши	2400	x1856
1209E2	Вращая столбцы (усложнённая версия) битмаски, дп, жадные алгоритмы, сортировки	2500	x1853
333D	Характеристики прямоугольников бинарный поиск, битмаски, перебор, реализация, сортировки	2100	x1849
1615D	(XO)R-ождественское дерево битмаски, графы, деревья, поиск в глубину и подобное, снм	2200	x1843
1622E	Тест по математике битмаски, жадные алгоритмы, перебор	2200	x1840
1093G	Многомерные запросы битмаски, структуры данных	2300	x1827
1114F	Очередная задача про запросы к массиву битмаски, математика, разделяй и властвуй, структуры данных, теория чисел	2400	x1816
1185F	Две пиццы битмаски, перебор	2100	x1806
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1743
1245F	Даниэль и весенняя уборка битмаски, дп, комбинаторика, перебор	2300	x1722
744B	Игры Коровоконга битмаски, интерактив, разделяй и властвуй	1900	x1707
979D	Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все бинарный поиск, битмаски, деревья, дп, жадные алгоритмы, математика, перебор, снм, строки, структуры данных, теория чисел	2200	x1692
920G	Список чисел бинарный поиск, битмаски, комбинаторика, математика, перебор, теория чисел	2200	x1683
1670E	Хемос на дереве битмаски, деревья, конструктив, поиск в глубину и подобное	2200	x1674
916B	Джейми и двоичная последовательность (изменена после раунда) битмаски, жадные алгоритмы, математика	2000	x1673
291C	Маска подсети *особая задача, битмаски, перебор, реализация	1600	x1665
855E	Медальон Салазара Слизерина битмаски, дп	2200	x1628
1327F	Отрезки И битмаски, два указателя, дп, комбинаторика, структуры данных	2500	x1608
1105E	Помочь Хиасату meet-in-the-middle, битмаски, дп, перебор	2200	x1594
1789D	Serval и сдвиг-сдвиг-сдвиг битмаски, конструктив, перебор, реализация	2200	x1580
1411E	Ромские цифры битмаски, жадные алгоритмы, математика, строки	2300	x1556
1592E	Скучающий Бакри битмаски, два указателя, жадные алгоритмы, математика	2400	x1547