Здравствуйте, сегодня в 5:00 по московскому времени начнется очередной SRM, предлагаю после окончания соревнования вести его обсуждение здесь.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
Новенький автор? )
Как-то насторожило авторское You are... :)
Красивая 250. Интересно, для тех, кто ее быстро сдал - свеча, или просто "быстро думают"? 247+ впечатляют:)
В этой самой 250, куча кодеров забыли, что в С++ 3%2!=(-3)%2 :)
Сам когда написал, долго думал, не пропустил ли где-нибудь случая этих "отрицательных модулей".
P.S. Ну и объясните кто-то 500. Во время тура придумал кое-какое решение, но что-то больно сложное в плане идеи оказалось, молчу уже о реализации. Там можно как-то сравнительно просто? :)
модули в смысле abs()
10 ) написал if (x+y%2==10) O_oКрасные, активней пишите ТопКодер, не пропускайте матчи.
А то из-за вашего отсутствия рейтинга мало дают:(
Классно я поучаствовал... Написал одну задачу, а на придумывании решения второй уснул О_о Итог, +78 к рейтингу (правда я был синим), стал жёлтым. Хороший метод участия :)
А как решается 600? (выше обсуждали, но по существу там никто не написал)
2. После этого задача из 50x50, в которой нужно расставить цифры 1–9, сводится к 10x10, в которой у каждой клетки есть три характеристики: можно ли ставить в неё чётную цифру, можно ли ставить нечётную цифру, а также C[i][j] — сколько клеток с точками в исходной таблице соответствуют этой клетке.
3. Теперь запустим динамику по профилю, заполняющую нашу таблицу нулями и единицами. Если идти сверху вниз, то профиль — чётности в каждом столбце. Если изломанный профиль, то ещё чётность в текущей строке. Значение функции от клетки и профиля — количество способов так сделать. Когда ставим чётную цифру, домножаем на 4 в степени C[i][j], когда нечётную — домножаем на 5 в степени C[i][j].