Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
Соревнование идет
Codeforces Round 937 (Div. 4)
00:52:44
Зарегистрироваться »
→ Фильтр задач
Сложность:
—
строковые суфф. структуры
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1706A
Очередная задача на минимизацию строки
2-sat
,
жадные алгоритмы
,
конструктив
,
строки
,
строковые суфф. структуры
800
x22476
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x11533
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x12073
126B
Пароль
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
хэши
1700
x17496
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x9411
471D
МУХ и стенки из кубиков
строки
,
строковые суфф. структуры
1800
x7287
1895D
XOR-конструктив
битмаски
,
деревья
,
конструктив
,
математика
,
строковые суфф. структуры
,
структуры данных
1900
x5391
535D
Тавас и Малекас
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1900
x3694
633C
Синдром шпиона 2
дп
,
реализация
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x2564
432D
Префиксы и суффиксы
два указателя
,
дп
,
строки
,
строковые суфф. структуры
2000
x8070
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x6762
514C
Уотто и механизм
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2000
x6415
128B
Строка
конструктив
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2100
x2437
631D
Мессенджер
реализация
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2100
x1963
441D
Валера и обмены
графы
,
конструктив
,
математика
,
реализация
,
снм
,
строковые суфф. структуры
2100
x1054
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x4913
526D
Ам Ням и ожерелье
строки
,
строковые суфф. структуры
,
хэши
2200
x2070
427D
Расшифровка сигнала
дп
,
строки
,
строковые суфф. структуры
2200
x2067
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1785
19C
Удаление повторов
жадные алгоритмы
,
строковые суфф. структуры
,
хэши
2200
x1035
316G2
Хорошие подстроки
строковые суфф. структуры
2200
x459
149E
Марсианские строки
строки
,
строковые суфф. структуры
2300
x1954
802I
Ложные Новости (сложная)
строковые суфф. структуры
2300
x1386
123D
Строка
строковые суфф. структуры
2300
x1172
727E
Игры на диске
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2300
x1099
557E
Аня и полупалиндром
графы
,
деревья
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2300
x1044
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1835
1202E
Вам задана строка...
перебор
,
строки
,
строковые суфф. структуры
2400
x1752
710F
Операции над множеством строк
интерактив
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x1650
873F
Запрещённые индексы
снм
,
строки
,
строковые суфф. структуры
2400
x1270
825F
Сжатие строки
дп
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1270
452E
Три строки
снм
,
строки
,
строковые суфф. структуры
,
структуры данных
2400
x1017
756D
Война бактерий
дп
,
комбинаторика
,
перебор
,
строковые суфф. структуры
2400
x967
1129C
Азбука Морзе
бинарный поиск
,
дп
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x882
533F
Кодирование
строки
,
строковые суфф. структуры
,
хэши
2400
x856
822E
Обманщик
бинарный поиск
,
дп
,
строковые суфф. структуры
,
хэши
2400
x731
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x656
316G3
Хорошие подстроки
строковые суфф. структуры
2400
x469
963D
Частота строки
строки
,
строковые суфф. структуры
,
хэши
2500
x1786
1562E
Спасти Нивен!
дп
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
2500
x1317
86C
Генная инженерия
деревья
,
дп
,
строковые суфф. структуры
2500
x674
653F
Бумажная работа
строки
,
строковые суфф. структуры
,
структуры данных
2600
x944
1437G
СУБД смерти
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x926
1536F
Омкар и Акмар
meet-in-the-middle
,
бпф
,
геометрия
,
игры
,
китайская теорема об остатках
,
комбинаторика
,
конструктив
,
математика
,
строковые суфф. структуры
2600
x901
1073G
Очередная задача на строки
строковые суфф. структуры
,
структуры данных
2600
x846
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x837
1739F
Дизайн клавиатуры
битмаски
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x501
235C
Циклическая Задача
строки
,
строковые суфф. структуры
,
структуры данных
2700
x1961
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x925
961F
K-подстроки
бинарный поиск
,
строковые суфф. структуры
,
хэши
2700
x641
616F
Дорогие строки
строки
,
строковые суфф. структуры
2700
x547
524F
И снова правильная скобочная последовательность
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x517
1916H2
Ранг матрицы (сложная версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
строковые суфф. структуры
2700
x484
1511F
Чайнворд
дп
,
матрицы
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x409
547E
Майк и друзья
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2800
x1906
204E
Маленький Слоник и строки
два указателя
,
реализация
,
строковые суфф. структуры
,
структуры данных
2800
x1066
1400F
x-простые подстроки
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
2800
x750
319D
Вам знакомо это слово?
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
2800
x595
1327G
Буквы и знаки вопроса
битмаски
,
дп
,
строковые суфф. структуры
2800
x397
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x358
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x293
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x266
932G
Палиндромное разбиение
дп
,
строки
,
строковые суфф. структуры
2900
x861
232D
Забор
бинарный поиск
,
строковые суфф. структуры
,
структуры данных
2900
x438
1387C
Вирусы
*особая задача
,
дп
,
кратчайшие пути
,
строковые суфф. структуры
2900
x121
914F
Подстроки в строке
битмаски
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
3000
x1399
504E
Миша и LCP на дереве
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строковые суфф. структуры
,
хэши
3000
x849
356E
Ксюша и строковая задача
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3000
x396
666E
Судебная экспертиза
строковые суфф. структуры
,
структуры данных
3100
x1276
594E
Разрезание строки
строки
,
строковые суфф. структуры
3100
x153
1037H
Безопасность
строковые суфф. структуры
,
структуры данных
3200
x933
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x337
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x313
700E
Крутые слоганы
строки
,
строковые суфф. структуры
3300
x1101
1063F
Путешествие по строке
дп
,
строковые суфф. структуры
,
структуры данных
3300
x794
906E
Перевороты
дп
,
строки
,
строковые суфф. структуры
3300
x408
1266G
Конкатенация перестановок
строковые суфф. структуры
3300
x114
1482H
Экзамен
деревья
,
строковые суфф. структуры
,
структуры данных
3400
x413
1276F
Звёздочки и подстроки
строковые суфф. структуры
3400
x315
1801G
Задачечка на подстрочечки
строки
,
строковые суфф. структуры
,
структуры данных
3400
x273
741E
Необычный ДНК Arpa и повышенный интерес Mehrdad
строковые суфф. структуры
,
структуры данных
3400
x167
917E
Обратная сторона
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
3400
x119
1043G
Пестрая лента
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x212
1098F
Ж-функция
строки
,
строковые суфф. структуры
3500
x200
1817F
Запутанные строки
строки
,
строковые суфф. структуры
3500
x169
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x144
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x106
Списки пользователей
Название