| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3648 |
| 2 | Benq | 3580 |
| 3 | orzdevinwang | 3570 |
| 4 | cnnfls_csy | 3569 |
| 5 | Geothermal | 3568 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3530 |
| 8 | Radewoosh | 3520 |
| 9 | Um_nik | 3481 |
| 10 | jiangly | 3467 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | adamant | 164 |
| 2 | awoo | 164 |
| 4 | TheScrasse | 160 |
| 5 | nor | 159 |
| 6 | maroonrk | 156 |
| 7 | SecondThread | 150 |
| 8 | -is-this-fft- | 149 |
| 9 | pajenegod | 146 |
| 10 | BledDest | 144 |
Привет!
Подскажите пожалуйста, как искать наименьший элемент прообраза функции Эйлера для чисел до 2 * 10^9? Если конкретнее, то это задача TIMUS 1673. Что-то по теме есть здесь, но кажется, что если использовать метод из этой статьи, то придётся перебирать слишком большой диапазон.
Заранее спасибо!
Привет!
Сегодня вечером состоится очередной контест, и возникла мысль не ехать домой, а написать его где-то в центре города. Первые пришедшие в голову варианты:
Писали ли вы контесты в подобных местах? С какими проблемами (шумно, плохой интернет, жарко) пришлось столкнуться?
Здравствуйте!
Как написать свой почтовый адрес, чтобы маечка из далёкой Америки досталась своему счастливому обладателю? Интересует в первую очередь ответ от кого-то, кто уже получал свои призы по почте.
UPD: ух-ты, оказывается не только сообщения, но и записи в блог по два раза отправляются.
Спасибо.
Подскажите, как решать эту задачу.
В обсуждениях есть решение вида: понятно, что для удобных чисел верно a2 = b·10n + a, следовательно a(a - 1) делится на 10n. Отсюда одно из чисел a,(a - 1) делится на 5n, другое — на 2n. Другими словами, a ≡ 1(mod2n) или a ≡ 2n - 1(mod2n) при условии, что a = 5n·k. Из этих равенств найдём а расширенным алгоритмом Евклида. Если найденный ответ состоит меньше, чем из n цифр, то его не считаем. Но это решение имеет сложность O(n4) (я прав?): алгоритм Евклида работает в среднем за О(log(a)) = O(n), на каждом его шаге происходит длинное деление за O(n2) (можно быстрее, но не уверен, что это поможет), и всё это надо повторить для всех N.
Есть другая идея за О(n3): запишем число 5n в бинарном виде. За O(n2) найдём такие k1 и k2,что 5n·k1 заканчивается на 00...001, а 5n·k2 заканчивается на 111...11 — это и будут искомые числа. Ввиду больших констант и n = 2000 это решение также по-видимому не актуально.
Спасибо заранее за любую помощь.
Сегодня в 20:00 по московскому времени состоится второй квалификационный раунд TopCoder Open 2012. Для участия в нём необходимо быть зарегистрированным участником TCO 2012 Algorithm. К участию в раунде допускаются не более 2000 человек, поэтому советую поспешить (в первую квалификацию, если не ошибаюсь, мест всем не хватило). Раунд проводится сразу для обоих дивизионов.
Регистрируемся, участвуем, побеждаем =)
Третья квалификация пройдёт ровно через неделю, 14 апреля в то же время.
P.s. А тем временем первый раунд TCO12 Marathon идёт уже 3 дня.
Сегодня в 19:00 по московскому времени состоится TopCoder SRM 538.
Начало coding phase — в 19:10.
Желаю всем интересных задач и высокого рейтинга!
В предверии сотого раунда Codeforces тема раздела шкуры не убитого медведя призов стала особенно актуальной. Например:
Собственно, сабж.
В попытке достичь красного желтого хотя бы фиолетового цвета, и как следствие, при чтении умной книжки родилась идея провести сравнение различных методов сортировки. Мне кажется, результат может быть интересен сообществу, поэтому привожу сравнительную таблицу. Все сортировки реализованы для массива целых 32-битных чисел.
