Архив - Codeforces

Задачи

№	Название
1237E	Сбалансированные деревья поиска дп, математика	2400	x1265
757E	Баш играет с функциями дп, комбинаторика, перебор, теория чисел	2500	x1268
1120D	Дерево власти графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм	2500	x1270
1109D	Саша и интересный факт из теории графов деревья, дп, комбинаторика, математика, перебор	2400	x1271
1065D	Три фигуры дп, кратчайшие пути, поиск в глубину и подобное	2200	x1272
111C	Петя и пауки битмаски, дп, снм	2100	x1274
1101F	Грузовики и города бинарный поиск, дп	2400	x1275
757D	Секрет фестиваля раскрыт битмаски, дп	2200	x1275
1943D1	Считать всегда весело (простая версия) дп, комбинаторика, математика, перебор	2400	x1276
1845E	Коробки и шары дп, математика, реализация	2500	x1276
1301E	Нанософт бинарный поиск, дп, реализация, структуры данных	2500	x1276
1710C	XOR-треугольники битмаски, дп, жадные алгоритмы, конструктив, математика, перебор	2500	x1280
698C	LRU битмаски, дп, математика, теория вероятностей	2400	x1283
1575L	Longest Array Deconstruction дп, разделяй и властвуй, сортировки, структуры данных	2100	x1288
601C	Клеофас и n-тлон дп, математика, теория вероятностей	2300	x1291
1666J	Job Lookup деревья, дп, конструктив, кратчайшие пути	2100	x1294
762D	Максимальный путь дп, жадные алгоритмы, реализация	2300	x1294
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1305
1792E	Таблица и делители дп, перебор, поиск в глубину и подобное, теория чисел	2400	x1315
643C	Уровни и регионы дп	2400	x1319
1304F2	Наблюдение за животными (усложненная версия) дп, жадные алгоритмы, структуры данных	2400	x1328
1598F	ПСП бинарный поиск, битмаски, дп, перебор, структуры данных	2400	x1331
1387B1	Посёлок (Минимум) *особая задача, деревья, дп, жадные алгоритмы	2100	x1331
965E	Короткий код деревья, дп, жадные алгоритмы, строки, структуры данных	2200	x1332
1310D	Путешествие графы, дп, теория вероятностей	2300	x1334
1156F	Мешок с карточками дп, математика, теория вероятностей	2300	x1338
1562E	Спасти Нивен! дп, жадные алгоритмы, строки, строковые суфф. структуры	2500	x1339
1467E	Различающие корни деревья, дп, поиск в глубину и подобное, структуры данных	2500	x1341
1886E	I Wanna be the Team Leader битмаски, два указателя, дп, жадные алгоритмы, конструктив, математика, сортировки	2400	x1342
825F	Сжатие строки дп, строки, строковые суфф. структуры, хэши	2400	x1349
1174E	Ихаб и обычная задача на OEIS дп, комбинаторика, математика, теория чисел	2500	x1354
327E	Идем по оси meet-in-the-middle, битмаски, дп, комбинаторика, конструктив	2300	x1357
1059E	Разбейте дерево бинарный поиск, деревья, дп, жадные алгоритмы, структуры данных	2400	x1359
543C	Запоминаем строки битмаски, дп	2500	x1360
1750E	Скобочная стоимость бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, строки, структуры данных	2400	x1369
1804E	Маршрутизация битмаски, графы, дп, перебор, поиск в глубину и подобное	2400	x1371
115E	Гонки в Линейном Королевстве дп, структуры данных	2400	x1377
850C	Арпа и игра с Можтабой битмаски, дп, игры	2200	x1378
587B	Duff на пляже дп	2100	x1378
1967C	Дерево Фенвика битмаски, деревья, дп, комбинаторика, математика, перебор, структуры данных	2300	x1379
1838E	Подсчет суперпоследовательностей дп, комбинаторика, математика	2500	x1380
514E	Дарт Вейдер и дерево дп, матрицы	2200	x1382
1096G	Счастливые билеты бпф, дп, разделяй и властвуй	2400	x1387
282D	Очередная игра с числами дп, игры	2100	x1387
1780F	Три стула битмаски, дп, комбинаторика, перебор, сортировки, структуры данных, теория чисел	2300	x1389
1650F	Виталий и Advanced Useless Algorithms дп, жадные алгоритмы, реализация	2200	x1390
731E	Веселая игра дп, игры	2200	x1391
416E	Маршрут Президента графы, дп, кратчайшие пути	2500	x1393
95E	Счастливая страна графы, дп, снм	2500	x1393
1901E	Сжатие дерева графы, деревья, дп, жадные алгоритмы, поиск в глубину и подобное, сортировки	2200	x1396
500E	Новогоднее домино дп, снм, структуры данных	2300	x1400
1088E	Ехаб и задача о выборе компонент деревья, дп, жадные алгоритмы, математика	2400	x1404
1819C	Лисица и полный обход древа деревья, дп, конструктив, математика, реализация	2400	x1405
1132E	Рюкзак дп, жадные алгоритмы, поиск в глубину и подобное	2300	x1405
1854C	Ожидаемое разрушение дп, комбинаторика, математика, теория вероятностей	2500	x1411
552E	Ваня и скобки дп, жадные алгоритмы, перебор, разбор выражений, реализация, строки	2100	x1411
1499E	Хаотичное слияние дп, комбинаторика, математика, строки	2400	x1413
821E	Окабэ и El Psy Kongroo дп, матрицы	2100	x1421
313D	Илья и дороги дп	2100	x1427
1743F	Пересечение и объединение дп, матрицы, структуры данных, теория вероятностей	2300	x1431
1741G	Кирилл и компания битмаски, графы, дп, кратчайшие пути, перебор, поиск в глубину и подобное, потоки	2200	x1432
1550E	Stringforces бинарный поиск, битмаски, два указателя, дп, перебор, строки	2500	x1444
1594E2	Раскраска кубика Рубика (сложная версия) деревья, дп, математика, перебор, реализация	2300	x1449
1367F2	Летающая сортировка (сложная версия) бинарный поиск, два указателя, дп, жадные алгоритмы, сортировки, структуры данных	2400	x1451
1041F	Луч в трубе дп, математика, разделяй и властвуй, структуры данных	2500	x1457
1848F	Вика и вики бинарный поиск, битмаски, дп, комбинаторика, математика, разделяй и властвуй	2400	x1464
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1467
1738E	Упоротый баланс два указателя, дп, комбинаторика, математика	2300	x1469
1852C	Ина с Горы дп, жадные алгоритмы, математика, структуры данных	2400	x1470
1242C	Баланс сумм битмаски, графы, дп, поиск в глубину и подобное	2400	x1474
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1475
743E	Владик и карты бинарный поиск, битмаски, дп, перебор	2200	x1478
1032E	Невыносимая лёгкость гирек дп, математика	2100	x1482
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1487
1497D	Гений битмаски, графы, дп, теория чисел	2500	x1488
1452E	Два разбора два указателя, дп, жадные алгоритмы, перебор, сортировки	2500	x1489
1743E	FTL бинарный поиск, дп	2400	x1492
439E	Деву и праздник день рождения дп, комбинаторика, математика	2100	x1498
538E	Демиурги играют снова деревья, дп, математика, поиск в глубину и подобное	2200	x1501
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1510
1630D	Переверни отрезки дп, жадные алгоритмы, конструктив, теория чисел	2400	x1514
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1515
1874C	Медуза и EVA графы, дп, жадные алгоритмы, математика, теория вероятностей	2300	x1521
1926F	Влад и избегание X битмаски, дп, перебор, поиск в глубину и подобное, реализация	2200	x1527
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1529
677D	Ваня и сокровище графы, дп, кратчайшие пути, структуры данных	2300	x1531
1798E	Генератор мультитестов дп, перебор	2300	x1532
1929E	Саша и веселая нарезка дерева битмаски, графы, деревья, дп, жадные алгоритмы, математика, перебор, поиск в глубину и подобное	2300	x1533
1866G	Grouped Carriages бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	2100	x1533
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1534
56D	Получаем строку дп	2100	x1535
508E	Артур и скобки дп, жадные алгоритмы	2200	x1538
1842E	Тенцинг и треугольник геометрия, дп, жадные алгоритмы, математика, структуры данных	2300	x1547
231E	Кактус графы, деревья, дп, поиск в глубину и подобное, структуры данных	2100	x1554
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1563
490F	Турне по Древляндии деревья, дп, поиск в глубину и подобное, структуры данных	2200	x1563
1096F	Матожидание инверсий дп, математика, теория вероятностей	2300	x1567
704B	Человек-муравей графы, дп, жадные алгоритмы	2500	x1568
1399F	Очередное подмножество отрезков графы, дп, сортировки, структуры данных	2300	x1569
1928E	Модообразная последовательность графы, дп, жадные алгоритмы, конструктив, математика, перебор, теория чисел	2300	x1571