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

Отборочный тур Сибири на ВКОШП 2012
Автор Romchela, 12 лет назад, По-русски

Сегодня на этом сайте в 11-00 (МСК) пройдет отборочный тур среди команд Сибири на ВКОШП. Предлагаю здесь после тура обсудить задачи.

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

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

Ребят, как решалась Е? У нас падала WA 60. http://pastebin.com/B5iPG0ir

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

    У нас падала WA 49, аналогичный вопрос.

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

      wa49 происходит из-за того, что вы ищите только 2ух мальчиков, у которых расстояние минимально. А нам нужны все пары мальчиков, у которых не лопнуты пузыри и расстояние между ними минимально. После этого мы получили ОК. Если я непонятно написал, скажи, расскажу подробнее.

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

    Казалось бы, если уже решили писать задачу не в целых числах, то эпсилоны нужно везде писать... Например, в строчке

    if (table[i][j] < min)

    нужно написать "< min — eps", т. к. может случиться такая ситуация. Пусть шары i, j, k (i < j < k) должны лопнуть одновременно (коснуться друг друга). Но из-за погрешности в вычислениях получилось, что table[j][k] < table[i][j]. Тогда на очередной итерации алгоритм найдет только пару (j, k).

    И все же почему не сортить пары по квадрату расстояния между ними (чтобы все в целых числах)?

    P. S. А еще, судя по примеру, координаты даны в дециметрах, лол :)

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

      да, я делал квадраты расстояний. а про дециметры вы не правы. просто в формуле вы, наверное, считали, что радиус от времени это Rt. на самом деле R*кубический корень из t. Если я Вас не понял, простите(:

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

        Там в условии формула V = 4/3 * pi * r^3. Если V измерять в литрах, то r измеряется в дециметрах... Ну, например, представьте, что r = 1м, тогда V должно быть около 5 литров по формуле. Хотя, я думаю вы понимаете, что шар радиусом 1м имеет объем явно не 5 литров :)

        → Ответить
»
12 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

А если перейти на http://codeforces.net/blog/entry/5661, то ответа можно дождаться быстрее, и все обсуждение будет в одном месте.

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

А кто знает когда разморозят монитор?

→ Ответить