Архив - Codeforces

Задачи

№	Название
1282E	Тортик - ложь графы, конструктив, поиск в глубину и подобное, структуры данных	2400	x995
241E	Flights графы, кратчайшие пути	2600	x997
724G	Xor-матическое число графа битмаски, графы, деревья, математика, теория чисел	2600	x1000
835F	Дороги в королевстве графы, деревья, дп, поиск в глубину и подобное	2500	x1001
1200F	Graph Traveler графы, дп, математика, перебор, поиск в глубину и подобное, реализация, структуры данных, теория чисел	2300	x1003
274D	Прекрасная матрица графы, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1006
125E	Компания MST бинарный поиск, графы	2400	x1011
1450E	Капитализм графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2700	x1019
780F	Аксель и Марстон в Битландии битмаски, графы, дп, матрицы	2400	x1020
632F	Волшебная матрица графы, деревья, матрицы, перебор, разделяй и властвуй	2400	x1028
575B	Взятки графы, деревья, поиск в глубину и подобное	2200	x1039
557E	Аня и полупалиндром графы, деревья, дп, строки, строковые суфф. структуры, структуры данных	2300	x1056
1790G	Фишки на графе графы, конструктив, кратчайшие пути, поиск в глубину и подобное	2300	x1061
441D	Валера и обмены графы, конструктив, математика, реализация, снм, строковые суфф. структуры	2100	x1061
827D	Лучший вес для ребра графы, деревья, поиск в глубину и подобное, структуры данных	2700	x1065
757F	Команда Р снова на высоте! графы, кратчайшие пути, структуры данных	2800	x1066
1971H	±1 2-sat, графы, поиск в глубину и подобное	2100	x1067
1874B	Медуза и математика битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное	2400	x1069
1019C	Задача о Серёже графы, конструктив	3000	x1077
1301F	Супер Джабер графы, кратчайшие пути, поиск в глубину и подобное, реализация	2600	x1089
733F	Недовольство автомобилистов графы, деревья, снм, структуры данных	2200	x1089
369D	Валера и дураки графы, дп, кратчайшие пути, поиск в глубину и подобное	2200	x1094
1404E	Кирпичи графы, паросочетания, потоки	2800	x1095
808F	Карточная игра бинарный поиск, графы, потоки	2400	x1095
542C	Идемпотентная функция графы, конструктив, математика	2000	x1097
1209F	Коала и блокнот графы, деревья, кратчайшие пути, поиск в глубину и подобное, строки, структуры данных	2600	x1100
802N	Первоапрельская задача (средняя) бинарный поиск, графы, потоки	2400	x1100
1936C	Арена покемонов графы, жадные алгоритмы, кратчайшие пути, реализация, сортировки, структуры данных	2400	x1111
1632E1	Дистанционное дерево (простая версия) бинарный поиск, графы, деревья, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1111
901C	Двудольные отрезки бинарный поиск, графы, два указателя, поиск в глубину и подобное, снм, структуры данных	2300	x1132
33D	Рыцари геометрия, графы, кратчайшие пути, сортировки	2000	x1136
1697E	Раскраска геометрия, графы, дп, жадные алгоритмы, комбинаторика, конструктив, математика, перебор, реализация	2400	x1141
825G	Запросы на дереве графы, деревья, поиск в глубину и подобное	2500	x1146
1689E	Бесконечность битмаски, графы, конструктив, перебор, поиск в глубину и подобное, снм	2500	x1151
1198E	Покраска прямоугольника 2 графы, паросочетания, потоки	2500	x1153
1738F	Упоротая связность графы, деревья, жадные алгоритмы, интерактив, конструктив, кратчайшие пути, снм	2400	x1157
1137C	Путешествие по музеям графы, дп, реализация	2500	x1159
272E	Дима и кони графы, комбинаторика, конструктив	2200	x1174
1556F	Ставки на матчи битмаски, графы, дп, комбинаторика, математика, теория вероятностей	2500	x1178
593D	Деревянный День Рождения графы, деревья, математика, поиск в глубину и подобное, структуры данных	2400	x1178
243B	Гидра графы, сортировки	2000	x1179
906C	Вечеринка битмаски, графы, дп, перебор	2400	x1182
1879E	Интерактивная игра с раскраской графы, деревья, интерактив, конструктив, перебор, поиск в глубину и подобное, реализация	2400	x1187
772C	Возмутительный Контраст графы, дп, конструктив, математика, теория чисел	2300	x1189
1949I	Disks геометрия, графы, паросочетания, поиск в глубину и подобное	1800	x1190
1765H	Hospital Queue бинарный поиск, графы, жадные алгоритмы, реализация	2200	x1193
1534F1	Падающий песок (простая версия) графы, жадные алгоритмы, поиск в глубину и подобное	2500	x1193
1495D	Деревья поиска в ширину графы, деревья, комбинаторика, кратчайшие пути, математика, поиск в глубину и подобное	2600	x1193
280D	Максимальная сумма k подотрезков графы, потоки, реализация, структуры данных	2800	x1193
420C	Баг в коде графы, два указателя, реализация, структуры данных	1900	x1195
1823E	Удалить граф графы, дп, игры, математика, перебор	2500	x1199
700C	Разрыв отношений графы, поиск в глубину и подобное	2600	x1221
813F	Проверка на двудольность графы, снм, структуры данных	2500	x1222
962F	Рёбра на простых циклах графы, деревья, поиск в глубину и подобное	2400	x1226
1914G2	Лампочки (сложная версия) графы, дп, комбинаторика, поиск в глубину и подобное, структуры данных, хэши	2300	x1229
1042F	Множества листьев графы, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки, структуры данных	2400	x1238
1370F2	Загадана пара вершин (сложная версия) бинарный поиск, графы, деревья, интерактив, кратчайшие пути, поиск в глубину и подобное	2700	x1246
875F	Королевские вопросы графы, жадные алгоритмы, снм	2500	x1251
1120D	Дерево власти графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм	2500	x1265
1662O	Circular Maze графы, перебор, поиск в глубину и подобное, реализация		x1275
464E	Классическая задача графы, кратчайшие пути, структуры данных	3000	x1307
1860E	Редактор с быстрым перемещением графы, кратчайшие пути, поиск в глубину и подобное, структуры данных	2400	x1312
1039C	Безопасность сети графы, математика, поиск в глубину и подобное, снм, сортировки	2200	x1312
260D	Черно-белое дерево графы, деревья, жадные алгоритмы, конструктив, снм	2100	x1315
746G	Новые дороги графы, деревья, конструктив	2100	x1317
1385G	Перевороты столбцов 2-sat, графы, поиск в глубину и подобное, реализация, снм	2300	x1327
1310D	Путешествие графы, дп, теория вероятностей	2300	x1332
405E	Разрез графа графы, поиск в глубину и подобное	2300	x1335
821D	Окабэ и город графы, кратчайшие пути, поиск в глубину и подобное	2200	x1347
1608D	Домино бпф, графы, комбинаторика, математика, теория чисел	2400	x1350
1439B	Задача о подмножестве графа графы, конструктив, структуры данных	2600	x1359
1804E	Маршрутизация битмаски, графы, дп, перебор, поиск в глубину и подобное	2400	x1367
1370F1	Загадана пара вершин (простая версия) бинарный поиск, графы, деревья, интерактив, кратчайшие пути, поиск в глубину и подобное	2400	x1367
908F	Новый год и радужные развилки графы, жадные алгоритмы, реализация	2400	x1371
653E	Медвежонок и забытое дерево 2 графы, деревья, поиск в глубину и подобное, снм	2400	x1379
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1383
883G	Orientation of Edges графы, поиск в глубину и подобное	1900	x1385
1361C	Джонни и ожерелье Меган бинарный поиск, битмаски, графы, конструктив, поиск в глубину и подобное, снм	2500	x1386
1528D	Это птица! Нет, это самолет! Нет, это AaParsa! графы, конструктив, кратчайшие пути	2500	x1387
416E	Маршрут Президента графы, дп, кратчайшие пути	2500	x1391
95E	Счастливая страна графы, дп, снм	2500	x1391
1707C	Деревья поиска в глубину графы, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки	2400	x1397
1615E	Фиолетовый мелок графы, деревья, жадные алгоритмы, игры, математика, поиск в глубину и подобное, сортировки, структуры данных	2400	x1406
1508C	Завершите MST битмаски, графы, деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x1425
1741G	Кирилл и компания битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное, потоки	2200	x1426
1210D	Конрад и оценка компании графы	2400	x1431
1391E	Пары пар графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное	2600	x1434
723F	st-остов графы, жадные алгоритмы, реализация, снм	2300	x1440
190E	Контрнаступление графы, снм, сортировки, структуры данных, хэши	2100	x1441
1227E	Поджог в лесу Берляндии бинарный поиск, графы, графы, кратчайшие пути	2200	x1444
662B	Покраска графа графы, поиск в глубину и подобное	2200	x1446
1174F	Ихаб и Большой Финал графы, деревья, интерактив, конструктив, разделяй и властвуй, реализация	2400	x1454
76A	Подарок графы, деревья, снм, сортировки	2200	x1454
1463E	План лекций графы, деревья, конструктив, поиск в глубину и подобное, реализация, снм, сортировки	2400	x1457
1633E	Запросы об остовном дереве бинарный поиск, графы, деревья, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки, структуры данных	2400	x1459
1444C	Тимбилдинг графы, поиск в глубину и подобное, снм, структуры данных	2500	x1460
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1659E	AND-MEX-прогулка битмаски, графы, конструктив, перебор, поиск в глубину и подобное, снм	2200	x1468
1482F	Полезные рёбра графы, кратчайшие пути	2400	x1472
1242C	Баланс сумм битмаски, графы, дп, поиск в глубину и подобное	2400	x1472