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

TopCoder SRM 483
Автор Egor, 14 лет назад, По-русски
25 сентября в 20:00 MSD состоится очередной SRM. Всем удачи!
  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Первый раз вижу такой глюк на ТС. О-о
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Какой?
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну как какой. Бин поиск в 3-й задаче 1-го дива. И, на данный момент, больше 250 пока верных сабмитов по ней.
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        У меня предчувствие, что она у всех упадет. Или почти у всех...
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится -6 Проголосовать: не нравится
          ну, моя 1000 по крайней мере работает быстро - проверял
          → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Как мне подсказывают умные люди, бинарный поиск там не совсем проходит :)
          → Ответить
          • 14 лет назад, # ^ |
              Проголосовать: нравится +3 Проголосовать: не нравится
            "умные люди" проверяли значения, меньшие границы, найденной бинпоиском, пока хватало времени:)
            → Ответить
            • 14 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Говорят, проверять вниз надо не более, чем на maxSheep 
              → Ответить
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Петру сегодня не повезло:(
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А какая идея решения задачи Div 1 500? В problem set archive написано "Dynamic programming", но никак не могу придумать, как его применить.
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    На самом деле это больше похоже на динамику по профилю. На текущего персонажа влияют только те, кто находится от него на расстоянии не более 8 (так как influence не более 500)
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ограничение 500 не заметил, когда решал :)
      спасибо за подсказку, буду думать дальше.
      → Ответить