Архив - Codeforces

Задачи

№	Название
1971G	XOUR снм, сортировки, структуры данных	1400	x5685
1956F	Нина и игра в баскетбол графы, конструктив, снм, сортировки, структуры данных	3000	x264
1954E	Цепная реакция бинарный поиск, жадные алгоритмы, математика, реализация, снм, структуры данных, теория чисел	2200	x1808
1948G	MST с паросочетанием битмаски, деревья, паросочетания, перебор, снм	3100	x616
1940C	Бурёнка и Pether *особая задача, графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм, сортировки, структуры данных		x32
1940A	Параллельные вселенные *особая задача, графы, конструктив, поиск в глубину и подобное, снм		x80
1935F	Дерево Андрея бинарный поиск, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм, структуры данных	2800	x396
1930D2	Сумма по всем подстрокам (сложная версия) битмаски, дп, жадные алгоритмы, разделяй и властвуй, реализация, снм, строки	2100	x2377
1927F	Микроцикл графы, деревья, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, сортировки, структуры данных	1900	x3820
1927D	Найди различные! бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, снм, структуры данных	1300	x18388
1923E	Посчитай пути графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	2000	x3209
1922D	Безумные монстры математика, перебор, реализация, снм, структуры данных	1900	x5243
1920F2	Спокойное плавание (сложная версия) бинарный поиск, геометрия, графы, деревья, снм, структуры данных	3000	x407
1920F1	Спокойное плавание (простая версия) бинарный поиск, графы, кратчайшие пути, перебор, поиск в глубину и подобное, снм, структуры данных	2500	x884
1920D	Повторение в массиве бинарный поиск, математика, перебор, реализация, снм	1900	x5120
1919D	01-дерево деревья, жадные алгоритмы, конструктив, снм, сортировки, структуры данных	2100	x3607
1914G1	Лампочки (простая версия) графы, деревья, дп, комбинаторика, математика, перебор, поиск в глубину и подобное, снм	2100	x1678
1909C	Тяжелые интервалы жадные алгоритмы, конструктив, математика, снм, сортировки, структуры данных	1400	x10001
1900E	Транзитивный граф графы, дп, поиск в глубину и подобное, реализация, снм	2100	x1838
1899G	Необычное развлечение два указателя, деревья, кратчайшие пути, поиск в глубину и подобное, снм, сортировки, структуры данных	1900	x2918
1895E	Бесконечная карточная игра бинарный поиск, графы, два указателя, дп, жадные алгоритмы, игры, перебор, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1459
1887D	Разрез бинарный поиск, два указателя, деревья, математика, разделяй и властвуй, снм, структуры данных	2700	x820
1876D	Лексихроматография графы, два указателя, комбинаторика, поиск в глубину и подобное, снм	2500	x818
1873H	Безумный город графы, деревья, игры, кратчайшие пути, поиск в глубину и подобное, снм	1700	x6619
1872F	Продажа зверинца графы, математика, поиск в глубину и подобное, реализация, снм	1800	x5826
1859D	Андрей и побег из Капиграда бинарный поиск, дп, жадные алгоритмы, снм, сортировки, структуры данных	1800	x6567
1857G	Подсчет графов графы, деревья, жадные алгоритмы, комбинаторика, разделяй и властвуй, снм, сортировки	2000	x4099
1851G	Влад и горы бинарный поиск, графы, два указателя, деревья, реализация, снм, сортировки, структуры данных	2000	x2942
1850H	Третья буква графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм	1700	x7549
1849E	Максимум справа от минимума бинарный поиск, два указателя, дп, разделяй и властвуй, снм, структуры данных	2300	x1515
1847D	Профессор Хигасиката жадные алгоритмы, реализация, снм, строки, структуры данных	1900	x3605
1845D	Рейтинговая система бинарный поиск, два указателя, дп, жадные алгоритмы, математика, перебор, снм, структуры данных	1800	x7341
1844H	Циклы, кратные трём дп, комбинаторика, математика, снм, структуры данных	3400	x131
1844E	Прекрасные таблицы 2-sat, графы, конструктив, поиск в глубину и подобное, снм	2400	x1689
1833G	Ксюша и шиншилла деревья, дп, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	1800	x4959
1833E	Хороводы графы, кратчайшие пути, поиск в глубину и подобное, снм	1600	x10362
1829E	Озера графы, поиск в глубину и подобное, реализация, снм	1100	x18287
1827B1	Сортировка подотрезков (простая версия) бинарный поиск, два указателя, деревья, дп, жадные алгоритмы, снм	2000	x3670
1824C	LuoTianyi и XOR-дерево деревья, дп, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2500	x1255
1814F	Вышки связи перебор, разделяй и властвуй, снм	2700	x466
1810E	Монстры графы, жадные алгоритмы, перебор, поиск в глубину и подобное, снм, структуры данных	2100	x2977
1806D	Мастер СНМ дп, комбинаторика, математика, снм	2500	x851
1804G	Управление потоком реализация, снм, структуры данных	3500	x193
1801E	Цены на бензин деревья, разделяй и властвуй, снм, структуры данных, хэши	3000	x432
1800E2	Непростительное заклятие (сложная версия) графы, жадные алгоритмы, конструктив, перебор, поиск в глубину и подобное, снм, строки	1500	x12088
1800E1	Непростительное заклятие (простая версия) графы, жадные алгоритмы, конструктив, перебор, снм, строки	1400	x12178
1799E	Объединение городов геометрия, жадные алгоритмы, конструктив, математика, поиск в глубину и подобное, реализация, снм	2300	x1156
1797F	Li Hua и путь деревья, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	3000	x328
1797E	Li Hua и массив два указателя, математика, перебор, снм, структуры данных, теория чисел	2300	x1197
1788F	XOR, деревья и запросы битмаски, графы, деревья, жадные алгоритмы, конструктив, поиск в глубину и подобное, реализация, снм	2500	x796
1787D	Игра на оси графы, комбинаторика, поиск в глубину и подобное, реализация, снм	1900	x3268
1780G	Вкусный десерт бинарный поиск, математика, снм, строковые суфф. структуры, теория чисел, хэши	2400	x671
1779D	Борис и его восхитительная прическа дп, жадные алгоритмы, конструктив, снм, сортировки, структуры данных	1700	x7527
1770E	Косия и дерево деревья, дп, комбинаторика, математика, поиск в глубину и подобное, снм, теория вероятностей	2400	x1299
1770D	Косия и игра графы, игры, конструктив, паросочетания, поиск в глубину и подобное, потоки, реализация, снм, структуры данных	2000	x3677
1765A	Access Levels битмаски, паросочетания, потоки, снм	2400	x667
1764F	Дореми и экспериментальное дерево деревья, конструктив, перебор, поиск в глубину и подобное, снм, сортировки	2500	x921
1763F	Запросы к ребрам графы, деревья, дп, поиск в глубину и подобное, снм, структуры данных	3000	x419
1761E	Сделайте связным бинарный поиск, графы, два указателя, деревья, жадные алгоритмы, конструктив, матрицы, перебор, снм	2400	x1737
1758E	Тик-так графы, комбинаторика, поиск в глубину и подобное, снм	2500	x791
1740G	Опасные лазеры конструктив, снм, сортировки	3100	x179
1738F	Упоротая связность графы, деревья, жадные алгоритмы, интерактив, конструктив, кратчайшие пути, снм	2400	x1157
1738D	Упоротые перестановки графы, деревья, конструктив, поиск в глубину и подобное, снм, структуры данных	1900	x3331
1735C	Сдвиг по фазе графы, жадные алгоритмы, поиск в глубину и подобное, реализация, снм, строки	1400	x9591
1726D	Разделение рёбер графы, деревья, конструктив, перебор, поиск в глубину и подобное, снм, теория вероятностей	2000	x3551
1726C	Правильная скобочная последовательность Jatayu графы, жадные алгоритмы, снм, структуры данных	1300	x12082
1725K	Kingdom of Criticism снм, структуры данных	2500	x580
1725I	Imitating the Key Tree деревья, комбинаторика, снм	2800	x187
1713E	Обмен крестом 2-sat, жадные алгоритмы, матрицы, снм, структуры данных	2400	x1519
1709E	XOR дерево битмаски, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, структуры данных	2400	x2459
1707C	Деревья поиска в глубину графы, деревья, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки	2400	x1396
1706E	Qpwoeirut и вершины бинарный поиск, деревья, жадные алгоритмы, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x2373
1702E	Раздели на два набора графы, поиск в глубину и подобное, снм	1600	x12394
1696F	Восстановление дерева графы, деревья, конструктив, перебор, поиск в глубину и подобное, снм	2600	x848
1691E	Число групп отрезков графы, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки, структуры данных	2300	x1751
1689E	Бесконечность битмаски, графы, конструктив, перебор, поиск в глубину и подобное, снм	2500	x1150
1687D	Милые числа бинарный поиск, математика, перебор, реализация, снм, структуры данных	2900	x557
1687C	Sanae и гигантский робот бинарный поиск, жадные алгоритмы, перебор, снм, сортировки, структуры данных	2500	x1339
1685D1	Вес перестановки (простая версия) конструктив, поиск в глубину и подобное, снм	2800	x425
1681F	Уникальные вхождения деревья, дп, поиск в глубину и подобное, разделяй и властвуй, снм, структуры данных	2300	x1543
1680F	Свободное вершинное покрытие графы, деревья, поиск в глубину и подобное, разделяй и властвуй, снм	2600	x630
1675E	Замени на предыдущий, минимизируй жадные алгоритмы, снм, строки	1500	x10135
1671E	Прямой обход деревья, дп, комбинаторика, разделяй и властвуй, снм, сортировки, хэши	2100	x2647
1670C	Где пицца? графы, математика, поиск в глубину и подобное, реализация, снм, структуры данных	1400	x9525
1661E	Узкие компоненты деревья, дп, математика, перебор, снм, структуры данных	2500	x911
1659E	AND-MEX-прогулка битмаски, графы, конструктив, перебор, поиск в глубину и подобное, снм	2200	x1468
1657F	Слова на дереве 2-sat, графы, деревья, поиск в глубину и подобное, снм	2600	x552
1648E	Авиареформа графы, деревья, поиск в глубину и подобное, разделяй и властвуй, реализация, снм, структуры данных	3200	x384
1641C	Анонимность наше все бинарный поиск, жадные алгоритмы, перебор, снм, сортировки, структуры данных	2200	x2332
1638C	Граф инверсий графы, математика, снм, структуры данных	1300	x14383
1635E	Автомобили 2-sat, графы, жадные алгоритмы, конструктив, поиск в глубину и подобное, снм, сортировки	2200	x2168
1633E	Запросы об остовном дереве бинарный поиск, графы, деревья, жадные алгоритмы, математика, поиск в глубину и подобное, снм, сортировки, структуры данных	2400	x1459
1628E	Метеоритный город бинарный поиск, деревья, снм, структуры данных	3100	x830
1624G	Дерево минимального ора битмаски, графы, жадные алгоритмы, поиск в глубину и подобное, снм	1900	x5564
1620E	Замена чисел конструктив, реализация, снм, структуры данных	1900	x7792
1620A	Равно или не равно конструктив, реализация, снм	800	x21246
1619G	Необычный сапёр бинарный поиск, жадные алгоритмы, поиск в глубину и подобное, снм, сортировки	2000	x2273
1618G	Торговая задача жадные алгоритмы, снм, сортировки, структуры данных	2200	x1482
1615D	(XO)R-ождественское дерево битмаски, графы, деревья, поиск в глубину и подобное, снм	2200	x1842
1609D	Социальная сеть графы, деревья, жадные алгоритмы, реализация, снм	1600	x6992