Здравствуйте.
Сегодня прошёл Кыргызстанский Четвертьфинал ACM-ICPC 2015. Результаты доступны здесь.
Пока что архив недоступен — его закрывали на время соревнования. Скоро будет открыт. Там вы можете зарегистрироваться.
Завтра все желающие могут поучаствовать виртуально. Регистрироваться на него надо, вы будете считаться участником если сделаете >0 сабмитов.
P.S Если будете учавствовать, то рекомендуется заранее не читать задачи.
P.P.S Если не будете, то как решать A? Что-нибудь кроме венгерского алгоритма?
Давайте отсортим массив и напишем DP[i][last]. Это разве не правильно?
Вот и я того же мнения. Удивился, что ее никто у вас не решил. Для каждого числа найдем ближайшие n праймов меньше, чем это число, и n праймов больше, чем это число. Теперь у каждого числа есть около 2n вариантов изменения. Пишем динаму, в которой параметрами является номер текущего элемента, который мы хотим изменить (в порядке сортировки) и последний использованный прайм (меньше которого, кстати, точно невыгодно ставить). Переходы понятны, думаю.
Всё понял. :P :P
Как же так. Видимо эту неделю буду прорешивать динамику. :D
Закодил. :) Кому интересно код здесь.
Я не могу понять, как стартовать виртуально? В системе я зарегистрирован, а где зарегистрироваться на саму олимпиаду?
Зеркало четвертьфинала уже прошло, cистема не позволяет самому начать контест в любое время.
На данный момент можно только порешать задачи в архиве: http://olymp.krsu.edu.kg/GeneralProblemset.aspx (Задачи Четвертьфинала — 365 — 373).
Решать участникам с синим и выше рейтингом там думаю нечего:)
Спасибо.