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

Автор azizkhan, 11 лет назад, По-английски

TCO Round 3B will be conducted today at 20:00 MSK . Top 12 will advance to the onsite round. Good luck!

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

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

Probably, I will never understand the logic of giving 450 in Tournament rounds.

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

Does anybody know if it is possible to kill 250 Java solutions which store 403 sequences in HashSet using built-in hash function? Intuitively it seems possible, however, I was not able to construct a test...

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

    Do you mean you want to kill it using antihashmap test?

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

      Yeah, I want to construct such a sequence, that if we remove arbitrary number and then insert some number (from the ones which are in the sequence) into arbitrary place, then we will get lots of collisions.

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

А почему решение через масштабирование выпуклой оболочки не прокатывает в 1000 (даёт ответ больше, чем у жюри)?

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Upd. Фигню сказал, оно же все выпуклое.

    • »
      »
      »
      11 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

      Для выпуклых множеств это всё равно, если верить википедии. EDIT: пока я писал, ты уже исправился.

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

    А, кажется я понял, потому что выпуклую оболочку надо строить явно, а не надеяться, что каждый "угол" будет вершиной.

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