Архив - Codeforces

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

До соревнования
Codeforces Round 946 (Div. 3)
2 дня
Зарегистрироваться »

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

Сложность: —

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

Добавить тег

Задачи

№	Название
1706A	Очередная задача на минимизацию строки 2-sat, жадные алгоритмы, конструктив, строки, строковые суфф. структуры	800	x22580
126B	Пароль бинарный поиск, дп, строки, строковые суфф. структуры, хэши	1700	x17870
1537E1	Удаляй и удлиняй (простая версия) бинарный поиск, два указателя, дп, жадные алгоритмы, перебор, реализация, строки, строковые суфф. структуры, хэши	1600	x12290
1326D1	Префиксно-суффиксный палиндром (упрощенная версия) строки, строковые суфф. структуры, хэши	1500	x11664
1326D2	Префиксно-суффиксный палиндром (усложненная версия) бинарный поиск, жадные алгоритмы, строки, строковые суфф. структуры, хэши	1800	x9615
432D	Префиксы и суффиксы два указателя, дп, строки, строковые суфф. структуры	2000	x8307
471D	МУХ и стенки из кубиков строки, строковые суфф. структуры	1800	x7482
1200E	Склеивание слов перебор, реализация, строки, строковые суфф. структуры, хэши	2000	x6991
514C	Уотто и механизм бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2000	x6502
1895D	XOR-конструктив битмаски, деревья, конструктив, математика, строковые суфф. структуры, структуры данных	1900	x5593
1537E2	Удаляй и удлиняй (сложная версия) бинарный поиск, два указателя, жадные алгоритмы, строки, строковые суфф. структуры, структуры данных, хэши	2200	x4991
535D	Тавас и Малекас жадные алгоритмы, строки, строковые суфф. структуры, хэши	1900	x3784
1968G1	Деление + LCP (простая версия) бинарный поиск, дп, строки, строковые суфф. структуры, структуры данных, хэши	1900	x3113
633C	Синдром шпиона 2 дп, реализация, сортировки, строки, строковые суфф. структуры, структуры данных, хэши	1900	x2653
128B	Строка конструктив, перебор, реализация, строки, строковые суфф. структуры, хэши	2100	x2464
427D	Расшифровка сигнала дп, строки, строковые суфф. структуры	2200	x2103
526D	Ам Ням и ожерелье строки, строковые суфф. структуры, хэши	2200	x2098
235C	Циклическая Задача строки, строковые суфф. структуры, структуры данных	2700	x2015
631D	Мессенджер реализация, строки, строковые суфф. структуры, структуры данных, хэши	2100	x1995
149E	Марсианские строки строки, строковые суфф. структуры	2300	x1970
547E	Майк и друзья деревья, строки, строковые суфф. структуры, структуры данных	2800	x1945
1202E	Вам задана строка... перебор, строки, строковые суфф. структуры	2400	x1909
1469E	Немного похожи битмаски, два указателя, перебор, строки, строковые суфф. структуры, хэши	2400	x1856
1721E	Запросы про префикс функцию деревья, дп, поиск в глубину и подобное, строки, строковые суфф. структуры, хэши	2200	x1818
963D	Частота строки строки, строковые суфф. структуры, хэши	2500	x1809
710F	Операции над множеством строк интерактив, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2400	x1677
914F	Подстроки в строке битмаски, перебор, строки, строковые суфф. структуры, структуры данных	3000	x1451
802I	Ложные Новости (сложная) строковые суфф. структуры	2300	x1430
1968G2	Деление + LCP (сложная версия) бинарный поиск, дп, математика, перебор, строки, строковые суфф. структуры, структуры данных, хэши	2200	x1370
825F	Сжатие строки дп, строки, строковые суфф. структуры, хэши	2400	x1345
1562E	Спасти Нивен! дп, жадные алгоритмы, строки, строковые суфф. структуры	2500	x1329
666E	Судебная экспертиза строковые суфф. структуры, структуры данных	3100	x1329
873F	Запрещённые индексы снм, строки, строковые суфф. структуры	2400	x1294
123D	Строка строковые суфф. структуры	2300	x1182
700E	Крутые слоганы строки, строковые суфф. структуры	3300	x1126
727E	Игры на диске строки, строковые суфф. структуры, структуры данных, хэши	2300	x1121
204E	Маленький Слоник и строки два указателя, реализация, строковые суфф. структуры, структуры данных	2800	x1091
441D	Валера и обмены графы, конструктив, математика, реализация, снм, строковые суфф. структуры	2100	x1061
557E	Аня и полупалиндром графы, деревья, дп, строки, строковые суфф. структуры, структуры данных	2300	x1055
19C	Удаление повторов жадные алгоритмы, строковые суфф. структуры, хэши	2200	x1048
452E	Три строки снм, строки, строковые суфф. структуры, структуры данных	2400	x1039
1037H	Безопасность строковые суфф. структуры, структуры данных	3200	x984
756D	Война бактерий дп, комбинаторика, перебор, строковые суфф. структуры	2400	x976
1207G	Инди альбом деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши	2700	x969
653F	Бумажная работа строки, строковые суфф. структуры, структуры данных	2600	x956
1437G	СУБД смерти деревья, строки, строковые суфф. структуры, структуры данных	2600	x953
1536F	Омкар и Акмар meet-in-the-middle, бпф, геометрия, игры, китайская теорема об остатках, комбинаторика, конструктив, математика, строковые суфф. структуры	2600	x913
1129C	Азбука Морзе бинарный поиск, дп, сортировки, строки, строковые суфф. структуры, структуры данных, хэши	2400	x898
932G	Палиндромное разбиение дп, строки, строковые суфф. структуры	2900	x877
504E	Миша и LCP на дереве бинарный поиск, деревья, поиск в глубину и подобное, строковые суфф. структуры, хэши	3000	x871
533F	Кодирование строки, строковые суфф. структуры, хэши	2400	x866
1073G	Очередная задача на строки строковые суфф. структуры, структуры данных	2600	x865
1466G	Песни сирен комбинаторика, математика, разделяй и властвуй, строки, строковые суфф. структуры, хэши	2600	x849
1063F	Путешествие по строке дп, строковые суфф. структуры, структуры данных	3300	x802
1400F	x-простые подстроки дп, перебор, поиск в глубину и подобное, строки, строковые суфф. структуры	2800	x787
822E	Обманщик бинарный поиск, дп, строковые суфф. структуры, хэши	2400	x764
86C	Генная инженерия деревья, дп, строковые суфф. структуры	2500	x684
1780G	Вкусный десерт бинарный поиск, математика, снм, строковые суфф. структуры, теория чисел, хэши	2400	x671
961F	K-подстроки бинарный поиск, строковые суфф. структуры, хэши	2700	x657
319D	Вам знакомо это слово? жадные алгоритмы, строки, строковые суфф. структуры, хэши	2800	x613
616F	Дорогие строки строки, строковые суфф. структуры	2700	x553
524F	И снова правильная скобочная последовательность жадные алгоритмы, строки, строковые суфф. структуры, структуры данных, хэши	2700	x521
1739F	Дизайн клавиатуры битмаски, дп, строки, строковые суфф. структуры, структуры данных	2600	x514
1916H2	Ранг матрицы (сложная версия) дп, комбинаторика, математика, матрицы, строковые суфф. структуры	2700	x502
316G3	Хорошие подстроки строковые суфф. структуры	2400	x488
316G2	Хорошие подстроки строковые суфф. структуры	2200	x466
232D	Забор бинарный поиск, строковые суфф. структуры, структуры данных	2900	x441
1482H	Экзамен деревья, строковые суфф. структуры, структуры данных	3400	x433
906E	Перевороты дп, строки, строковые суфф. структуры	3300	x429
1511F	Чайнворд дп, матрицы, перебор, строки, строковые суфф. структуры, структуры данных	2700	x418
1327G	Буквы и знаки вопроса битмаски, дп, строковые суфф. структуры	2800	x407
356E	Ксюша и строковая задача дп, реализация, строки, строковые суфф. структуры, хэши	3000	x400
1393E1	Искорка и древний свиток (упрощенная версия) дп, реализация, строки, строковые суфф. структуры, хэши	2800	x371
1801G	Задачечка на подстрочечки строки, строковые суфф. структуры, структуры данных	3400	x351
1393E2	Искорка и древний свиток (усложненная версия) два указателя, дп, реализация, строки, строковые суфф. структуры, хэши	3200	x350
1923F	Shrink-Reverse бинарный поиск, жадные алгоритмы, перебор, реализация, строки, строковые суфф. структуры, хэши	2800	x333
1276F	Звёздочки и подстроки строковые суфф. структуры	3400	x333
1598G	Сумма хороших чисел математика, строки, строковые суфф. структуры, хэши	3200	x324
1913F	Палиндромы и изменения бинарный поиск, строки, строковые суфф. структуры, структуры данных, хэши	2800	x289
1098F	Ж-функция строки, строковые суфф. структуры	3500	x217
1043G	Пестрая лента разделяй и властвуй, строки, строковые суфф. структуры, структуры данных, хэши	3500	x215
1817F	Запутанные строки строки, строковые суфф. структуры	3500	x180
741E	Необычный ДНК Arpa и повышенный интерес Mehrdad строковые суфф. структуры, структуры данных	3400	x174
594E	Разрезание строки строки, строковые суфф. структуры	3100	x155
1608G	Алфавитное дерево бинарный поиск, деревья, поиск в глубину и подобное, строки, строковые суфф. структуры, структуры данных, хэши	3500	x150
1387C	Вирусы *особая задача, дп, кратчайшие пути, строковые суфф. структуры	2900	x125
917E	Обратная сторона деревья, строки, строковые суфф. структуры, структуры данных	3400	x122
1266G	Конкатенация перестановок строковые суфф. структуры	3300	x117
1621I	Две последовательности строковые суфф. структуры, структуры данных, хэши	3500	x109

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

Время на сервере: 18.05.2024 10:41:19 (k1).

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

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