Всем привет!
Уже скоро пройдут отборы на ВКОШП 2015, но пока еще есть время потренироваться перед ними и оценить свои силы. Отличной возможностью для этого будет цикл интернет-олимпиад по информатике.
В эту субботу (3 октября) в 16:00 пройдет первая командная интернет-олимпиада для школьников в этом году. В ней вы будете помогать Молнии Маккуину и его друзьям решать различные задачи.
Продолжительность этой олимпиады будет составлять 3 часа. Олимпиада будет распределительной, после нее команды-участники будут разбиты на базовую и усложненную номинации. Подробнее о номинациях и правилах можно прочитать здесь.
Если вы еще не регистрировали команду на интернет-олимпиады в этом сезоне, то сделать это можно тут. Все команды будут подтверждены перед началом олимпиады.
Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client (русская версия).
Олимпиаду подготовили Илья Збань (izban), Дмитрий Филиппов (DimaPhil), Илья Пересадин (pva701), Евгений Замятин (Odeen), Захар Войт (zakharvoit) и Григорий Шовкопляс (GShark)
Удачи!
поправьте ссылку на PCMS.
А можно ли студентам участвовать вне конкурса?
Да, можно.
Незаметно :|
я зарегистрировался и подтвердили регистрацию
а можете поговорить с codeforces что бы изминили время раунда 323
Зачем?
Это загадка, покрытая мраком времени, которую разгадает только сверх-ум.
Как решать задачу H?
Идея. Фиксируем длину общего префикса. Среди всех таких выбираем подмножество с максимальным (количество) * (длину общего суффикса).
Мы положили в бор все строки. Спустились дфс. Теперь для каждой вершинки бора будем поддерживать бор всех перевернутых строк оканчивающихся в поддереве текущей вершины. В таком перевернутом боре мы считаем дп. dp[v] = (глубина v) * (количество терминальных вершин бора в поддереве v).
Мы будем от меньшего бора приливаем к большему бору. Таким образом суммарно мы сделаем O(n log n) переходов. Обновим dp в новом боре. В дфс ans = max(ans, maxDp * (текущую глубину дфс))
Код
Добавил в тренировки: 2015-2016 Цикл интернет-олимпиад. Первая командная олимпиада (3 октября 2015). Спасибо авторам!
С датами и сезонами получилось вообще комбо :)
Спасибо)
Ох, я последние сутки жутко всё фэйлю:
Но ничего, это я болею. А так я белый и пушистый.
как решать С?
Если n делится на i, то сравниваем минимальные циклические сдвиги подстрок [0..i-1], [i...2i-1], ..., [n-i...n-1], они должны быть равны (как получит этот сдвиг — на emaxx), сложность O(n*k), k — наибольшее кол-во делителей у n, это маленькое число. Если все мин. сдвиги подстрок равны, то i один из ответов