Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

Автор RAD, 16 лет назад, По-русски

Добрый день.

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

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

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

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

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

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

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

16 лет назад, скрыть # |
 
Проголосовать: нравится -31 Проголосовать: не нравится

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

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

Need help!

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

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

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

16 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

>I wish everyone advance to the first division!

That would be rating inflation 

16 лет назад, скрыть # |
 
Проголосовать: нравится 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...
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А подскажите пожалуйста как решать задачу E
  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    dp[mask][i] = вероятность того, что из рыб в маске последней окажется рыба с номером i.
  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Всего порядка 2^N состояний, храним вероятность попасть в это состояние из стартового в dp[mask]. Что очень облегчает задачу, что из каждого состояния за каждый ход совершается переход, т.е. возвратов не бывает.
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
What's the trick with D? I'm aways WA in the text14.
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

  • 16 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +1 Проголосовать: не нравится
    Ну, предположим, M1 - маска для первого рассматриваемого дня, M2 - для второго. В первой маске c+1 единичный бит => в пруду в первый день было c+1 рыб. События по встрече (встреча определённых 2 рыб) равновероятны. А всего их - по количеству возможных пар рыб, то бишь - сочетаний из c+1 по 2, что и записано в формуле.
16 лет назад, скрыть # |
 
Проголосовать: нравится 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?
16 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
How To Solve Problem E, Could someone tell me?
»
14 лет назад, скрыть # |
← 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

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

I am 10 years behind from you guys