Сегодня ночью прошел SRM 488 на TopCoder.

Задачи не понравились (говорю только за второй дивизион).

Первая была уж слишком примитивной, все решение: return n + (j > n) + (b > n);
Хотя после системных тестов оказалось, что два человека в моей комнате допустили в решении ошибку, и можно было челленджить…

Вторая задача была слишком сложной ( ( Read more... )

Пару часов назад прошел SRM 483 на TopCoder.

Я все еще во втором дивизионе.

Первая задача была элементарной.

Со второй задачей вроде бы разобрался, но слишком поздно заметил тупейшую ошибку: в функции, возвращающей “long long”, переменная, которая подсчитывает результат, объявлена как “int”. Так что эту задачу завалили. Ну и потом я ( Read more... )

Почитал на форуме TopCoder как человек нарвался на проблему с обратной косой чертой в комментариях в C/C++.

Я и раньше такое где-то видел, но тут в приступе прокрастинации решил заняться проблемой подробнее и написал на StackOverflow и Хабрахабр (тут минусуют почему-то).

Интересно, что gcc даже при наличии пробелов после обратной косой черты ( Read more... )

“Power programming” - интересная статья - сравнение подходов к решению на различных языках программирования на примере задачи Round 1B 2009 Google Code Jam Decision Tree.

Сравниваются решения на Python, Lisp, Perl и C++.
This is crossposted entry. kit1980.ru

Есть такая серия книг - “Для чайников” (“For Dummies”, желтая с черным обложка).

Помню, когда учился в институте, отношение к книгам этой серии было скептическое, мягко говоря. Обычно книги “Для чайников” не рассматривались как вариант купить/почитать. Даже зазорным чем-то считалось.

Заставил меня поменять отношение один случай. На втором или ( Read more... )

Закончился TopCoder SRM 453.5 (добавленный взамен неудавшегося SRM 453).

Первая задача была очень простой, решил быстро.

Открыл вторую - показалась сильно сложной, вместо нее стал решать третью, на 1000 баллов. Решил в лоб (думал, что 1000 баллов дали за то, что не на C++ - без next_permutation - решить сложнее). Были подозрения, что по ( Read more... )

Небольшой отчет о моих недавних выступлениях на topcoder.
( Read more... )

Дорешивая задачку из вчерашнего SRM, обнаружил, что C++ код, который компилируется у меня на компьютере (gcc 4.2.4), не хочет компилироваться на сервере Topcoder (там gcc 3.x). Проблема с bitset::to_string():no matching function for call to `std::bitset<10u>::to_string()’

Обходится заменой to_string() на to_string, allocator >()
This is ( Read more... )

Всю ночь решал задачи ICFP Contest 2009. Вернее писал виртуальную машину, в которой эти задачи надо решать. На C++.

Там, в общем-то, очень просто эту виртуальную машину реализовать. Но сначала организаторы несколько часов не признавали ошибку в спецификации.

А потом пару часов ушло на отладку тупейшей ошибки: забыл break в одном switch-е ( Read more... )