Предлагаю здесь обсуждать второй раунд Google CodeJam 2010, который начнется 5 июня в 18:00 МСК
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | jiangly | 3670 |
| 3 | Kevin114514 | 3657 |
| 4 | maroonrk | 3355 |
| 5 | Um_nik | 3353 |
| 6 | squareOf105 | 3346 |
| 7 | tourist | 3343 |
| 8 | strapple | 3324 |
| 9 | heuristica | 3322 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | AmShZ | 143 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 134 |
| 9 | maroonrk | 133 |
| 10 | qwexd | 130 |
Второй раунд пропускает 500 человек, то есть формально говоря для тех, кто реально борется за проходящие места, он заключается в необходимости не проспать его.
Третий раунд пропускает уже всего 25 человек.
То есть грубо говоря реально отборочный раунд получается всего один.
На топкодере это как-то покруче сделано, там можно вылететь на 3-ем, на 4-ом, на 5-ом, много интриги :о)
Кстати, делаю ставку, что решить все простые тесты хватит чтобы пройти в третий раунд.
Интересно что будет в этот раз.
П.С. Для тех, кто не получил в прошлом году футболку, картинка:
http://code.google.com/codejam/contest/static/gcj-2009-shirt-back.jpg
да прикольно, особено понравилось то что когда с низу вверх резко перекручиваешь картинку, то создается ощущение что сблизывается картинка.
p/s круто если также будет и на футболке
Че-то я затупил, и не догадался, что даймонд можно вверх тоже расширять. В результате час на эту задачу безуспешно, и я не в топ500 :о(
у меня 499 место :D
на large - около 1012 операций
а решать надо было так: все прямоугольники разобъем на группы соприкасающихся (прямоугольники соприкасаются если имеют общее ребро или точку (причем тут только один случай соприкосновения точкой подходит)). Каждая из таких групп в процессе проходится по прямоугольнику в правый нижний угол.
Теперь для каждой группы найдем максимальный X, Y и x и y такие, что x+y - минимально. Тогда через X+Y-x-y ходов группа скукожится в правый нижний угол прямоугольника и исчезнет.
Ответ - максимум этих величин по всем группам.
Овальные почти дописал, буквально пять минут не хватило. Думаю овальные бы прошли.