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

Автор vitux, история, 9 лет назад, По-русски

Дорешиваю задачу 573C - Bear and Drawing.

Мое решение 12772765 получило wa12.

Но я не расстроился, и рандомно пошаффлил вершины. Теперь мое решение стало получать АС.

12772768

Я конечно рад, что я сдал задачу, но по-моему это не нормально.

Отличие там в одной строке random_shuffle(q.begin(), q.end());

UPD

Сдал честно. 12773232. Но все же тесты немного weak.

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

»
9 лет назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

Да не, это как раз нормально. Вопрос в том, что нужно выбрать правильную вершину для старта твоего dfs. Твое не рандомное решение может упереться в случай, когда выбирается вершина из начала главной цепочки, и зафейлиться на одной из средних вершин. А если ты делаешь шафл, то скорее всего в начале у тебя выберется вершина из середины главной цепочки. Если бы ты повторил свой тест раз 5 и на основе этого делал бы ответ, то такое решение ничем бы не отличалось по своему принципу от той же матрицы Татта

»
9 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Ну я сдавал похоже: 12768049

А потом решил сдать адекватно: 12768119

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Слабый тесты)

У половины упало.

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

Can you explain your approach ?

»
9 лет назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

bool stopэ = 0;? Как компилятор схавал это?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    После того, как увидел это 11742756, я проверил в vs 2015, и увидел, что он все что угодно с кириллицей собирает.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    Мс с++ во многих аспектах лучше гну, и это одна из его фич.