Архив - Codeforces

Задачи

№	Название
1691E	Число групп отрезков графы, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1753
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1743
75D	Максимальная сумма деревья, дп, жадные алгоритмы, математика, реализация, структуры данных	2000	x1740
1748E	Очередная задача на подсчёт массивов бинарный поиск, деревья, дп, математика, потоки, разделяй и властвуй, структуры данных	2300	x1738
995C	Из бара домой геометрия, жадные алгоритмы, математика, перебор, сортировки, структуры данных	2300	x1730
79C	Скучные строки два указателя, дп, жадные алгоритмы, строки, структуры данных, хэши	1800	x1722
223B	Две строки дп, строки, структуры данных	1900	x1721
1621E	Новая школа бинарный поиск, дп, жадные алгоритмы, реализация, сортировки, структуры данных	2300	x1714
909D	Разноцветные точки жадные алгоритмы, реализация, структуры данных	2100	x1711
1028D	Книга заявок жадные алгоритмы, комбинаторика, структуры данных	2100	x1710
1062E	Компания бинарный поиск, деревья, жадные алгоритмы, поиск в глубину и подобное, структуры данных	2300	x1709
1158C	Восстановление перестановки графы, жадные алгоритмы, конструктив, математика, поиск в глубину и подобное, сортировки, структуры данных	2100	x1700
979D	Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все бинарный поиск, битмаски, деревья, дп, жадные алгоритмы, математика, перебор, снм, строки, структуры данных, теория чисел	2200	x1691
1110F	Ближайший лист деревья, структуры данных	2600	x1679
1439C	Жадный шоппинг бинарный поиск, жадные алгоритмы, разделяй и властвуй, реализация, структуры данных	2600	x1678
1580C	Техническое обслуживание поездов перебор, реализация, структуры данных	2200	x1677
710F	Операции над множеством строк интерактив, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2400	x1677
893F	Минимум в поддереве деревья, структуры данных	2300	x1670
1917D	Очередная задача про инверсии дп, комбинаторика, математика, реализация, структуры данных, теория чисел	2300	x1667
1285E	Удали один отрезок графы, два указателя, деревья, дп, конструктив, перебор, сортировки, структуры данных	2300	x1665
1268C	K целых чисел бинарный поиск, структуры данных	2300	x1665
1494E	A-Z граф графы, конструктив, структуры данных, хэши	2400	x1664
1728E	Красно-черный перец жадные алгоритмы, математика, перебор, структуры данных, теория чисел	2300	x1655
362C	Сортировка вставками дп, математика, реализация, структуры данных	1900	x1655
1706D2	Нарезка морковки (cложная версия) два указателя, дп, жадные алгоритмы, конструктив, математика, перебор, структуры данных, теория чисел	2400	x1654
551E	GukiZ и GukiZiana бинарный поиск, реализация, структуры данных	2500	x1651
1236D	Алиса и кукла жадные алгоритмы, перебор, реализация, структуры данных	2300	x1648
1039D	Вам дано дерево деревья, дп, структуры данных	2800	x1647
1217E	Запросы суммы? жадные алгоритмы, математика, реализация, структуры данных	2300	x1642
525D	Артур и стены графы, жадные алгоритмы, конструктив, кратчайшие пути, структуры данных	2400	x1638
1929F	Саша и свадебное бинарное дерево поиска деревья, комбинаторика, математика, перебор, поиск в глубину и подобное, структуры данных	2300	x1637
877F	Аня и книги потоки, структуры данных, хэши	2300	x1633
1811G2	Влад и правильные пути (сложная версия) бинарный поиск, два указателя, дп, комбинаторика, математика, структуры данных	2200	x1627
121E	Счастливый массив структуры данных	2400	x1624
1593G	Меняя скобки дп, жадные алгоритмы, конструктив, структуры данных	2200	x1622
819B	Мистер Б и PR сдвиги математика, реализация, структуры данных	1900	x1622
442C	Артем и массив жадные алгоритмы, структуры данных	2500	x1622
1373F	Покрытие Интернетом бинарный поиск, жадные алгоритмы, конструктив, структуры данных	2400	x1621
827C	Эволюция ДНК строки, структуры данных	2100	x1617
1715E	Долгий путь домой геометрия, графы, дп, жадные алгоритмы, кратчайшие пути, разделяй и властвуй, структуры данных	2400	x1614
1446D1	Задача о частотах (простая версия) жадные алгоритмы, структуры данных	2600	x1612
1327F	Отрезки И битмаски, два указателя, дп, комбинаторика, структуры данных	2500	x1607
1634E	Честный делёж графы, конструктив, паросочетания, поиск в глубину и подобное, структуры данных	2400	x1598
1887C	Минимальный массив бинарный поиск, два указателя, жадные алгоритмы, конструктив, перебор, структуры данных, хэши	2400	x1589
165D	Граф-борода деревья, снм, структуры данных	2100	x1589
916E	Джейми и дерево деревья, структуры данных	2400	x1586
899F	Удаление букв строки, структуры данных	2100	x1577
1167F	Скалярные запросы комбинаторика, математика, сортировки, структуры данных	2300	x1576
1304F1	Наблюдение за животными (упрощенная версия) дп, структуры данных	2300	x1573
1497E2	Бесквадратное разбиение (сложная версия) два указателя, дп, жадные алгоритмы, математика, структуры данных, теория чисел	2500	x1568
1175F	Количество подперестановок математика, перебор, разделяй и властвуй, структуры данных, хэши	2500	x1567
1468A	LaIS дп, жадные алгоритмы, структуры данных	2200	x1565
1399F	Очередное подмножество отрезков графы, дп, сортировки, структуры данных	2300	x1561
490F	Турне по Древляндии деревья, дп, поиск в глубину и подобное, структуры данных	2200	x1561
276E	Девочка и задача про дерево графы, деревья, структуры данных	2100	x1549
231E	Кактус графы, деревья, дп, поиск в глубину и подобное, структуры данных	2100	x1547
1842E	Тенцинг и треугольник геометрия, дп, жадные алгоритмы, математика, структуры данных	2300	x1544
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1544
1746F	Предпоследняя структуры данных, теория вероятностей, хэши	2800	x1538
1045G	Роботы с искуственным интеллектом структуры данных	2200	x1532
1784C	Монстры (сложная версия) жадные алгоритмы, структуры данных	2200	x1531
677D	Ваня и сокровище графы, дп, кратчайшие пути, структуры данных	2300	x1530
1805E	Максимумов должно быть много два указателя, деревья, дп, перебор, поиск в глубину и подобное, структуры данных	2300	x1529
1634F	Прибавления Фибоначчи математика, перебор, реализация, структуры данных, хэши	2700	x1529
1401F	Reverse и Swap бинарный поиск, битмаски, структуры данных	2400	x1529
163E	Электронное правительство деревья, дп, поиск в глубину и подобное, строки, структуры данных	2800	x1529
396C	О меняющемся дереве графы, деревья, структуры данных		x1527
1866G	Grouped Carriages бинарный поиск, дп, жадные алгоритмы, потоки, структуры данных	2100	x1526
1329C	Drazil любит кучи жадные алгоритмы, конструктив, реализация, структуры данных	2400	x1526
660F	Медведь и боулинг 4 бинарный поиск, геометрия, разделяй и властвуй, структуры данных, тернарный поиск	2500	x1522
1718C	Тоня и Бурёнка-179 жадные алгоритмы, математика, структуры данных, теория чисел	2400	x1521
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1519
1713E	Обмен крестом 2-sat, жадные алгоритмы, матрицы, снм, структуры данных	2400	x1519
594D	REQ структуры данных, теория чисел	2500	x1515
37C	Древнеберляндский язык деревья, жадные алгоритмы, структуры данных	1900	x1511
1826E	Walk the Runway битмаски, графы, дп, перебор, реализация, сортировки, структуры данных	2400	x1507
1197E	Культурный код бинарный поиск, дп, комбинаторика, кратчайшие пути, сортировки, структуры данных	2300	x1506
1927G	Заряды с краской дп, жадные алгоритмы, математика, структуры данных	2300	x1500
538F	Куча куч математика, перебор, сортировки, структуры данных	2200	x1499
1093E	Пересечение перестановок структуры данных	2400	x1488
1618G	Торговая задача жадные алгоритмы, снм, сортировки, структуры данных	2200	x1482
1843F2	Метрополитен в Омске (сложная версия) деревья, дп, математика, поиск в глубину и подобное, разделяй и властвуй, структуры данных	2300	x1480
869E	Неприглядная античность структуры данных, хэши	2400	x1472
1276C	Красивый прямоугольник жадные алгоритмы, комбинаторика, конструктив, математика, перебор, структуры данных	2300	x1468
750E	Новый год и старая подпоследовательность дп, матрицы, разделяй и властвуй, структуры данных	2600	x1467
1418G	Три вхождения два указателя, разделяй и властвуй, структуры данных, хэши	2500	x1465
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1461
1852C	Ина с Горы дп, жадные алгоритмы, математика, структуры данных	2400	x1461
1444C	Тимбилдинг графы, поиск в глубину и подобное, снм, структуры данных	2500	x1460
1633E	Запросы об остовном дереве бинарный поиск, графы, деревья, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки, структуры данных	2400	x1459
1041F	Луч в трубе дп, математика, разделяй и властвуй, структуры данных	2500	x1456
914F	Подстроки в строке битмаски, перебор, строки, строковые суфф. структуры, структуры данных	3000	x1451
1367F2	Летающая сортировка (сложная версия) бинарный поиск, два указателя, дп, жадные алгоритмы, сортировки, структуры данных	2400	x1448
610D	Вика и отрезки геометрия, два указателя, конструктив, структуры данных	2300	x1448
316E1	Задание на лето перебор, структуры данных	1500	x1447
748E	Санта-Клаус и мандарины бинарный поиск, два указателя, жадные алгоритмы, структуры данных	2100	x1442
190E	Контрнаступление графы, снм, сортировки, структуры данных, хэши	2100	x1441
1665E	МинимизатOR битмаски, два указателя, жадные алгоритмы, перебор, разделяй и властвуй, реализация, структуры данных	2500	x1428
1508C	Завершите MST битмаски, графы, деревья, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x1425
1743F	Пересечение и объединение дп, матрицы, структуры данных, теория вероятностей	2300	x1417