Товарищи, подскажите, пожалуйста, в каких кружках можно научиться алгоритмическому программированию с нуля, проживая в Москве. Для истории можно привести все примеры, но интересуют именно 8-9 классы.

Заранее благодарю.

О том, как мы (Тимур Абишев ttim, Сергей Серебряков megaserg, Юля Беляева и я AndreySiunov) участвовали в хакатоне на Clojure.

Ссылка: http://habrahabr.ru/post/238845/

Вроде ещё не было создано темы. Предлагаю здесь обсудить задачи.

Где можно будет порешать сабж, хотя бы в виртуальном режиме?

Кто может в Питере одолжить Кормена или "Гасфилд. Строки, деревья и последовательности в алгоритмах" на английском на несколько дней?

Спасибо, что обратили внимание на топик.

UPD. Up.

http://www.yuga.ru/news/271734/

Мне одному кажется, что это бред?

Всем привет.

На codeforces создано много тем относительно поступления в вузы, но ничего подобного здесь не видел, относительно аспирантуры. Сейчас меня интересует эта тема, поэтому появился этот топик.

Я собираюсь поступать в аспирантуру, но ещё не определился ни с городом (скорее СПб или Москва), ни с вузом, ни со всем остальным соответственно. Меня интересует аспирантура, связанная больше с прогой, чем с математикой.

Вобщем-то у меня нет конкретного вопроса, но хочется услышать мнение людей, которые учатся/учились в аспирантуре (возможно что-то по такому списку: ВУЗ, кафедра, сложность поступления, может слышали о наличии вакантных мест у какого-то руководителя, плюсы/минусы именно этого вуза, факультета, кафедры относительно других, и далее на что фантазии хватит). Критика вроде "ты вообще ничего не понимаешь в вопросе аспирантуры" тоже приветствуется, но желательно с аргументами (чай не каждый день поступаю в аспирантуру).

За любой комментарий заранее спасибо.

Предлагаю здесь обсуждать задачи.

Доброго времени суток, читатель.

Немного из того как я решал сотый раунд.

Началось с того, что я решил задачу А... скажем, за нормальное время (АС на 9 минуте).

Открыв задачу B и посмотрев на монитор, решил что её я буду решать позже. Прочитал задачу С и сразу подумал, что её следует решать с использованием какой-то структурки, наподобие priority_queue. Естественно я по-быстрому написал решение с stl-ной структурой priority_queue. Когда моё решение нормально отработало на тестах из условия, я сразу захотел потестить на большом примере. Естественно выбрал тест n=100000, а комы по одной штуке с размерами от 1 до 100000. Запускаю и... происходит что-то неладное... моё решение работает ооочень долго. Даже на похожем тесте, но с n=10000 моё решение работает около 8 секунд. Далее я подумал, может я не всё знаю о priority_queue и сделал тот же алгоритм, только с map. Результат оказался тем же. Ещё чуть погемороился и забил на эту задачу. 

Перешёл к задаче D. Уважаемая Наталья, я честно не представляю, как можно сразу не увидеть здесь тупой сорт и пробег по массиву. Мне кажется это самое очевидное решение, и как можно убедиться, правильное. Вобщем я ещё несколько минут пытался придумать что-то плохое в этом решении, ибо не верил своим глазам, что эта задача имеет номер D. Ничего плохого не увидел, закодил и сдал. Мне кажется, эта задача должна была иметь номер A.

Так. После я прочитал эту ужасную задачу B. Не, задача то может и неплохая, но блин пока её поймёшь, вобщем страх. С полной кашей в голове я её еле-еле понял и сдал.

Вернулся к С... Вобщем получилось так, что эта лажа, которая будет описана ниже, выбила меня из колеи и я потерял кучу времени, так и не сдав правильное решение, которое на мой взгляд должно было заTLиться. А ведь были шансы...

Так вот. Мне кажется это когда-то обсуждали и связано это с режимом запуска, т.е. релиз или дебуг, но всё-таки ничего не понятно. Моё решение по задаче С у меня на компе долго работало. У меня стоит VS2010Pro. Моё решение практически идентично вот этому решению http://codeforces.net/contest/140/submission/999273 . И давайте будем опираться на него. Итак, если поменять строку (scanf("%d",&n);) на (n=100000;) а (scanf("%d",&x);) на (x=i+1;) то получится, что при запуске на сервере она работает 170 мс. Если же запустить у себя на компе, то работает такая программа невообразимо долго... Причём работает оочень долго уже на вот этом цикле 
for (map<int,int>::iterator it = a.begin(); it != a.end(); ++it){
q.push(PII(it->second,it->first));
}

Вопрос: почему так происходит с длительностью работы и как правильно узнать время работы программы, кроме как запуск на сервере?

Известны пока результаты 6-ти дней. 

Во-первых, хочется сказать, что Гена не перестаёт удивлять, даже наоборот - удивляет ещё больше. Было бы здорово, если бы он выиграл хотябы один раунд.. болею все 6 раундов..

Во-вторых, команда Варшавы весьма сильна (4 абсолютные победы из 6-ти). Российским командам желаю успешной подготовки до предстоящего финала.. благо времени накинули.

P.S. Просто захотелось высказаться... :)

В связи с тем, что у многих возникли проблемы с квалификационным раундом (особенно со второй задачей), хочу провести здесь разбор задач.

Вопрос вот в чём.. может кто знает..

Выложено расписание неерка в питере http://neerc.ifmo.ru/regional/agenda.html Но в нём, в отличие от прошлого года, ни слова об экскурсии и разборе задач. Это потом добавят, или этого не будет, или просто баг?

UPD: 

16:30 - 17:30 Problems Analysis будет в день контеста, 24 числа. Экскурсии насколько я понял нету. Увы.

Вопрос вобщем-то к Майку, но может кто-то ещё интересуется, поэтому сюда...

Когда будет выложена информация по этому контесту (правила, расписание, инф. письмо и прочая информация)?

Добавляю в Watch массив, нажимаю на плюс, дабы развернуть его, чтоб просматривать... мало, того что он задалбывает вопросом (как его отключить?)

This item contains more than 1000000 child items and will be limited to displaying that number of items when expanded.
Are you sure you want to expand it?

но вот более критичный вопрос - при переходе к следующему шагу он в окне Watch сворачивает этот массив. Соотвественно как сделать чтобы он так не делал? До этого у меня стояла другая студия (если честно не помню какая.. толи 6 толи 2005), таких проблем не было.

Спасибо, если кто поможет.

Добрый день, вечер, а кому и ночь.

Кто знает информацию о сборах в Петрозаводске, Ижевсе или ещё где (про Сазанку есть) отпишитесь пожалуйста. Мне бы ссылочку с информацией, ну или хотя бы стоимость и дату проведения. Смотрел на http://karelia.snarknews.info/ но там, как вобщем-то и всегда у Снарка информации голяк.. за день до сборов надеюсь там что-то появится. Вобщем просьба рассказать кто что знает. Про ижевск вообще ничего не нашёл.

Спасибо, всем отписавшимся!

Найти все такие натуральные числа a и b (a>b) что a^(3^b)=b^(3^a).

------------------

Ошибочка вышла.. условие (a^3)^b=(b^3)^a, тогда это равносильно a^b=b^a. А это уже просто решается.

Моя информация по выездным олимпиадам:

Из невыездных (а для кого-то и выездных ;) ) могу назвать http://code.google.com/codejam , http://www.topcoder.com/tco10