Дорешиваю задачу 573C - Bear and Drawing.
Мое решение 12772765 получило wa12.
Но я не расстроился, и рандомно пошаффлил вершины. Теперь мое решение стало получать АС.
Я конечно рад, что я сдал задачу, но по-моему это не нормально.
Отличие там в одной строке random_shuffle(q.begin(), q.end());
UPD
Сдал честно. 12773232. Но все же тесты немного weak.
Да не, это как раз нормально. Вопрос в том, что нужно выбрать правильную вершину для старта твоего dfs. Твое не рандомное решение может упереться в случай, когда выбирается вершина из начала главной цепочки, и зафейлиться на одной из средних вершин. А если ты делаешь шафл, то скорее всего в начале у тебя выберется вершина из середины главной цепочки. Если бы ты повторил свой тест раз 5 и на основе этого делал бы ответ, то такое решение ничем бы не отличалось по своему принципу от той же матрицы Татта
Ну я сдавал похоже: 12768049
А потом решил сдать адекватно: 12768119
Слабый тесты)
У половины упало.
Can you explain your approach ?
Here is a drawing with all cases. I used a similar approach 12760713.
Yes, that's true. If you know types of all son vertices, you can get the type of father vertice.
bool stopэ = 0;
? Как компилятор схавал это?После того, как увидел это 11742756, я проверил в vs 2015, и увидел, что он все что угодно с кириллицей собирает.
Мс с++ во многих аспектах лучше гну, и это одна из его фич.