| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
Дорешиваю задачу 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, и увидел, что он все что угодно с кириллицей собирает.
Мс с++ во многих аспектах лучше гну, и это одна из его фич.