Здравствуйте!
Приглашаем Вас принять участие в сегодняшнем раунде. Надеюсь, каждый найдет интересные для него задачи. И этот раунд понравится большинству участников так же, как и предыдущий.
Сегодняшний контест для вас подготовила команда SPb SU 4 (Alex-Gran (Александр Грановский), Dmitry_Egorov (Дмитрий Егоров), kuniavski (Павел Кунявский)). После долгих раздумий из названия команды можно догадаться, что мы представляем Санкт-Петербургский Государственный Университет. Куда более очевидно, что мы все трое учимся на первом курсе математико-механического факультета.
Большое спасибо за помощь в подготовке задач Артёму Рахову (RAD), Геральду Агапову (Gerald) и Марии Беловой (Delinur) за перевод задач. Также большое спасибо Пете Калинину (KAP) за вычитку условий.
В сегодняшем контесте вас ждет 7 задач (по 5 в каждом дивизионе) про страну, в которой живут волшебники, и, как следствие, происходит много интересных событий. Вам предстоит поучаствовать в местных митингах, разобраться в тонкостях написания заклинаний, прокатиться на волшебных видах транспорта, попытаться унести магические призы, поиграть в любимую игру волшебников, помочь магическому правительству в управлении страной, а также свернуть шизофреническую сумму разрешить финансовый спор двух прославленных магов.
Разбалловка задач сегодня стандартная в обоих дивизионах. Хочу заметить, что стандартная — это 500-1000-1500-2000-2500, а не как обычно :).
UPD: Опубликован разбор.
Поздравляем победителей!
Div. 1
rng_58
Справившихся с 4 задачами, на этом непростом контесте. Отдельные поздравления от меня Endagorion al13n справившимся с задачей D.
Div. 2
Всем удачи!
Разбираясь со скриптом от yak_ex и настраивая его под себя, подумал о том что было бы удобно различать в таблице визуально уже просмотренные посылки от еще не просмотренных.
Хранится ли в необходимая информация и доступна ли она в каком-либо виде? Так же была бы полезна подсветка последней просмотренной посылки, а то бывает, что пишут “время истекло”, закрываешь, а кого смотрел вспомнить не можешь.
Появилась информация о Russian Code Cup-2012.
А теперь, внимание вопрос.
Из правил: Вы имеете право участвовать в Russian Code Cup (далее — RCC), если соответствуете следующим требованиям на момент регистрации: Вам 18 и более лет Вы не являетесь сотрудником или близким родственником сотрудника группы компаний Mail.Ru Group Данные ограничения не распространяются на участников онлайн-туров, но в случае несоответствия требованиям такие участники не допускаются до финала.
Правда ли что это означает, что в онлайн раундах можно участвовать всем?
Сегодня в 21:00 MSD состоится Single Round Match 527. Так как темы до сих пор почему-то не было, я решил создать.
Здравствуйте. Это тема будет не таким уж и оффтопом. Хотя к спортивному программированию имеет не большее отношение, чем висящее сейчас в прямом эфире.
Нужно понять первым делом простую мысль - ноты по сути являются остатками по модулю 12. А значит минорный аккорд имеет вид {x, x+3, x+7} (mod 12), а мажорный - {x, x+4, x+7}.
Считывать ноты удобно как строки, после чего их лучше тут же заменить на соответствующее число от 0 до 11 - их номером. Для обработки надо было перебрать 6 возможных порядков следования нот в аккорде. Для каждого из 6 порядков проверить, является ли аккорд мажорным или минорным, и если так, то сразу вывести.
Не бывает одновременно минорного и мажорного аккорда - это проверяется перебором шести возможных систем сравнений.
Задача Div2-B. Клавиатура.
Для каждой из букв алфавита в двух вариантах - заглавном и строчном - последовательно проверяем, можно ли ее напечатать одной рукой, если нет, то печатается ли она двумя руками, или же вообще никаким количеством рук не печатается :-)
Для проверки рассматриваем несколько случаев.
Если буква маленькая, то надо просто проверить, есть ли такая буква на клавиатуре, и если нет, то она не печатается.
Если буква большая, то надо проверить для каждой клавиши с соответствующей буквой, если ли поблизости Shift, просто перебрав все пары кнопок на клавиатуре.
Если такой буквы нет ни одной, или нет ни одного Shift, то такая буква тоже не печатается.
Если же такая пара нашлась, но на слишком большом расстоянии, то для набора этой буквы требуется вторая рука.
Просуммируем по всем буквам текста количество рук, требуемых для набора, и вывалимся с -1, если какая-то буква не набирается ну вот совсем. Сложность - |T| + 52 * (n· m)2, и этого вполне достаточно.
Приветствуем всех на первом летнем раунде - Codeforces Beta Round #73
Мы хотим поблагодарить RAD (Артем Рахов) за помощь и множество полезных советов во время подготовки контеста, а также Delinur (Мария Белова) за перевод задач и MikeMirzayanov (Михаил Мирзаянов) за Codeforces в целом.
Обычно в такой ситуациии помогает константа 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
Получив вот такое в котрый раз решил спросить, знает ди кто-либо чем такое может быть вызванно.