Онлайн соревнования по программированию?

Question

[Макс Кузнецов]

Поучаствовал недавно в Russian Code Cup, очень понравилось, хочется ещё. Знаете ли какие-нибудь подобные мероприятия, которые произойдут в ближайшее время? Поделитесь! Ещё лучше, если укажете место, где можно мониторить такие конкурсы или подписаться на рассылку о них. Подойдут как российские, так и зарубежные соревнования. Из языков предпочтительны java, php, но можно и другие. Заранее спасибо!


p.s^ кто участвовал в третьем квалификационном дне Russian Code Cup, подскажите как решить 4-ю задачу?;)

Answer 1

[agul]

codeforces.ru
topcoder.com
spoj.pl
acm.timus.ru

Comments

[agul]

забыл: uva.onlinejudge.org

Answer 2

[geka]

в ближайшее время пройдет еще квалификация в TopCoder Open
мониторить соревнования можно тут
в 4й задаче — например динамическое программирование по подмножествам:
допустим нам надо вычислить ответ для битовой маски u (изначально маска полная, там все единицы)
переберем все ее подмаски, подмаска — отдельная отправленная посылка, в ней может находиться какая-то маска предметов, посчитаем и вычислим ее стоимость, уберем из маски u все выбранные товары и запустим рекурсивно вычислять остаток этой маски u
таким образом мы разбиваем предметы на несколько посылок, для каждой посылки своя маска и стоимость, сложность O((3^n)*n)
пример решения

Comments

[Макс Кузнецов]

хм… похоже, не моего уровня задача. Но спасибо за откоментированное решение;)

Answer 3

[Макс Кузнецов]

codeforces.ru — то, что нужно.
spoj.pl и аналог timus.ru — интересные, сам об этом задумался после RCC;)

Огромное спасибо!

Answer 4

[Dmitry Pavlov]

Мы в Toptal запустили площадку для состязаний программных ботов. Присоединяйтесь! Подробнее тут: Introducing Battlescripts: Bots, Ships, Mayhem!

Есть еще площадка с задачками здесь codility challenges