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

TopCoder SRM 573.
Автор PavelKunyavskiy, 14 лет назад, По-русски

Посты последнее время появляются совсем незадолго до раунда, что при утреннем почти бесполезно.

TopCoder SRM 573 будет сегодня15 марта в 5:00 MSK (в других временных зонах).

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Правильное ли решение Medium'а:

Динамика (вершина, высота предыдущей вершины в пути) -> ответ. Внутри перебор текущей высоты и куда пойти. В чем может быть проблемА, если правильное?

→ Ответить
  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Бывают проблемы в переходе. Грубо говоря надо не сделать так "опустить вершину, пойти в нее, поднять вершину, пойти из нее". Правда все три попытка прочеленджить по этому были неудачными. У двух правильное решение, которое я не понял, а у одного написан какой-то треш, который случайно отработал на слишком симметричном тесте.

    → Ответить
  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +6 Проголосовать: не нравится

    А циклов не будет в динамике? Тут Дейкстру лучше по тем же параметрам.

    → Ответить