| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
Здравствуйте!
Кто ещё не участвовал или не прошёл с QR 1 приглашаются на QR 2, который состоится завтра (11 мая, в 12:00 по Московскому времени). Будет весело. Присоединяйтесь.
Предоставляю ссылку — http://russiancodecup.ru. И будьте точно уверены, что вы зарегистрированы... У Вас есть шанс получить футболочку. Уииииии.
До свидания!
Раунд продолжает
1:402:00? Вот ссылка на дату и час.Спасибо. Польша будет участвовать? :)
Правила не запрещает, так да! И в третим раунде тоже :) Давно некоторые учились русского обязятельно в школе, теперь это плюс.
Что означают потерянные посылки? Был аксепт по первой, а теперь ничего.
Аналогично UPD:Послал снова, снова получил ОК, но как то обидно, что с разницей в 20 минут.
Написал жюри, поправили через 20 минут.
А я вот, например, не могу отправлять задачи (возможно, забыл нажать "регистрация", когда проверял свой аккаунт двухлетней давности, но как-то это подозрительно).
Написал об этом жюри, в ответ -- молчание...
Я думаю, жюри сейчас занято решением проблемы с не отображением посылок до 12 минуты. А какой статус в контесте? У меня вот сейчас "зритель".
Сереж, да, у меня отображается "Зритель".
Видимо, да, не зарегистрировался :(
Боюсь в любом случае сейчас добавить не смогут, это не так просто. Но будет еще один квал, из которого будет еще легче отобраться!
Хорошо. Спасибо!
Как D решать?
Разбор на сайте есть.
Кроме случаев 1×n и 2×n, интересными являются только 3×3, 3×4, 3×5, 3×6, 4×4, 4×5 и 4×6. В остальных случаях нули.
Ну, сначала пусть n<=m.
Напишем переборчик и убедимся, что для n>=5, (n==3 и m>=7) ответ 0. И значит для всех досок, содержащих такую маленькую доску — ответ тоже 0. Для меньших найдем ответ все тем же переборчиком.
Остались случаи n=1, n=2. Для них несложно показать, что ответы есть 2m (для n=1) и 2m(m + 1) + 2m - 2m(m - 1) (для n=2 и достаточно большого m). Это значения можно быстро найти быстрым возведением в степень.
UPD. 2m - 1m(m - 1) → 2m - 2m(m - 1)
Разве последнее слагаемое не m(m-1)*2^(m-2)? А какие результаты при n=3, m=3..6? Я где-то напортачил, а где — никак не могу понять.
Вопрос снимается, получал переполнение на m*(m-1)
Всероссийская олимпиада школьников по математике, 2004-2005 г., 10 класс, 1й день, 2я задача. Ничего не напоминает? М? http://olympiads.mccme.ru/vmo/31/zadachi.htm
Был не в курсе. Спасибо за замечание.
Где можно гонорар получить? :) (эта задача в общем виде еще и моей курсовой была)
Интересно узнать про общий вид. Вместо 2 столбцов использовалось k?
Я на самом деле немного перепутал. Курсовая — это общий вид задачи с окружной олимпиады того же года, а эта задача использовалась в качестве леммы
Авторское решение С немного упоротое...
Можно найти ограничение на ответ снизу по каждой машине и взять максимум. Т.е. для каждой машины находим, где она должна быть в момент времени, когда наша машина будет на финише, при условии, что все интервалы между машинами не меньше разрешенных, и за сколько времени она туда доедет, при условии, что не будет менять скорость. Ответ — максимум из всех полученных значений. С учетом того, что инпут отсортирован — работает за О(N).
Поделитесь кодом, пожалуйста, интересно посмотреть) У меня возникла мысль: а нельзя ли через t единиц времени узнать, где находится каждая машина. Оказалось, можно. А дальше бинпоиск.
У меня такое же решение, вот код
http://pastebin.com/StTcB6jn
Думаю, что-то похожее на https://gist.github.com/anakryiko/5561673
Теперь и в Тренировках — 2013 Russian Code Cup, квалификация 2.
Продолжительность выставлена на 5 часов =(
Никто не знает, когда будут футболки? Как было в прошлый раз?
На russian ai codecup футболки прислали весьма быстро. Правда сидит как-то не очень, пошита на плоскую фигуру :)
Офигеть быстро, вон мне и еще нескольким знакомым в Харькове так и не прислали.
Мне и SkorKNURE прислали в августе — следовательно, до Харькова футболки дошли. Может, вы читерили?:)
Разговор про AI Cup, который был осенью.
Да, иногда стоит внимательнее читать комментарии... спасибо.
Мне тоже не прислали (В Киев). В Украину прислали, скорее всего, только GreenTea, вместе с ценным призом.
Мне приходила в конце августа.
В прошлом году мне (в Санкт-Петербург) футболка пришла в начале июля. Правда в 2012 году квалификации проводились позже.
Member SRM 485, задача 500 -- усложнённая версия сегодняшней D: http://community.topcoder.com/stat?c=problem_statement&pm=11149&rd=14238
А, вообще, рассылать e-mail уведомления о раунде за полчаса до начала — прикольно
Забавно, что в задаче "B" Морской бой нет теста на переполнение.
Вспомнил про него после отправки, стал дописывать. Хотел отправить — уже зашло ни интах.
Это плохой тест, вот лучше)
Если на 1х1 влезает, то и на 1х3 тоже)
На 1х1 не влезет) Переполнение при 3000000000, значит остальные дадут в сумме 3, что больше 1.
Высокий столбик 3е9 х 1, а в Вашем случае построения сумма не нужна (3 х 1е9)
Да, вы правы) Странно, мой код с переполнением на тест с 1х1 говорит No, а на тест с 1х3 Yes)
Зашёл в раунд за тридцать минут до конца. А это такая фича, что нельзя сдавать решения на FPC/Delphi? Обидно.
Это ж как надо вывернуть свое сознание, что бы понять, что ответы на вопросы, которые можно задавать на сайте(другого способа я, по крайней мере, не нашла), приходят на почту? (А я то думала, почему судьи не отвечают...)
Добавьте хотя бы, пожалуйста, в форму отправки вопроса приписку, что ответ придет на почту, а то совсем не понятно(
Там в форме вроде нужно заполнить почту. Что-то мне намекает, что не просто так.
Вопросы можно задавать только залогиненым пользователям, так что зачем там требуется это поле — не понятно...
Кроме того, лично я, находясь в состоянии решения задач и не большом шоке от исчезновении посылки, как то даже не особо всматривалась в поля. Вижу куда писать — пишу. Интуиция мне подсказывает, что ответ , очевидно, должен прийти на сайт же, скажем, в какой нибудь личный кабинет, а никак не куда то там на почту, которую я вряд ли буду проверять во время контеста...
Для неавторизованных тоже есть эта форма(если я правильно понимаю, что нет другого способа задать вопрос, кроме формы фидбека)
То, что не слишком удобно — да, согласен. Но на вопрос "Это ж как надо ..." мне кажется я ответил:)
Там ещё домашний адрес надо указать. Так что я думал, что ответ в почтовый ящик принесут...
не вижу. ЧЯДНТ?