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

Codeforces Beta Round #16 (Див. 2)
Автор RAD, 14 лет назад, По-русски

Добрый день.

Сегодня автором задач выступаю я. Хочу сказать спасибо создателю Codeforces Михаилу Мирзаянову и Эдварду Давтяну за помощь в подготовке задач и Юлии Сатушиной за отличный перевод на английский.

Желаю всем выйти в первый дивизион!
Артем Рахов

UPD: Контест закончился, всем спасибо за участие!

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Все удачи!!!
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

@где для каждого значения "[дата:время]" существовало не более 10 строк@

что это значит? объясните пожалуйста

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

Почему в задаче С не проходит такое решение на Java. 22 попытки и WA 6.

  long z = Math.min(a / x, b / y);
out.println(z * x + " " + z * y);

Need help!

→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится
    По-моему, некрасиво публиковать идеи решений/куски кода, когда контест не закончен. И тем более спрашивать правильное решение.
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Когда контест закончился отвечу.
    Попробуйте тест
    4 3 2 2

    Ваше решение выведет 2 2 а надо 3 3.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Спс, не додумался, что там надо сокращать =(
      → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    у меня тоже это не проходит, только на с++
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Такое даже "1 1 2 2" не пройдёт =/
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Почему бы не публиковать тесты после контеста?

ЗЫ очень бы хотелось

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

    +1

    а то не проходил 18 тест и непонятно почему =(

    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      анологичные проблемы, думаю у многих такие есть...
      → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Скорее всего, проблема с 12 a.m. Попробуйте что-нибудь вида:
      5
12:00 a.m.
      ...
      12:00 a.m.

      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        спасибо за попытку помочь, но у меня выводит 1(я так понимаю это верный ответ)
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          ухх, ншел ошибку, у кого проблемы с 29-ым тестом проверьте на этом

          3
          12:30 a.m.
          12:32 a.m.
          12:30 a.m.

          ответ 2

          → Ответить
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

>I wish everyone advance to the first division!

That would be rating inflation 

→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I found that the sample input of the problems can't be copyed directly into the cmd window. It needs extra rearrange of the input. It is different from the other oj.
I hope it will be fixed soon...
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А подскажите пожалуйста как решать задачу E
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    dp[mask][i] = вероятность того, что из рыб в маске последней окажется рыба с номером i.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Просто dp[mask]

      (если единичным битам соотв. мертые рыбы, то конечные состояния таковы:

      ans[i] = dp[(1<<N) -1 - (1<<i)]

      → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Всего порядка 2^N состояний, храним вероятность попасть в это состояние из стартового в dp[mask]. Что очень облегчает задачу, что из каждого состояния за каждый ход совершается переход, т.е. возвратов не бывает.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What's the trick with D? I'm aways WA in the text14.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Вопрос по задаче Е.

Обьясните, пожалуйста, почему если маски отличаются только одним битом, то есть ровно (с)*(с+1)/2 вариантов перехода из одной маски в другую, где с - количество единичных битов в меньшей маске?

→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Ну, предположим, M1 - маска для первого рассматриваемого дня, M2 - для второго. В первой маске c+1 единичный бит => в пруду в первый день было c+1 рыб. События по встрече (встреча определённых 2 рыб) равновероятны. А всего их - по количеству возможных пар рыб, то бишь - сочетаний из c+1 по 2, что и записано в формуле.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
It was very nice, that there wasn't any notification on my mail, like topcoder and google code jam do. Thats why I missed it. Are any plans to add reminding about starting events?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I suppose, there was a email message about the contest (couldn't prove, already deleted mail).
    By the way, you can subscribe some calendar about contests and set email notification as you like. :-)
    → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
How To Solve Problem E, Could someone tell me?
→ Ответить
»
12 лет назад, # |
← Rev. 8   Проголосовать: нравится 0 Проголосовать: не нравится

test case for 16C - Monitor is not strong enough :D

here is my submission : 3139513 which got AC. but it should TLE for i didn't use binary search, just a brute force

here is the input which mine won't fulfil it on time : 2000000000 2000000000 1 1

// sorry for bugs in my english :D

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

I am 10 years behind from you guys

→ Ответить