Скажу по секрету — добавление нового языка, если компилятор открытый, не стоит никаких денег:)
А вот проверка работоспособности — это большая проблема! Те компиляторы, которые используются на этом турнире давно протестированы и проблем с ними не должно быть.
И это именно тот набор, который является разумным на большинстве олимпиад. Как ни странно, тут может не хватать разве что Delphi.
Это стандартные настройки компиляции на олимпиадах по программированию.
По умолчанию g++ выдает очень маленький стек и из-за этого многие рекурсивные алгоритмы не работают.
А система «детектит» все абсолютно нормально. Больше указанного в условиях Memory Limit памяти съесть она не даст.
«мы проведём online-олимпиаду ABBYY Cup (анонс мы опубликуем на Хабре в мае)»
Интересно, это каждая крупная компания сейчас проведет свой «Cup»? :)
Mail.ru вот собрался…
Еще есть суффиксный автомат, который пишется проще суффиксного дерева и с помощью которого можно делать практически все то же самое что и помощью дерева, в том числе и находить подстроки.
На большинстве используемых языков никто не решает олимпиадные задачи, потому у нас никто и не реализует их поддержку. (ну разве что плохо, что Python нет)
Java использует в Integer.highestOneBit() в точности второй способ.
Так что скорее всего это один из наиболее оптимальных.
Интересно, что младший бит можно найти за одну инструкцию:
x & -x;
На самом деле никто там и в ИТМО не поступает. Многие из знаменитых чемпионов мира из ИТМО до университета почти не занимались олимпиадным программированием и только в университете начали раскрываться.
Information
Rating
Does not participate
Location
Санкт-Петербург, Санкт-Петербург и область, Россия
Его страница на CodeForces: codeforces.ru/profile/peter50216
Оба ответа верные и будут засчитываться.
А вот проверка работоспособности — это большая проблема! Те компиляторы, которые используются на этом турнире давно протестированы и проблем с ними не должно быть.
И это именно тот набор, который является разумным на большинстве олимпиад. Как ни странно, тут может не хватать разве что Delphi.
И я всегда стараюсь в них участвовать, иногда с одной стороны, иногда с другой:)
И с ней живется, решается и пишется гораздо проще!
По умолчанию g++ выдает очень маленький стек и из-за этого многие рекурсивные алгоритмы не работают.
А система «детектит» все абсолютно нормально. Больше указанного в условиях Memory Limit памяти съесть она не даст.
Интересно, это каждая крупная компания сейчас проведет свой «Cup»? :)
Mail.ru вот собрался…
rain.ifmo.ru/cat/view.php/vis/heaps/bls-2006
Просто ради интереса — а тебе ведь в ЛКШ рассказали этот алгоритм?
Теперь можно еще и про суффиксный автомат рассказать — он сложнее для понимания, зато пишется очень просто и работает весьма быстро!:)
Зато для многих задач есть и русские условия.
acm.sgu.ru
acm.timus.ru
Так что скорее всего это один из наиболее оптимальных.
Интересно, что младший бит можно найти за одну инструкцию:
x & -x;
Из предыдущих, насколько знаю, почти все :)