Олимпиады программистов

Спортивное программирование не нужно.

В отпуске мозги не заржавели дабы

Олимпиадовых.
Только чтобы без оптимизации лютой, си-ориентированной.

Имхо /0. :) Ибо в чём же тогда состязаться? В красоте/уродливости/объёме кода? :)))

http://acm.timus.ru же. http://codeforces.ru еще.

Имхо /0. :) Ибо в чём же тогда состязаться? В красоте/уродливости/объёме кода? :)))

В понимании логики, как предмета.

Не оптимизацию можно, но не лютую. На яве решаемые задачи нужны

codeforces.ru

В отпуске мозги не заржавели дабы

Ну для этого лучше возьми какую-нибудь интересную тебе задачку. Типа написать симулятор физики, или игрульку какую, или разработать архиватор с супер алгоритмом и супер степенью сжатия :).

Если школьник, то можешь порешать еще вступительные в ЛКШ.

Вернее как, в целом оно, конечно, хорошо. Но, когда я смотрю на условия задач, как, например, здесь, у меня появляются сомнения во вменяемости авторов и участников.

На яве

Допилить им нормальную динамическую загрузку классов из jar-файлов.

В понимании логики, как предмета

Критерий нужен объективный. Быстросостряпанный и быстроработающий код — самый что ни на есть объективный. А понимание логики у тебя будет своё, у жюри — своё.

buddhist

когда я смотрю на условия задач, как, например, здесь, у меня появляются сомнения во вменяемости авторов и участников.

А что не так с этой задачей?

http://codeforces.ru/blog/entry/512

Тред не читал, http://projecteuler.net/ уже прошел до конца?

Ещё http://www.spoj.pl/ хороший сайт с задачками

Критерий нужен объективный. Быстросостряпанный и быстроработающий код — самый что ни на есть объективный. А понимание логики у тебя будет своё, у жюри — своё.

Правильное понимание логики - единое.

В волшебной стране Овощей есть самая длинная в мире лестница, ведущая на вершину горы Арбузов. На ступеньке под номером x находится зайчик, который может прыгать на a ступенек вверх, или на b ступенек вниз. На уровне ступеньки под номером y растёт волшебная капуста, которая очень нравится зайчику. Помогите ему определить, сможет ли он допрыгать до ступеньки с номером y.

Можно было и посерьезнее формулировку придумать, да поближе к жизни.

buddhist

Можно было и посерьезнее формулировку придумать

Можно вообще просто делать строгую математическую постановку задачи. Только скушно же будет: «Найдите решение уравнения i * a - j * b = y - x с такими-то начальными данными и такими-то ограничениями, выведите n = i + j или -1 при отсутствии решения»

в технической возможности решить задачу за разумные ресурсы

Ну из крайности в крайность не надо бросаться :) Например, в курсе диффуров есть множество задач о полетах ракет.

http://e-olimp.com (там, правда, много легких, но есть и сложные)

http://acm.timus.ru

http://codeforces.ru

http://topcoder.com

http://spoj.pl

PS. Если ты не сишник: интересно, возможно ли вообще решить на питон эту задачу: http://www.spoj.pl/problems/ASSIGN/ (я ее решил на C++, и она с трудом уложилась в временной лимит, хотя он там довольно большой).

Зря ты так. Очень даже хорошая штука :)

Это ты делишь на ноль. Соревнуются в алгоритмах, а не в особенностях реализации. Сишные оптимизации почти нигде и не нужны :)

На яве можно решить всё, на что нет ограничения в 16 Mb RAM, из приведенных мной ссылок.

И еще здесь: http://informatics.mccme.ru/

Но там немного более учебного, чем соревновательного плана.

когда я смотрю на условия задач, как, например, здесь, у меня появляются сомнения во вменяемости авторов и участников.

А что тебе в той задаче так не понравилось?

Чисто математическая формулировка была бы слишком скучной.

Я дальше опять же привел пример задачника по диффурам, где используются, например, полеты ракет. Вещества надо употреблять умеренно :)

весь фри софтварь к твоим услугам. берись за какой-нибудь проект и пили

planet wars, если бодаются еще.

Там уже муравьи и уже тоже кончились.

http://aichallenge.org/

это про него говорится в 2 предыдущих сообщениях

только следующий тур будет предположительно осенью

http://acm.uva.es/problemset/

Вернее как, в целом оно, конечно, хорошо. Но, когда я смотрю на условия задач, как, например, здесь, у меня появляются сомнения во вменяемости авторов и участников.

Во-первых, здесь попутно проверяется умение формализовать задачу, а во-вторых, на реальной работе заказчики/менеджеры так и будут изъясняться «зайчиками», не?

Теперь касаемо задачи. Как я понял, требуется, в конечном итоге, найти такое минимальное i, при котором значение выражения (ai-(x-y))/b является целым числом при 0<i<100. Как мне кажется, 1 секунды на тупой перебор за глаза должно хватить, или я в чём-то ошибаюсь?

Только чтобы без оптимизации лютой

Здрасте, оптимизации и олимпиады - это взаимоисключающие параграфы. Это ж говнокод на скорость, ЕМНИП.

Если на реальной работе изъясняются зайчиками — стоит оттуда валить :) По поводу задачи есть тред.

заходишь на багтрекер любимого опен-сорсного проекта и соревнуешься с другими участниками по числу закрытых багов. и тебе хорошо, и обществу полезно!