АКАПУЛЬКОПСИС NOW

Congratulations, the answer you gave to problem 229 is correct.

Многие задачи проекта я решаю не самым элегантным способом. Если видно, что счет займет часы, то конечно приходится переделывать алгоритм, но если несколько минут, то иногда успевает посчитаться быстрее чем придумывается более эффективный вариант. В 229 задаче впервые столкнулся с тем, что полный перебор можно осуществить в более-менее разумное время, но не хватает памяти. Пришлось немного повозиться с битовыми операциями чтобы оптимальнее использовать свои гигабайты. Теперь интересно подумать, как можно было все сделать быстрее и проще.

Congratulations, the answer you gave to problem 134 is correct.

Пока 104 из 232

Congratulations, the answer you gave to problem 172 is correct.

Решил ее в лоб, без мудрствований и затей. Сейчас читаю форум, остальные тоже пишут, что слишком легко (ну это для них) и все такое, простой брутфорс укладывается в таймлимит. Но другие "лобовые" решения, по крайней мере среди первых 20 отписавшихся, совсем не похожи на мое. Есть над чем подумать.

Congratulations, the answer you gave to problem 75 is correct.

Позавчера изучая статистку заметил, что ко мне заходил какой-то товарищ, судя по айпишнику (84.83.80.67) из далекой Голландии. А занесло его в мою жежешечку поиском по запросу "project euler problem 91". Видимо google-way для кого-то тоже вполне себе способ расколоть неподдатливую задачку, а может он просто искал с кем обсудить только что найденный правильный ответ, кто знает...

Вчера я сам похожим образом попал в журнал sharpc. Несколько раз подступался к проблеме №75, лобовой брутфорс затыкался, а чего поумней придумать не хватало мотивации. Думал что "вот-вот соображу" и откладывал в долгий ящик. В конце концов решил забросить невод в яндекс. Не ради готового ответа, разумеется, а просто почитать побольше о пифагоровых тройках. Первая же ссылка привела на постинг Пламя сетевых олимпиад, который я прочитал с чистой совестью, потому что задачу о максимуме n/φ(n) уже решил. Дальше поисковики решил не мучать, эдак чего доброго попадешь на ответ и испортишь карму совсем.

Сейчас перед сном перелистал О.Оре "Приглашение в теорию чисел", посмотрел свежим взглядом на пару формул, прокряхтел "эврика" и набросал код, который уложился в 1 сек.

Congratulations, the answer you gave to problem 205 is correct.

Excellent work, palindromer! By solving your 100th problem you have earned a place among the top 2.36% of members and have advanced to level 3.

Congratulations, the answer you gave to problem 91 is correct.

Как-то туго со свободными вечерами, поэтому выбрал из списка нерешенного то, что посчитал посильным для решения в уме, без железа. Набросал формулу пока ехал в электричке и показалась задачка подозрительно легкой (чай не из первой десятки). Предчувствия не обманули, первоначальный вариант не прошел, пришлось немного потоптать клавиши, но все равно дело пяти минут, странно что относительно небольшое число участников ее раскололи. А может как раз посчитали ее слишком простой и неинтересной.

Еще две задачи и левел-ап!

Congratulations, the answer you gave to problem 93 is correct.

Давненько я не брал в руки шашек, пора приниматься за старое. Для разминки выбрал наверное самую простую задачу из нерешенных. Почти не надо скрипеть мозгом, а можно все просто аккуратно забрутфорсить. Хотя есть товарищи которые и тут обходились бумагой и карандашом.