Блог пользователя PavelKunyavskiy

Russian Code Cup-2012
Автор PavelKunyavskiy, 13 лет назад, По-русски

Появилась информация о Russian Code Cup-2012.

А теперь, внимание вопрос.

Из правил: Вы имеете право участвовать в Russian Code Cup (далее — RCC), если соответствуете следующим требованиям на момент регистрации: Вам 18 и более лет Вы не являетесь сотрудником или близким родственником сотрудника группы компаний Mail.Ru Group Данные ограничения не распространяются на участников онлайн-туров, но в случае несоответствия требованиям такие участники не допускаются до финала.

Правда ли что это означает, что в онлайн раундах можно участвовать всем?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +30
  • Проголосовать: не нравится

Single Round Match 530
Автор PavelKunyavskiy, 13 лет назад, По-русски
Опять таки, удивившись что темы до сих пор нет решил создать.

Завтра(а скоро уже сегодня), 20 января 2012 года в 6:00 MSD пройдет SRM530.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится

Single Round Match 527
Автор PavelKunyavskiy, 13 лет назад, По-русски

Сегодня в 21:00 MSD состоится Single Round Match 527. Так как темы до сих пор почему-то не было, я решил создать.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +39
  • Проголосовать: не нравится

Спортивное программирование и предпросмотр.
Автор PavelKunyavskiy, 13 лет назад, По-русски

Здравствуйте. Это тема будет не таким уж и оффтопом. Хотя к спортивному программированию имеет не большее отношение, чем висящее сейчас в прямом эфире.


Почему-то не работает предпросмотр, т.е при нажатии соответствующей кнопки появляется пустое окно. Оставляется комментарий нормально.

P.S. Надеюсь что администрация все таки заметит это, не смотря на дурацкое название.
P.P.S. А предпросмотр поста работает.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -15
  • Проголосовать: не нравится

Codeforces Beta Round #73. Разбор (Div2)
Автор PavelKunyavskiy, 13 лет назад, По-русски
Задача Div2-A. Аккорд.
Нужно понять первым делом простую мысль - ноты по сути являются остатками по модулю 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 (Div. 2 Only)
  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

Codeforces Beta Round #73
Автор PavelKunyavskiy, 13 лет назад, По-русски

Приветствуем всех на первом летнем раунде - Codeforces Beta Round #73

Авторами этого соревнования являемся мы: kuniavski (Павел Кунявский) и Zlobober (Макс Ахмедов). Соревнование проходит одновременно в двух дивизионах. Суммарно вам будет предложено 7 различных задач с вариациями в разных дивизионах, по 5 в каждом дивизионе. Мы надеемся что все смогут показать свой результат и решить как можно больше задач.

Мы хотим поблагодарить RAD (Артем Рахов) за помощь и множество полезных советов во время подготовки контеста, а также Delinur (Мария Белова) за перевод задач и MikeMirzayanov (Михаил Мирзаянов) за Codeforces в целом.

Удачных решений и взломов!

GL & HF!


UPD. А тем временем появился разбор: Div1,Div2

Поздравляем победителей!
Div1 - ilyakor 
Div2 - peter50216

И еще немного статистики. Первые успешные посылки и хаки по дивизионам:

Div1-A Dmitry_Egorov 4:09
Div1-B ilyakor 13:05
Div1-C A_A_Lunyov 8:05
Div1-D hos.lyric 30:57
Div1-E rng_58 75:20
hack VArtem 26:15

Div2-A epizend 5:27
Div2-B random.johnnyh 19:15:29
Div2-C RomaFurko 11:31
Div2-D peter50216  41:18
Div2-E peter50216 54:00
hack  diogen 55:33

Полный текст и комментарии »

  • Проголосовать: нравится
  • +198
  • Проголосовать: не нравится

ИОИП. Второй отборочный раунд.
Автор PavelKunyavskiy, 14 лет назад, По-русски
Сегодня (30.01.10) прошел второй отборочный раунд на ИОИП. Предлагаю здесь обсудить задачи.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

TopCoder Member SRM 494
Автор PavelKunyavskiy, 14 лет назад, По-русски
Если посмотреть Event Calendar на сайте TopCoder то там он 20 января. Если же нажать на информацию о раунде то там он 22 января, по информации на главной странице тоже 22-го.

На snarknews.info за последние несколько дней он сначала был 22 потом 20 теперь опять 22. 

Когда же он все-таки будет?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

ввод-вывод
Автор PavelKunyavskiy, 15 лет назад, По-русски
На последнем контесте возникла такая проблема. В системе задачи тестируются со стандартным вводом и выводом, а я привык на локальном компьютере писать с вводом выводом в файлы. Помоему я из-за этого умудрился даже лишнию попытку по одной из задач схватить.

Обычно в такой ситуациии помогает константа ONLINE_JUDGE.
Определена ли она в системе тестирования? И есть ли какая-то другая такая константа?

Кстати буду благодарен если кто-нибудь скажет как опеделить что-то такое на локальном компе.

P.S. Извиняюсь если это уже где-то спрашивали.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

странные Warning
Автор PavelKunyavskiy, 15 лет назад, По-русски
Пишу на MinGW.
Уже несколько раз за последнее время получаю от компилятора (с параметром -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

Получив вот такое в котрый раз решил спросить, знает ди кто-либо чем такое может быть вызванно.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Unused code
Автор PavelKunyavskiy, 15 лет назад, По-русски

Возник такой вопрос. Очень надеюсь, что здесь есть те, кто смогут помочь. Хотелось бы поподробнее узнать про проверку Unused Code на Topcoder SRMах.В частности интересует
1) Что считается неиспользуемым кодом, а что нет
2) Какое количество допустимо.
3) Что может быть если его много и что может быть за небольшое превышение границы.
4) Существуют ли плагины, которые умеют удалять такой код( проверку осуществляет или Kawigi или даже стандартный редактор).

Думаю что это может быть интересно не только мне, поэтому если кто знает расскажите пожалуйста.

P.S. Было бы не плохо, если бы на этом сайте было бы место, куда можно задавать вопросы по правилам TopCoder и не только. Здесь бывает много людей способных на них ответить.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Баг
Автор PavelKunyavskiy, 15 лет назад, По-русски
Стал замечать что периодически браузер(Firefox) на этом сайте пытается что-то скачать вместо того чтобы открыть страницу. Например такое происходит иногда на странице с перепиской, при открытии некоторых записей в блогах. Не думаю что это сделано специально.Поэтому решил написать и заодно проверить что работает блог. На других сайтах такого не замечал.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится