Hello!
We are happy to invite you to participate in today’s round. I hope everyone will find interesting problems for him. And most of the round participants will like it as well as the previous one.
Today’s contest was prepared for you by SPb SU 4 team (Alex-Gran (Alexandr Granovskiy), Dmitry_Egorov (Dmitry Egorov), kuniavski (Pavel Kunyavskiy)). After long thoughts you can notice that we present St.Petersburg State University.
Thanks very much for help in the tasks preparation to Artem Rakhov(RAD), Gerald Agapov (Gerald) and Maria Belova (Delinur) for translation statements. Also thanks to Petr Kalinin (KAP) for statements proofreading.
In today’s contest there will be seven problems (5 in each division) about the country where wizards live, and this causes many interesting events. Today you have to take part in local meeting, understand the intricacies of writing spells, ride on the magic transport, try to take away magic prizes, play in popular wizards game, help magic government in ruling the country and resolve financial dispute of two famous wizards.
Scoring is standard is standard in both divisions today (500-1000-1500-2000-2500).
UPD: analyse was published.
Good luck!
Разбираясь со скриптом от yak_ex и настраивая его под себя, подумал о том что было бы удобно различать в таблице визуально уже просмотренные посылки от еще не просмотренных.
Хранится ли в необходимая информация и доступна ли она в каком-либо виде? Так же была бы полезна подсветка последней просмотренной посылки, а то бывает, что пишут “время истекло”, закрываешь, а кого смотрел вспомнить не можешь.
Появилась информация о Russian Code Cup-2012.
А теперь, внимание вопрос.
Из правил: Вы имеете право участвовать в Russian Code Cup (далее — RCC), если соответствуете следующим требованиям на момент регистрации: Вам 18 и более лет Вы не являетесь сотрудником или близким родственником сотрудника группы компаний Mail.Ru Group Данные ограничения не распространяются на участников онлайн-туров, но в случае несоответствия требованиям такие участники не допускаются до финала.
Правда ли что это означает, что в онлайн раундах можно участвовать всем?
Сегодня в 21:00 MSD состоится Single Round Match 527. Так как темы до сих пор почему-то не было, я решил создать.
Здравствуйте. Это тема будет не таким уж и оффтопом. Хотя к спортивному программированию имеет не большее отношение, чем висящее сейчас в прямом эфире.
First we need to understand a simple fact - the notes are actually residues modulo 12. It means the minor chord has the form {x, x +3, x +7} (mod 12), and the major one - {x, x +4, x +7}.
It is convenient to read the notes as strings, after that it is better to immediately replace them by a corresponding number from 0 to 11, that is, by their number. To perform the analysis, we needed to analyze consecutively the 6 possible orders in which the notes may follow one another in the chord. For each of the 6 orders we should check whether the chord is major or minor and if so, then immediately print the result.
There's no chord that would be major and minor at the same time - this is checked by the consecutive analysis of the six possible comparison systems.
Problem Div2-B. Keyboard.
Here we simply consecutively check for each letter of the alphabet in its two variants, uppercase and lowercase, whether it can be typed with one hand or not. And if we can't type it with one hand, we check whether it can be typed with two hands or can't be typed at all however how many hands one would use :-)
To verify let's consider several cases.
If the letter is lowercase, then we should simply check whether this letter is present on the keyboard, and if not, we do not type it.
If the letter is uppercase, then we must check for each key with the corresponding letter if there is a Shift nearby, simply checking all the key pairs on the keyboard one by one.
If there's no such letter or even a single Shift, then we do not type the letter as well.
If such pair was found, but the distance between the two keys is too long, then we need another hand to type the letter.
Let's sum (for all the text letters) the number of hands needed to type the text and terminate the problem with -1 if some letters just wouldn't be typed. The complexity is |T| + 52 * (n· m)2, which is quite enough.
Thanks to RAD (Artem Rakhov) for the help and advices in preparing of the round, Delinur (Maria Belova) for the problem translation and MikeMirzayanov (Michael Mirzayanov) for such a great site.
GL & HF!
Congratulations to the winners
Обычно в такой ситуациии помогает константа ONLINE_JUDGE.
Определена ли она в системе тестирования? И есть ли какая-то другая такая константа?
Кстати буду благодарен если кто-нибудь скажет как опеделить что-то такое на локальном компе.
P.S. Извиняюсь если это уже где-то спрашивали.
Уже несколько раз за последнее время получаю от компилятора (с параметром -Wall) непонятные сообщения.
C:/Program Files/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_uninitialized.h: In member function `void std::vector<_Tp, _Alloc>::_M_fill_insert(__gnu_cxx::__normal_iterator<typename _Alloc::pointer, std::vector<_Tp, _Alloc> >, size_t, const _Tp&) [with _Tp = std::vector<int, std::allocator<int> >, _Alloc = std::allocator<std::vector<int, std::allocator<int> > >]':
C:/Program Files/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_uninitialized.h:82: warning: '__cur' might be used uninitialized in this function
C:/Program Files/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../../../include/c++/3.4.5/bits/stl_uninitialized.h:82: warning: '__cur' might be used uninitialized in this function
Получив вот такое в котрый раз решил спросить, знает ди кто-либо чем такое может быть вызванно.