Собственно, вопрос такой: можно ли решать эту задачу пропусканием второй строки по дереву первой? Убил весь вечер, переписал кучу квадратоподобных вариантов, но они даже не были верными.
P.S.: Как делать это, строя дерево для сконкатенированной строки, знаю.
После того, как на тимусе поправили вид профиля участника, работа скрипта по оценке решенных задач и их сложности в его текущем виде стала невозможной. Для правки скрипта потребовалась старая версия профиля. Но в кеше гугла не нашлось ни одной такой страницы, зато нашлось кое-то другое...
http://acm.timus.ru/tester/ - Тестер от Владимира Яковлева. Думаю многие знали или слышали о нём.
Но дальше пошло интереснее...
This is the news for English-speaking users of CodeForces.
There is a project cforces.reformal.ru made by freopen where users can add their ideas and report bugs. Administration of the CodeForces look through reformal and add most popular features (prove: one, two).
Unfortunately the is only Russian interface. But I've translated ideas that have at least 30 votes.
Для прохождения в Elimination Round 1 нужно попасть в первые 600 участников.
Уже открыта регистрация и продлится она до 19:55 по Москве (возможно до 19:57, но так рисковать я бы не стал).
За первые полчаса более 700 регистраций.
За первый час ~950 регистраций.
Полтора часа: ~1100 регистраций. Видимо активность спала.
Торопитесь! Лимит в 2000 регистраций может быть исчерпан раньше.
Завтра, 7 мая в 3:00 по Москве стартует 24-х часовой квалификационный раунд Google Code Jam.
Регистрация будет доступна до самого конца соревнования.
Для прохождения в следующий раунд нужно набрать 25 очков.
UPD. Раунд начался!
В мае этого года куча кучная контестов. Одних только турниров минимум четыре.
Поэтому может кому-нибудь окажется полезным календарь, куда я собрал некоторые соревнования этого месяца.
ссылка / iCal
По-умолчанию стоит часовая зона Москвы, но если Вы импортируете его в свой календарь, все события будут в Вашей часовой зоне.
Так же в Google Calendar Вы можете настроить себе для календаря в целом и для отдельного события в частности уведомления на почту и бесплатное уведомление через СМС.
Этот год не был исключением. Команда Ярославля отправляется в Вологду на XIV Межвузовскую олимпиаду в пятый раз.
You can find his code on the standings page, finding him in a table, double-pressing to a cell of a problem and finally clicking on a submit id.
But I don't give a guaranties that all code is correct.
GL & HF ;-)
Задача имеет множество решений, но расскажу самое простое, которое видел.
Заводим структуру {строка,число} (pair<string,int> в С++), считываем данные в неё, преобразовывая ранк в приоритет. А дальше необходимое число раз, равное количеству приоритетов (у нас - 4), бежим по этому массиву и выводим те имена, которые имеют нужный сейчас приоритет.
Те участники, у которых задача получала неверный ответ на тесте 8, скорее всего не учитывали индексы в сортировке, т.е. использовал просто sort по рангу, вместо учитывания и индекса, либо вместо stable_sort.
В преддверии приближающегося SRM 497 хочу продолжить рассказ о ТопКодере.
Расскажу о установке некоторого набора плагинов TopCoder'а и MS Visual Studio. Язык программирования: C++.
Можно заметить, что произошли некоторые изменения графика.
Например при наведении на точку соревнования можно увидеть место, занятое участником, изменение рейтинга, а так же перейти в таблицу результатов.
Что бы вы ещё хотели увидеть в этом графике? :)
UPD: Лично я хотел бы видеть ещё...
1) Rank: 91 of 521
2) Solved: 2 of 5
3) Возможно в ссылке что-нибудь типа http://codeforces.ru/contest/13/standings?place=91, http://codeforces.ru/contest/33/standings?room=12
4) Исправить маленькую багу: в этом соревновании 166 место заняли 3 человека, но у всех в графике указано, что место 165е.
Не смог не запринтскринить.
А есть ли у вас какие-либо приметы, связанные с соревнованиями, любимые и нелюбимые числа?
Итак, поговорим о вопросах Жизни, Вселенной и Всего Такого.
Переписка двух людей в аське.
Ники изменены, цензура применена:
Тема, созданная Денисом Поповым на ЛОРе.
for lulz: Наш ответ BolgenOS
P.S.: Не удивляйтесь, если люди вокруг начали говорить принципиально новые слова. Это всего лишь очередной интернет-мем.
Привет, я dAFTc0d3r. Я хочу немного рассказать про то, как участвовать в соревнованиях TopCoder Algorithm.
Мы встретили его случайно за два часа до отправления домой.
P.S.: В каждой шутке есть доля шутки. ;)
Тема стара как мир. Как мир спортивного программирования.
Какие алгоритмы надо знать человеку (команде), чтобы иметь возможность решить наибольшее количество задач?
Хочу услышать Ваши мнения. 
Биография ещё одного спортивного программиста.
Практически всё своё детство я провёл в Костроме, учился в костромской школе, общался со сверстниками и людьми постарше, увлекался футболом, математикой и ничем больше.
gif 5 КБ
jpg 25 КБ
Огромное спасибо MikeMirzayanov за организацию этого проекта.