Pull to refresh
0
0
Сергей Поромов @Joshik

User

Send message
peter50216 — Peter Shih из Тайваня.
Его страница на CodeForces: codeforces.ru/profile/peter50216
winger — это Владислав Исенбаев. Между прочим, бывший сотрудник Mail.ru Group, а точнее Одноклассников :)
Квалификация Google Code Jam идет более суток и ее легко можно писать не пересекаясь с Russian Code Cup.
А почему на карте как Казахстан обозначена Монголия?
Тесты уже давно опубликованы на оф.сайте.
Потому что надо вывести любую подходящую строку.
Оба ответа верные и будут засчитываться.
Скажу по секрету — добавление нового языка, если компилятор открытый, не стоит никаких денег:)
А вот проверка работоспособности — это большая проблема! Те компиляторы, которые используются на этом турнире давно протестированы и проблем с ними не должно быть.
И это именно тот набор, который является разумным на большинстве олимпиад. Как ни странно, тут может не хватать разве что Delphi.
Нет, напротив, это отлично!
И я всегда стараюсь в них участвовать, иногда с одной стороны, иногда с другой:)
Но тем не менее рекурсия используется на большинстве олимпиадных соревнований:)
И с ней живется, решается и пишется гораздо проще!
Это стандартные настройки компиляции на олимпиадах по программированию.
По умолчанию g++ выдает очень маленький стек и из-за этого многие рекурсивные алгоритмы не работают.

А система «детектит» все абсолютно нормально. Больше указанного в условиях Memory Limit памяти съесть она не даст.
«мы проведём online-олимпиаду ABBYY Cup (анонс мы опубликуем на Хабре в мае)»
Интересно, это каждая крупная компания сейчас проведет свой «Cup»? :)
Mail.ru вот собрался…
Еще есть суффиксный автомат, который пишется проще суффиксного дерева и с помощью которого можно делать практически все то же самое что и помощью дерева, в том числе и находить подстроки.
Для интересующихся визуализатор:
rain.ifmo.ru/cat/view.php/vis/heaps/bls-2006
Хорошая статья!
Просто ради интереса — а тебе ведь в ЛКШ рассказали этот алгоритм?

Теперь можно еще и про суффиксный автомат рассказать — он сложнее для понимания, зато пишется очень просто и работает весьма быстро!:)
На большинстве используемых языков никто не решает олимпиадные задачи, потому у нас никто и не реализует их поддержку. (ну разве что плохо, что Python нет)

Зато для многих задач есть и русские условия.
Java использует в Integer.highestOneBit() в точности второй способ.
Так что скорее всего это один из наиболее оптимальных.
Интересно, что младший бит можно найти за одну инструкцию:
x & -x;
Из последних чемпионов — Капун до университета не особо занимался (я учился с ним в одной школе).
Из предыдущих, насколько знаю, почти все :)
тьфу, там -> так
На самом деле никто там и в ИТМО не поступает. Многие из знаменитых чемпионов мира из ИТМО до университета почти не занимались олимпиадным программированием и только в университете начали раскрываться.

Information

Rating
Does not participate
Location
Санкт-Петербург, Санкт-Петербург и область, Россия
Works in
Date of birth
Registered
Activity