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

Автор Egor, 14 лет назад, По-русски
15 сентября в 19:00 MSD состоится очередной SRM. Всем удачи!
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Давно хотел спросить, есть ли разница между Member SRM и SRM?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
1000ю во втором диве многие пытались перебором решить) Поэтому неплохо было почелленджить сегодня
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
расскажите, как решать 500...
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если речь идет про див1.

    Сначала надо понять о номере какой расстановки идет речь. самый простой способ - честно промоделировать процесс (2^19 это не много).

    Теперь как понять номер по расстановке. Исходя из того где лежыт самый большой можно понять сколько веток рекурсии выполнилось полностью и прибавить к ответу соответствующую степень тройки 0 1 или 2 раза. И пойти в ту ветку рекурсии которую нужно.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А ACRush всё ставит новые рекорды...
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Мог бы кто-то плиз, рассказать как решить задачу А (в див. один), чтоб она прошла Time Limit. Спасибо.
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Двумя списками. Изначально в первом лежат все шкафчики - числа от 1 до Н. Потом проходим по этому списку, во второй добавляем те, которые мы еще не открыли. Затем проходим по второму, и записывам оставшиеся в первый, и т д. 
    Сложность получается N+N*1/2+N*1/2*2/3+N*1/2*2/3*3/4+...~28 миллионов при N=2000000.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

В принципе достаточно одного списка и счетчика,только переписывать новые значения в начало ,все равно мы их уже прошли.

На С++ даже set с итератором проходил ,если выкинуть сразу все нечетные и такие что (i%6)==2 (которые бы "выкинулись" на втором шаге)

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Всем спасибо)