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

Why map works while unordered_map don't.
Автор TCS_Bhediya, история, 4 часа назад, По-английски

My solution, which uses unordered map got hacked : 287746456.
But when I changed the unordered_map to map it got accepted : 287859015. Can anybody tell the reason?

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

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

i think this blog can help https://codeforces.net/blog/entry/62393

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

    Thank you, that helps. Should I use map instead of unordered_map everywhere (unless I get TLE)?

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

      I'd say especially on CF, use an unordered_map with custom hashing since you don't know how bad the constant factor on a map could be, and you could potentially FST using a map in certain cases if the samples are weak.

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

LOL , qmk hacked me with a similar concept T_T

→ Ответить