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

ACM ICPC 2011-2012, NEERC, Moscow Subregion, Internet
Автор helThazar, 13 лет назад, По-русски

На сайте acm.msu.ru должен был начаться интернет турнир Московского четвертьфинала.

Когда примерно он должен начаться? По расписанию очный турнир стартует в 11-30 по московскому.
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
В связи с тем, что сегодня трансляция Саратовского ЧФ на acm.sgu.ru, интернет-тура Московского ЧФ сегодня не будет. Порешать его можно будет в рамках яндекс-тренировок, ссылка появится позднее.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за информацию. Жаль, что об этом не было сообщено заранее.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Помогите пожалуйста найти монитор.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Где же разморозка?:!^
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    http://158.250.33.215/~ejudge/moscow2011.html
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    у Cнарка.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится
      Unpredictable не вышли... Жаль, хорошая команда.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Разенштейн участвовал? 0_o И не вышел в полуфинал? O_O
        После этого и этого есть только две гипотезы: то ли поддавался, то ли дотроллился.
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится +6 Проголосовать: не нравится
          Просто команда не успела сработаться - у них до этого было только 2 контеста, и оба не очень удачных (опенкапы), поэтому не успели выработать тактику, привыкнуть к такому составу, etc. А у МГУ в этом году было очень много сильных команд.
          Но unpredictable и участвовали в этот раз just for fun, так что никакой катастрофы в таком результате нет.
          → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Да даже если just for fun, то получается, что чуваки зазря вканали полуфинальную попытку. А потом их может так вот взять и не хватить - будет неприятно :(
            → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится +3 Проголосовать: не нравится
              Это команда ветеранов. Просто "потом" не будет, так что никаких проблем нет.
              → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А какая квота по вузам?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Патисоны (прим. редактора: они сами так сказали) спрашивают, как решать H, I, J.
Подскажите, пожалуйста.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Ну на сайте МГУ есть разборы, вряд ли подробнее можно. Если код нужен, то:

    H (динамика): http://pastie.org/2782387
    J (я там координаты сжимал, чтобы дерево отрезков написать, но там не обязательно, оказалось, т.к. нам сумма только на префиксе и суффиксе нужна): http://pastie.org/2782390
    I: там в разборе есть порядок, ничего интересного.

    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В I проходила генерация возможных римских чисел по позициям MDCLXVI.
    Если текущая цифра - V, L, D, мы 
    - добавляем ее в строку, если можем, спускаемся на следующую
    - пропускаем ее и спускаемся дальше
    - добавляем IV, XL, CD, если можем, спускаемся на 2 вниз.
    Если текущая цифра - I, X, C, M, мы
    - добавляем не более 3х, если можем, спускаемся на следующую
    - если цифра не I и мы можем добавить больше 3х цифр, пытаемся добавить MMMCM, CCCXC, XXXIX, спускаемся вниз на 3 позиции
    - если цифра не M, пытаемся добавить IX, XC или CM, спускаемся на одну позицию
    В конце сравниваем длину и значение, и обновляем максимум, если нужно.

    → Ответить
  • 13 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    В I очень простое решение прошло. Без нудных разборов случаев. Заметим, что у Римского числа отдельно считаются тысячи, сотни, десятки и единицы. Поэтому мы можем расписать, чему равны числа 1,...,9,10,20,...,100,200,300,...,1000,2000,3000.
    Тогда можно загнать в массив что-то типа такого:
    mem[1]="I"
    mem[2]="II"
    ...
    mem[30]="XXX"
    ...
    mem[700]="DCC"
    и т.д.
    Тогда можно просто перебрать число от 3999 до 1, разбить на тысячи, сотни и мгновенно получить правильное, уникальное римское число.

    Код: http://pastebin.com/N138v8Nb

    → Ответить