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

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

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

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

15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
В связи с тем, что сегодня трансляция Саратовского ЧФ на acm.sgu.ru, интернет-тура Московского ЧФ сегодня не будет. Порешать его можно будет в рамках яндекс-тренировок, ссылка появится позднее.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо за информацию. Жаль, что об этом не было сообщено заранее.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Помогите пожалуйста найти монитор.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Где же разморозка?:!^
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А какая квота по вузам?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Патисоны (прим. редактора: они сами так сказали) спрашивают, как решать H, I, J.
Подскажите, пожалуйста.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +8 Проголосовать: не нравится
    Ну на сайте МГУ есть разборы, вряд ли подробнее можно. Если код нужен, то:

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

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 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, спускаемся на одну позицию
    В конце сравниваем длину и значение, и обновляем максимум, если нужно.

  • 15 лет назад, скрыть # ^ |
    ← 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