Архив - Codeforces

→ Обратите внимание

До соревнования
Codeforces Round (Div. 3)
7 дней

→ Фильтр задач

Сложность: —

*хотя бы один тег из списка

строки

строковые суфф. структуры

Добавить тег

Задачи

№	Название
1980G	Яся и таинственное дерево битмаски, графы, деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных	2300	x810
1975H	378QAQ и ядро жадные алгоритмы, строки	3500	x61
1975G	Фан-клуб Zimpha бпф, жадные алгоритмы, математика, строки	3000	x175
1970D2	Arithmancy (Medium) интерактив, конструктив, строки, теория вероятностей	2600	x152
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1597
1965C	Складывание полоски жадные алгоритмы, конструктив, строки	2300	x1582
1923F	Shrink-Reverse бинарный поиск, жадные алгоритмы, перебор, реализация, строки, строковые суфф. структуры, хэши	2800	x343
1916H2	Ранг матрицы (сложная версия) дп, комбинаторика, математика, матрицы, строковые суфф. структуры	2700	x508
1913F	Палиндромы и изменения бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2800	x293
1909G	Лемма о накачке строки, хэши	3000	x337
1898E	София и строки два указателя, жадные алгоритмы, сортировки, строки, структуры данных	2200	x2104
1827C	Разбиение на палиндромы бинарный поиск, дп, перебор, строки, структуры данных, хэши	2600	x1159
1817F	Запутанные строки строки, строковые суфф. структуры	3500	x185
1815E	Bosco and частица дп, математика, строки, теория чисел	3100	x330
1801G	Задачечка на подстрочечки строки, строковые суфф. структуры, структуры данных	3400	x354
1789F	Serval и Brain Power битмаски, дп, жадные алгоритмы, перебор, реализация, строки	2700	x523
1780G	Вкусный десерт бинарный поиск, математика, снм, строковые суфф. структуры, теория чисел, хэши	2400	x678
1777F	Немота массива битмаски, деревья, разделяй и властвуй, строки, структуры данных	2400	x835
1771F	Хоссам и минимум на отрезке бинарный поиск, битмаски, деревья, строки, структуры данных, теория вероятностей, хэши	2500	x991
1750F	Большинство дп, комбинаторика, математика, строки	2700	x870
1750E	Скобочная стоимость бинарный поиск, дп, жадные алгоритмы, разделяй и властвуй, строки, структуры данных	2400	x1370
1739F	Дизайн клавиатуры битмаски, дп, строки, строковые суфф. структуры, структуры данных	2600	x516
1738H	Упоротые палиндромы строки, структуры данных	3300	x232
1736D	Одинаковые бинарные подпоследовательности геометрия, жадные алгоритмы, конструктив, реализация, строки	2200	x2416
1730D	Префиксы и суффиксы два указателя, конструктив, строки	2200	x2609
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1835
1720D2	Xor-подпоследовательность (сложная версия) битмаски, деревья, дп, строки, структуры данных	2400	x1767
1704G	Mio и счастливый массив бпф, конструктив, математика, строки	3500	x99
1701E	Текстовый редактор дп, жадные алгоритмы, перебор, строки	2500	x1085
1679E	Типичная вечеринка в общаге битмаски, дп, комбинаторика, строки	2400	x1107
1654F	Минимальное XOR-ирование строки битмаски, жадные алгоритмы, разделяй и властвуй, сортировки, строки, структуры данных, хэши	2800	x1065
1623E	Дублирование среднего деревья, жадные алгоритмы, поиск в глубину и подобное, строки, структуры данных	2500	x1080
1621I	Две последовательности строковые суфф. структуры, структуры данных, хэши	3500	x111
1616E	Лексикографически достаточно малая жадные алгоритмы, перебор, строки, структуры данных	2200	x2402
1608G	Алфавитное дерево бинарный поиск, деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши	3500	x151
1598G	Сумма хороших чисел математика, строки, строковые суфф. структуры, хэши	3200	x326
1584F	Странная НОП битмаски, графы, дп, жадные алгоритмы, строки	2600	x884
1575H	Holiday Wall Ornaments дп, строки	2200	x590
1562E	Спасти Нивен! дп, жадные алгоритмы, строки, строковые суфф. структуры	2500	x1345
1550E	Stringforces бинарный поиск, битмаски, два указателя, дп, перебор, строки	2500	x1459
1537E2	Удаляй и удлиняй (сложная версия) бинарный поиск, два указателя, жадные алгоритмы, строки, строковые суфф. структуры, структуры данных, хэши	2200	x5042
1536F	Омкар и Акмар meet-in-the-middle, бпф, геометрия, игры, китайская теорема об остатках, комбинаторика, конструктив, математика, строковые суфф. структуры	2600	x920
1535F	Расстояние между строками бинарный поиск, перебор, реализация, строки, структуры данных, хэши	3000	x443
1526D	Убить Антона конструктив, математика, перебор, строки, структуры данных	2200	x2363
1511F	Чайнворд дп, матрицы, перебор, строки, строковые суфф. структуры, структуры данных	2700	x422
1499E	Хаотичное слияние дп, комбинаторика, математика, строки	2400	x1416
1493E	Огромный XOR битмаски, два указателя, жадные алгоритмы, конструктив, математика, строки	2600	x871
1482H	Экзамен деревья, строковые суфф. структуры, структуры данных	3400	x443
1476E	Сопоставление шаблонов битмаски, графы, поиск в глубину и подобное, сортировки, строки, структуры данных, хэши	2300	x2260
1469E	Немного похожи битмаски, два указателя, перебор, строки, строковые суфф. структуры, хэши	2400	x1862
1466G	Песни сирен комбинаторика, математика, разделяй и властвуй, строки, строковые суфф. структуры, хэши	2600	x855
1437G	СУБД смерти деревья, строки, строковые суфф. структуры, структуры данных	2600	x959
1431I	Циклические сдвиги *особая задача, строки	2900	x44
1422E	Минлексы дп, жадные алгоритмы, реализация, строки	2700	x734
1411E	Ромские цифры битмаски, жадные алгоритмы, математика, строки	2300	x1564
1400F	x-простые подстроки дп, перебор, поиск в глубину и подобное, строки, строковые суфф. структуры	2800	x795
1394E	Boboniu и коллекция банкнот строки	3500	x138
1393E2	Искорка и древний свиток (усложненная версия) два указателя, дп, реализация, строки, строковые суфф. структуры, хэши	3200	x353
1393E1	Искорка и древний свиток (упрощенная версия) дп, реализация, строки, строковые суфф. структуры, хэши	2800	x375
1387C	Вирусы *особая задача, дп, кратчайшие пути, строковые суфф. структуры	2900	x127
1366G	Построй строку дп, строки, структуры данных	2700	x534
1363F	Вращение подстрок дп, строки	2600	x1331
1336C	Kaavi и магическое заклинание дп, строки	2200	x3392
1327G	Буквы и знаки вопроса битмаски, дп, строковые суфф. структуры	2800	x408
1320D	Достижимые строки строки, структуры данных, хэши	2500	x1273
1313E	Конкатенация с пересечением два указателя, строки, структуры данных, хэши	2700	x522
1310C	Красный мост бинарный поиск, дп, строки	2800	x483
1303E	Удаляем подпоследовательности дп, строки	2200	x2720
1286E	Гончар Фёдор наносит ответный удар строки, структуры данных	3200	x492
1282D	Заколдованный артефакт интерактив, конструктив, строки	2300	x2214
1276F	Звёздочки и подстроки строковые суфф. структуры	3400	x335
1272F	Две скобочные последовательности два указателя, дп, строки	2200	x1904
1270F	Восхитительные подстроки математика, строки	2600	x1108
1266G	Конкатенация перестановок строковые суфф. структуры	3300	x118
1252D	Find String in a Grid деревья, дп, строки, структуры данных	3000	x330
1231E	Middle-Out жадные алгоритмы, конструктив, строки	2200	x821
1211F	kotlinkotlinkotlinkotlin... *особая задача, графы, реализация, строки	2300	x120
1209F	Коала и блокнот графы, деревья, кратчайшие пути, поиск в глубину и подобное, строки, структуры данных	2600	x1109
1207G	Инди альбом деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши	2700	x975
1205E	Очередная задача на матожидание комбинаторика, строки	3100	x272
1202E	Вам задана строка... перебор, строки, строковые суфф. структуры	2400	x1970
1158B	Минимальная уникальная подстрока конструктив, математика, строки	2200	x2205
1149B	Три религии дп, реализация, строки	2200	x1876
1131E	Произведение строк дп, жадные алгоритмы, строки	2300	x1124
1129C	Азбука Морзе бинарный поиск, дп, сортировки, строки, строковые суфф. структуры, структуры данных, хэши	2400	x900
1110H	Скромные подстроки дп, строки	3500	x277
1098F	Ж-функция строки, строковые суфф. структуры	3500	x218
1097H	Матеуш и бесконечная последовательность битмаски, дп, перебор, строки	3400	x94
1090J	Два префикса строки	2600	x420
1085E	Вася и паттерны жадные алгоритмы, реализация, строки	2300	x864
1082F	Быстрый набор деревья, дп, строки	2800	x413
1081H	Палиндромная магия строки, структуры данных, хэши	3500	x100
1080E	Соня и красота матрицы строки	2400	x893
1073G	Очередная задача на строки строковые суфф. структуры, структуры данных	2600	x877
1065G	Суффиксы Фибоначчи строки	2700	x243
1065E	Преобразования краев комбинаторика, строки	2300	x1030
1063F	Путешествие по строке дп, строковые суфф. структуры, структуры данных	3300	x807
1056H	Определи робота строки, структуры данных	3200	x149
1055F	Дерево и XOR деревья, строки	2900	x451
1055D	Рефакторинг жадные алгоритмы, реализация, строки	2400	x618

←

Соревнования по программированию 2.0

Время на сервере: 16.06.2024 19:55:48 (g1).

Десктопная версия, переключиться на мобильную.

При поддержке