Добрый день.
Сегодня в 20:00 по Москве состоится первый отборочный раунд TopCoder Open. Во второй раунд пройдет 850 участников. Всем удачи!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 154 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 146 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 133 |
| 10 | cry | 130 |
P.S. Ну и, кстати, вот тут же на главной странице сайта TopCoder висит логотип AMD. Что называется, узрите, товарищи, наглядно лютую, бешеную капиталистическую конкуренцию :)
Меняю право участия в TCO на трудовой договор с Intel.
P.S. Похоже бессмысленный вопрос, потому что те, кто их знают сюда не зайдут в ближайшее время. :)
Да... Весело в одной руме с Петей быть) Смотрю - уже 3 250ки упало. Полистал лог - ага, Петя:)
Смотрю, четвертую уже завалили...
А Петя только открывает-закрывает 250 по своей схеме (по рейтингу автора от худших к лучшим).
Пятый автор остался без 250. Моя очередь все ближе.
Ага. Открыл мою. Ждем. Руки трясутся как на систестах. Ура! Закрыл! Значит, может быть, правильно:)
Судя по сорсах тех авторов - да:)
Мне на самом кодинге показалось, что такого ответа быть не может, но я вообще тупил с задачей сильно))) Я сдал 250 медленней, чем 500. Хорошо хоть мое решение так написано, что проходит и такой крайний случай.
init = ooxx
goal = oxox
=)
Пугали - трудно пройти дальше, трудно пройти дальше!
Одной задачи хватает, при том не феноменально быстро сданной)
Поздравляю.
А у меня скромные +93, за последние 40 дней в сумме +374, но до красного еще почти столько же:(
Матчей маловато) Особенно с учетом того, что на Algorithm Round 4 я не надеюсь. Было 7 матчей за 40 дней, а теперь только 5.
Но, в любом случае - постараюсь)
красныетаргеты за 80 дней"Тем более, что здесь сложнее: оступись с таким рейтингом в одном раунде, протеряешь баллов 150, и начинай по новой...
потом на с++ все таки решился, набрал 194, сделал +50 на челлендж. И тут затупил
Я то в 850 то проходил тогда... но нет мне надо было еще -150 не челленжде сделать.
и прощай ТСО 11
кто нить может рассказать как решать 500? А то придумал решение за
2^(n/2)*n (или что-то тип того), что скорее всего не проходило бы по времени.
Если i-я часть чистая, то мы в нее идем всегда, а если грязная - идем только тогда, когда (i-1)-я тоже грязная (из (i-2)-й).
Но я до сих пор не понял почему. Одно скажу - к 30 годам мозги тупеют. У меня это не первый случай когда я не могу сразу обосновать или доказать решение. Бесит меня это до крайности.
Буду наверное в понедельник на работе разбираться.
P.S решение не мое, а IrisM
UPD. Я понял. Это не формула включений-исключений. Спать надо ночью.
Мои мысли при написании решения(на языке луж =) :
Пусть r[i] = road[i]/100 - вероятность того, что i-я клетка является лужей.
d[i] - вероятность что персонаж обязан "вляпаться" в i-ю лужу. Значит, он уже не "вляпался" (вероятность этого равна 1 минус вероятность "вляпаться") в предыдущую, которая тоже должна быть лужей. То есть d[i] = r[i-1] * (1 - d[i-1]);
r[i]*d[i] - вероятность того, что i-я клетка окажется лужей, и при этом он в неё "вляпается" (вероятность одновременного наступления независимых событий равна произведению вероятностей)
Ответом будет сумма этих вероятностей по всем клеткам.
P.S. как-то я сам слабо верю в то, что написано, но это прошло все тесты.
а какими изначально значениями надо заполнять конечные клетки ?
UPDATE: не заметил, что про это уже сказали, сорри.