Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 940 (Div. 2) and CodeCraft-23
41:16:58
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
строковые суфф. структуры
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x107
1266G
Конкатенация перестановок
строковые суфф. структуры
3300
x116
917E
Обратная сторона
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
3400
x119
1387C
Вирусы
*особая задача
,
дп
,
кратчайшие пути
,
строковые суфф. структуры
2900
x121
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x146
594E
Разрезание строки
строки
,
строковые суфф. структуры
3100
x154
741E
Необычный ДНК Arpa и повышенный интерес Mehrdad
строковые суфф. структуры
,
структуры данных
3400
x169
1817F
Запутанные строки
строки
,
строковые суфф. структуры
3500
x177
1043G
Пестрая лента
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x214
1098F
Ж-функция
строки
,
строковые суфф. структуры
3500
x215
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x283
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x314
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x321
1801G
Задачечка на подстрочечки
строки
,
строковые суфф. структуры
,
структуры данных
3400
x326
1276F
Звёздочки и подстроки
строковые суфф. структуры
3400
x329
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x343
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x366
356E
Ксюша и строковая задача
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3000
x399
1327G
Буквы и знаки вопроса
битмаски
,
дп
,
строковые суфф. структуры
2800
x400
1511F
Чайнворд
дп
,
матрицы
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x414
1482H
Экзамен
деревья
,
строковые суфф. структуры
,
структуры данных
3400
x421
906E
Перевороты
дп
,
строки
,
строковые суфф. структуры
3300
x424
232D
Забор
бинарный поиск
,
строковые суфф. структуры
,
структуры данных
2900
x439
316G2
Хорошие подстроки
строковые суфф. структуры
2200
x464
316G3
Хорошие подстроки
строковые суфф. структуры
2400
x484
1916H2
Ранг матрицы (сложная версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
строковые суфф. структуры
2700
x496
1739F
Дизайн клавиатуры
битмаски
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x505
524F
И снова правильная скобочная последовательность
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x520
616F
Дорогие строки
строки
,
строковые суфф. структуры
2700
x549
319D
Вам знакомо это слово?
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
2800
x599
961F
K-подстроки
бинарный поиск
,
строковые суфф. структуры
,
хэши
2700
x646
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x662
86C
Генная инженерия
деревья
,
дп
,
строковые суфф. структуры
2500
x679
822E
Обманщик
бинарный поиск
,
дп
,
строковые суфф. структуры
,
хэши
2400
x738
1400F
x-простые подстроки
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
2800
x765
1063F
Путешествие по строке
дп
,
строковые суфф. структуры
,
структуры данных
3300
x795
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x841
533F
Кодирование
строки
,
строковые суфф. структуры
,
хэши
2400
x856
504E
Миша и LCP на дереве
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строковые суфф. структуры
,
хэши
3000
x856
1073G
Очередная задача на строки
строковые суфф. структуры
,
структуры данных
2600
x859
932G
Палиндромное разбиение
дп
,
строки
,
строковые суфф. структуры
2900
x867
1129C
Азбука Морзе
бинарный поиск
,
дп
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x895
1536F
Омкар и Акмар
meet-in-the-middle
,
бпф
,
геометрия
,
игры
,
китайская теорема об остатках
,
комбинаторика
,
конструктив
,
математика
,
строковые суфф. структуры
2600
x909
1437G
СУБД смерти
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x935
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x943
653F
Бумажная работа
строки
,
строковые суфф. структуры
,
структуры данных
2600
x947
1037H
Безопасность
строковые суфф. структуры
,
структуры данных
3200
x951
756D
Война бактерий
дп
,
комбинаторика
,
перебор
,
строковые суфф. структуры
2400
x972
452E
Три строки
снм
,
строки
,
строковые суфф. структуры
,
структуры данных
2400
x1022
19C
Удаление повторов
жадные алгоритмы
,
строковые суфф. структуры
,
хэши
2200
x1041
557E
Аня и полупалиндром
графы
,
деревья
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2300
x1046
441D
Валера и обмены
графы
,
конструктив
,
математика
,
реализация
,
снм
,
строковые суфф. структуры
2100
x1059
204E
Маленький Слоник и строки
два указателя
,
реализация
,
строковые суфф. структуры
,
структуры данных
2800
x1072
727E
Игры на диске
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2300
x1108
700E
Крутые слоганы
строки
,
строковые суфф. структуры
3300
x1109
123D
Строка
строковые суфф. структуры
2300
x1177
873F
Запрещённые индексы
снм
,
строки
,
строковые суфф. структуры
2400
x1284
666E
Судебная экспертиза
строковые суфф. структуры
,
структуры данных
3100
x1286
825F
Сжатие строки
дп
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1295
1562E
Спасти Нивен!
дп
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
2500
x1323
802I
Ложные Новости (сложная)
строковые суфф. структуры
2300
x1406
914F
Подстроки в строке
битмаски
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
3000
x1413
710F
Операции над множеством строк
интерактив
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x1660
1202E
Вам задана строка...
перебор
,
строки
,
строковые суфф. структуры
2400
x1772
963D
Частота строки
строки
,
строковые суфф. структуры
,
хэши
2500
x1793
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1799
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1845
547E
Майк и друзья
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2800
x1928
149E
Марсианские строки
строки
,
строковые суфф. структуры
2300
x1965
631D
Мессенджер
реализация
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2100
x1972
235C
Циклическая Задача
строки
,
строковые суфф. структуры
,
структуры данных
2700
x1972
427D
Расшифровка сигнала
дп
,
строки
,
строковые суфф. структуры
2200
x2081
526D
Ам Ням и ожерелье
строки
,
строковые суфф. структуры
,
хэши
2200
x2088
128B
Строка
конструктив
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2100
x2450
633C
Синдром шпиона 2
дп
,
реализация
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x2578
535D
Тавас и Малекас
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1900
x3707
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x4955
1895D
XOR-конструктив
битмаски
,
деревья
,
конструктив
,
математика
,
строковые суфф. структуры
,
структуры данных
1900
x5504
514C
Уотто и механизм
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2000
x6443
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x6828
471D
МУХ и стенки из кубиков
строки
,
строковые суфф. структуры
1800
x7386
432D
Префиксы и суффиксы
два указателя
,
дп
,
строки
,
строковые суфф. структуры
2000
x8143
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x9488
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x11576
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x12195
126B
Пароль
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
хэши
1700
x17658
1706A
Очередная задача на минимизацию строки
2-sat
,
жадные алгоритмы
,
конструктив
,
строки
,
строковые суфф. структуры
800
x22521
Списки пользователей
Название