Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
41:06:53
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
строковые суфф. структуры
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2038I
Polyathlon
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2500
x344
2010C2
Ошибка передачи сообщения (сложная версия)
два указателя
,
строки
,
строковые суфф. структуры
,
хэши
1700
x3110
1984D
Задача про строку "a"
математика
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x3300
1968G2
Деление + LCP (сложная версия)
бинарный поиск
,
дп
,
математика
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x1976
1968G1
Деление + LCP (простая версия)
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x4305
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x378
1916H2
Ранг матрицы (сложная версия)
дп
,
комбинаторика
,
математика
,
матрицы
,
строковые суфф. структуры
2700
x539
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x329
1895D
XOR-конструктив
битмаски
,
деревья
,
конструктив
,
математика
,
строковые суфф. структуры
,
структуры данных
1900
x6138
1817F
Запутанные строки
строки
,
строковые суфф. структуры
3500
x213
1801G
Задачечка на подстрочечки
строки
,
строковые суфф. структуры
,
структуры данных
3400
x416
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x754
1739F
Дизайн клавиатуры
битмаски
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x548
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x2015
1706A
Очередная задача на минимизацию строки
2-sat
,
жадные алгоритмы
,
конструктив
,
строки
,
строковые суфф. структуры
800
x23054
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x118
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x161
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x340
1562E
Спасти Нивен!
дп
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
2500
x1424
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x5256
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x13152
1536F
Омкар и Акмар
meet-in-the-middle
,
бпф
,
геометрия
,
игры
,
китайская теорема об остатках
,
комбинаторика
,
конструктив
,
математика
,
строковые суфф. структуры
2600
x964
1511F
Чайнворд
дп
,
матрицы
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x447
1482H
Экзамен
деревья
,
строковые суфф. структуры
,
структуры данных
3400
x483
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1999
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x942
1437G
СУБД смерти
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2600
x1012
1400F
x-простые подстроки
дп
,
перебор
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
2800
x905
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x371
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x391
1387C
Вирусы
*особая задача
,
дп
,
кратчайшие пути
,
строковые суфф. структуры
2900
x143
1327G
Буквы и знаки вопроса
битмаски
,
дп
,
строковые суфф. структуры
2800
x428
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x10254
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x12167
1276F
Звёздочки и подстроки
строковые суфф. структуры
3400
x342
1266G
Конкатенация перестановок
строковые суфф. структуры
3300
x122
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x1040
1202E
Вам задана строка...
перебор
,
строки
,
строковые суфф. структуры
2400
x2155
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x7817
1129C
Азбука Морзе
бинарный поиск
,
дп
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x930
1098F
Ж-функция
строки
,
строковые суфф. структуры
3500
x229
1073G
Очередная задача на строки
строковые суфф. структуры
,
структуры данных
2600
x926
1063F
Путешествие по строке
дп
,
строковые суфф. структуры
,
структуры данных
3300
x891
1043G
Пестрая лента
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x238
1037H
Безопасность
строковые суфф. структуры
,
структуры данных
3200
x1040
963D
Частота строки
строки
,
строковые суфф. структуры
,
хэши
2500
x2071
961F
K-подстроки
бинарный поиск
,
строковые суфф. структуры
,
хэши
2700
x812
932G
Палиндромное разбиение
дп
,
строки
,
строковые суфф. структуры
2900
x953
917E
Обратная сторона
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
3400
x136
914F
Подстроки в строке
битмаски
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
3000
x1674
906E
Перевороты
дп
,
строки
,
строковые суфф. структуры
3300
x454
873F
Запрещённые индексы
снм
,
строки
,
строковые суфф. структуры
2400
x1412
825F
Сжатие строки
дп
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1527
822E
Обманщик
бинарный поиск
,
дп
,
строковые суфф. структуры
,
хэши
2400
x852
802I
Ложные Новости (сложная)
строковые суфф. структуры
2300
x1559
756D
Война бактерий
дп
,
комбинаторика
,
перебор
,
строковые суфф. структуры
2400
x1006
741E
Необычный ДНК Arpa и повышенный интерес Mehrdad
строковые суфф. структуры
,
структуры данных
3400
x180
727E
Игры на диске
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2300
x1240
710F
Операции над множеством строк
интерактив
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2400
x1908
700E
Крутые слоганы
строки
,
строковые суфф. структуры
3300
x1189
666E
Судебная экспертиза
строковые суфф. структуры
,
структуры данных
3100
x1402
653F
Бумажная работа
строки
,
строковые суфф. структуры
,
структуры данных
2600
x995
633C
Синдром шпиона 2
дп
,
реализация
,
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x2791
631D
Мессенджер
реализация
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2100
x2089
616F
Дорогие строки
сортировки
,
строки
,
строковые суфф. структуры
,
структуры данных
2700
x607
594E
Разрезание строки
строки
,
строковые суфф. структуры
3100
x162
557E
Аня и полупалиндром
графы
,
деревья
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
2300
x1091
547E
Майк и друзья
деревья
,
строки
,
строковые суфф. структуры
,
структуры данных
2800
x2116
535D
Тавас и Малекас
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1900
x3961
533F
Кодирование
строки
,
строковые суфф. структуры
,
хэши
2400
x906
526D
Ам Ням и ожерелье
строки
,
строковые суфф. структуры
,
хэши
2200
x2181
524F
И снова правильная скобочная последовательность
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x535
514C
Уотто и механизм
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2000
x6961
504E
Миша и LCP на дереве
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строковые суфф. структуры
,
хэши
3000
x940
471D
МУХ и стенки из кубиков
строки
,
строковые суфф. структуры
1800
x8252
452E
Три строки
снм
,
строки
,
строковые суфф. структуры
,
структуры данных
2400
x1067
441D
Валера и обмены
графы
,
конструктив
,
математика
,
реализация
,
снм
,
строковые суфф. структуры
2100
x1112
432D
Префиксы и суффиксы
два указателя
,
дп
,
строки
,
строковые суфф. структуры
2000
x9285
427D
Расшифровка сигнала
дп
,
строки
,
строковые суфф. структуры
2200
x2219
356E
Ксюша и строковая задача
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3000
x410
319D
Вам знакомо это слово?
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
2800
x666
316G3
Хорошие подстроки
строковые суфф. структуры
2400
x499
316G2
Хорошие подстроки
строковые суфф. структуры
2200
x475
235C
Циклическая Задача
строки
,
строковые суфф. структуры
,
структуры данных
2700
x2148
232D
Забор
бинарный поиск
,
строковые суфф. структуры
,
структуры данных
2900
x475
204E
Маленький Слоник и строки
два указателя
,
реализация
,
строковые суфф. структуры
,
структуры данных
2800
x1171
149E
Марсианские строки
строки
,
строковые суфф. структуры
2300
x2292
128B
Строка
конструктив
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2100
x2599
126B
Пароль
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
хэши
1700
x19707
123D
Строка
строковые суфф. структуры
2300
x1232
86C
Генная инженерия
деревья
,
дп
,
строковые суфф. структуры
2500
x728
19C
Удаление повторов
жадные алгоритмы
,
строковые суфф. структуры
,
хэши
2200
x1108
Списки пользователей
Название