Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 973 (Div. 2)
14:00:44
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
строковые суфф. структуры
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2010C2
Ошибка передачи сообщения (сложная версия)
два указателя
,
строки
,
строковые суфф. структуры
,
хэши
1700
x2287
1984D
Задача про строку "a"
математика
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x3111
1968G2
Деление + LCP (сложная версия)
бинарный поиск
,
дп
,
математика
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x1872
1968G1
Деление + LCP (простая версия)
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x4099
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x371
1916H2
Ранг матрицы (сложная версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
строковые суфф. структуры
2700
x527
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x319
1895D
XOR-конструктив
битмаски
,
деревья
,
конструктив
,
математика
,
строковые суфф. структуры
,
структуры данных
1900
x5982
1817F
Запутанные строки
строки
,
строковые суфф. структуры
3500
x206
1801G
Задачечка на подстрочечки
строки
,
строковые суфф. структуры
,
структуры данных
3400
x369
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x711
1739F
Дизайн клавиатуры
битмаски
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x528
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1958
1706A
Очередная задача на минимизацию строки
2-sat
,
жадные алгоритмы
,
конструктив
,
строки
,
строковые суфф. структуры
800
x22894
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x116
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x157
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x331
1562E
Спасти Нивен!
дп
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
2500
x1403
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x5190
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x12875
1536F
Омкар и Акмар
meet-in-the-middle
,
бпф
,
геометрия
,
игры
,
китайская теорема об остатках
,
комбинаторика
,
конструктив
,
математика
,
строковые суфф. структуры
2600
x948
1511F
Чайнворд
дп
,
матрицы
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x431
1482H
Экзамен
деревья
,
строковые суфф. структуры
,
структуры данных
3400
x476
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1956
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x920
1437G
СУБД смерти
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x999
1400F
x-простые подстроки
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
2800
x884
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x363
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x387
1387C
Вирусы
*особая задача
,
дп
,
кратчайшие пути
,
строковые суфф. структуры
2900
x129
1327G
Буквы и знаки вопроса
битмаски
,
дп
,
строковые суфф. структуры
2800
x424
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x10122
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x12068
1276F
Звёздочки и подстроки
строковые суфф. структуры
3400
x341
1266G
Конкатенация перестановок
строковые суфф. структуры
3300
x118
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x1014
1202E
Вам задана строка...
перебор
,
строки
,
строковые суфф. структуры
2400
x2098
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x7613
1129C
Азбука Морзе
бинарный поиск
,
дп
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x918
1098F
Ж-функция
строки
,
строковые суфф. структуры
3500
x226
1073G
Очередная задача на строки
строковые суфф. структуры
,
структуры данных
2600
x914
1063F
Путешествие по строке
дп
,
строковые суфф. структуры
,
структуры данных
3300
x882
1043G
Пестрая лента
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x236
1037H
Безопасность
строковые суфф. структуры
,
структуры данных
3200
x1024
963D
Частота строки
строки
,
строковые суфф. структуры
,
хэши
2500
x1971
961F
K-подстроки
бинарный поиск
,
строковые суфф. структуры
,
хэши
2700
x785
932G
Палиндромное разбиение
дп
,
строки
,
строковые суфф. структуры
2900
x924
917E
Обратная сторона
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
3400
x133
914F
Подстроки в строке
битмаски
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
3000
x1621
906E
Перевороты
дп
,
строки
,
строковые суфф. структуры
3300
x446
873F
Запрещённые индексы
снм
,
строки
,
строковые суфф. структуры
2400
x1365
825F
Сжатие строки
дп
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1491
822E
Обманщик
бинарный поиск
,
дп
,
строковые суфф. структуры
,
хэши
2400
x837
802I
Ложные Новости (сложная)
строковые суфф. структуры
2300
x1523
756D
Война бактерий
дп
,
комбинаторика
,
перебор
,
строковые суфф. структуры
2400
x1001
741E
Необычный ДНК Arpa и повышенный интерес Mehrdad
строковые суфф. структуры
,
структуры данных
3400
x177
727E
Игры на диске
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2300
x1198
710F
Операции над множеством строк
интерактив
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x1857
700E
Крутые слоганы
строки
,
строковые суфф. структуры
3300
x1177
666E
Судебная экспертиза
строковые суфф. структуры
,
структуры данных
3100
x1393
653F
Бумажная работа
строки
,
строковые суфф. структуры
,
структуры данных
2600
x992
633C
Синдром шпиона 2
дп
,
реализация
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x2748
631D
Мессенджер
реализация
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2100
x2070
616F
Дорогие строки
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x583
594E
Разрезание строки
строки
,
строковые суфф. структуры
3100
x160
557E
Аня и полупалиндром
графы
,
деревья
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2300
x1078
547E
Майк и друзья
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2800
x2089
535D
Тавас и Малекас
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1900
x3939
533F
Кодирование
строки
,
строковые суфф. структуры
,
хэши
2400
x892
526D
Ам Ням и ожерелье
строки
,
строковые суфф. структуры
,
хэши
2200
x2148
524F
И снова правильная скобочная последовательность
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x527
514C
Уотто и механизм
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2000
x6792
504E
Миша и LCP на дереве
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строковые суфф. структуры
,
хэши
3000
x908
471D
МУХ и стенки из кубиков
строки
,
строковые суфф. структуры
1800
x8007
452E
Три строки
снм
,
строки
,
строковые суфф. структуры
,
структуры данных
2400
x1060
441D
Валера и обмены
графы
,
конструктив
,
математика
,
реализация
,
снм
,
строковые суфф. структуры
2100
x1102
432D
Префиксы и суффиксы
два указателя
,
дп
,
строки
,
строковые суфф. структуры
2000
x8998
427D
Расшифровка сигнала
дп
,
строки
,
строковые суфф. структуры
2200
x2166
356E
Ксюша и строковая задача
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3000
x408
319D
Вам знакомо это слово?
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
2800
x650
316G3
Хорошие подстроки
строковые суфф. структуры
2400
x494
316G2
Хорошие подстроки
строковые суфф. структуры
2200
x473
235C
Циклическая Задача
строки
,
строковые суфф. структуры
,
структуры данных
2700
x2092
232D
Забор
бинарный поиск
,
строковые суфф. структуры
,
структуры данных
2900
x474
204E
Маленький Слоник и строки
два указателя
,
реализация
,
строковые суфф. структуры
,
структуры данных
2800
x1154
149E
Марсианские строки
строки
,
строковые суфф. структуры
2300
x2264
128B
Строка
конструктив
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2100
x2538
126B
Пароль
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
хэши
1700
x19219
123D
Строка
строковые суфф. структуры
2300
x1211
86C
Генная инженерия
деревья
,
дп
,
строковые суфф. структуры
2500
x712
19C
Удаление повторов
жадные алгоритмы
,
строковые суфф. структуры
,
хэши
2200
x1084
Списки пользователей
Название