| Задача | Тема | |
|
Регистрация на олимпиаду
| Строки, Использование сортировки |
![]()
|
|
HASH
| Хеш |
![]()
|
|
Pref-функция
| Z-функция. Префикс-функция |
![]()
|
|
Z-функция
| Z-функция. Префикс-функция |
![]()
|
|
Британские учёные и Василий
| Z-функция. Префикс-функция, Строки |
![]()
|
|
Cipher
| Z-функция. Префикс-функция, Поиск подстроки в строке, реализация |
![]()
|
|
Orders
| Обход в глубину, Перебор, Бор |
![]()
|
|
Bovine Genomics
| Строки, Хеш, Множества |
![]()
|
|
Censoring
| Строки, Хеш, Структуры данных |
![]()
|
|
Экзамен
| Строки, Разбор случаев |
![]()
|
|
Омега-лямбда-исчисление
| Строки, Линейные алгоритмы |
![]()
|
|
Тильда-омега-лямбда-исчисление
| Конечные автоматы, Строки |
![]()
|
|
Генерация ПСП
| Рекурсивный перебор, Строки |
![]()
|
|
Шифровка - 2
| Строки |
![]()
|
|
Декодирование сообщения
| Строки, Задача на реализацию, Разбор случаев |
![]()
|
|
Циклическая строка
| Алгоритмы на строках |
![]()
|
|
Строчки
| Алгоритмы на строках |
![]()
|
|
Почти беспрефиксные коды
| Z-функция. Префикс-функция |
![]()
|
|
Цепочка слов
| Обход в глубину, Бор |
![]()
|
|
Коды городов
| |
![]()
|
|
Abracadabra
| Бор |
![]()
|
|
Короткая последовательность
| Строки, Задачи на моделирование |
![]()
|
|
Неправильный палиндром
| Строки |
![]()
|
|
Шифр Юлия
| Строки |
![]()
|
|
Период строки
| Строки, Задача на реализацию, Z-функция. Префикс-функция |
![]()
|
|
Количество слов
| Строки |
![]()
|
|
Негласный палиндром
| Строки |
![]()
|
|
Считалочка
| Строки |
![]()
|
|
Хорошие стихи
| Строки |
![]()
|
|
Телеграммы Матроскина
| Строки |
![]()
|
|
Подстрока-палиндром
| Строки |
![]()
|
|
Произведение строк
| Z-функция. Префикс-функция |
![]()
|
|
Число
| Использование сортировки, Алгоритмы на строках |
![]()
|
|
Эквивалентные строки
| Алгоритмы на строках, графы |
![]()
|
|
Скучная лекция
| Строки |
![]()
|
|
Лотерея
| Динамическое программирование на графах, Бор |
![]()
|
|
Максимальная ширина
| Алгоритмы на строках, реализация |
![]()
|
|
Телефонный справочник
| Линейный поиск, Задача на реализацию, Строки |
![]()
|