Привет всем.
Мы добавили в тренировки первый и второй туры недавно прошедшей открытой международной олимпиады KPI-Open 2012. Условия задач доступны в PDF на трех языках; тем не менее, некоторые таймлимиты на Codeforces подкорректированы, не забудьте проверить актуальное значение на странице со списком задач.
Сложность задач варьируется в широких пределах. Мы надеемся, что каждый участник найдет среди них для себя что-нибудь интересное. Удачи!
С уважением, Алексей Слюсаренко, Александр Полозов, Евгений Костеев.
Огромное спасибо!Неплохо бы прошлогодние такие добавить и Qbit)
а можно как то добыть свои посылки с самого контеста?
А разбор уже есть где-то?
А, если нет разбора, то расскажите, пожалуйста, кто-нибудь как решались со второго тура А и Н?
Кому интересно, под спойлером идеи. :)
Всё-таки, кто-то может хотеть написать этот контест без подсказок.
Вопрос под спойлером
Ответ под спойлером.
В задаче E второго раунда некорректные тесты. В условии написано, что градусы даны с не более чем 3-мя знаками после запятой, на самом деле в 18-ом тесте — есть 4 знака.
И еще, расскажите кто-нибудь как решать задачу F со второго раунда.
На всякий случай, решение в предыдущей правке.
Как делается А в первом туре и что за 17тест?А в задаче Д вы строили какое-то дерево?
Блин, Вы хотя бы допишите виртуальный контест до конца, а потом начинайте спрашивать...
в чем проблема?
Вы идиот или прикидываетесь? При регистрации на виртуальный контест Вам отображается вот это (цитата):
Тренировки — это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ACM-ICPC режим. Если вы раньше видели эти задачи, тренировка не для вас — решайте эти задачи в архиве. Если вы хотите просто дорешать задачи, тренировка не для вас — решайте эти задачи в архиве. Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Тогда все выше подходят под вашу статью и раз заговорили о правилах, то за ваш вопрос вас должны хотя бы предупредить!И не отвечай мне больше!
Насчет "моего вопроса": сами провоцируете.
Насчет "всех выше": эти люди уже либо написали онсайт/виртуальный контест, либо просто занимаются прорешиванием архива.
P.S. Насчет "не отвечай": мы с Вами брудершафт не пили.
Расскажите пожалуйста как делается задача F первого тура?
В правке
Спасибо, понял!
На всякий случай спрятал в первую правку
На Codeforces у этой задачи 4 секунды, а не 2.
Хотелось бы узнать в чем подвох задач 2-го тура, B и G. Поделитесь решениями
Мое решение по B и по G
По B как насчёт теста
3
1 2 1
Подсказка: НЕУБЫВАЮЩИЕ последовательности.
Вывод: 100001 100002 100001 Для первого элемента длина неубывающей 1, для второго послед. 100001 100002, для третьего длина 1 так как после второго элемента начинает убывать послед. Или я "жестоко" не понимаю неубывающей последовательности?
Подпоследовательность — не подстрока.
В G ты скорей всего учитываешь только подстроки, на которые делится исходная строка, а надо еще и те, у которых с исходной есть общий делитель
например, для строки ababab надо учесть не только ab, но и abab у которой с ababab общий делитель ab
Hello!, How to solve problems E and F from round 1? thanks