Задачки

[endagorion]

Под катом несколько понравившихся мне за последнее время задач.

Comments

[8kap8]

3. http://code.google.com/codejam/contest/dashboard?c=639102#s=p2 Интересно, кто их них боян?

[endagorion]

На эйлеровской борде написано, что они независимо ее сделали. Хотя боян оказался, да.

[8kap8]

Ну, может, наоборот, на gcj боян? Вот та дата, 23 апреля 2011, которая на эйлере - она соответствует дате выставления задачи?

[endagorion]

Угу. На борде тоже люди пишут про gcj, а админы говорят, что сами ее придумали. Ссыль не могу дать, к сожалению, борда закрытая.

[endagorion]

Для чисто олимпиадной либо чисто математической задачи она, может быть, недостаточно наглядная, много неочевидных промежуточных вещей и черной магии.
А вот на эйлере она в самый раз, как исследовательская. Я как-то полюбил такие задачи; они (мне кажутся) сложнее, но от решения больше удовольствия. =)

Или ты не это имел в виду?

[endagorion]

Хм. А можно поподробнее?
Я придумывал формулу, а над алгоритмическим решением не думал почти.