Задачи прошедших олимпиад.

Олимпиадный тренинг


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