Rmin's blog

Coci
By Rmin, 13 years ago, In English

The contest of www.hsin.hr/coci is started at 5:55 PM at the time of the codeforces.

  • Vote: I like it
  • +6
  • Vote: I do not like it

Comments Comments (11)
| Write comment?
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
the contest was end and i solved 3.5 problems.
→ Reply
  • »
    »
    13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    I've done the contest very bad and my score is 136..
    What's your score???
    → Reply
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
When can I see the results of all programmers?
→ Reply
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Could anyone tell how to solve the sixth problem?
→ Reply
  • »
    »
    13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Can you tell me - is my idea for the fifth problem right? I did Euler's composition of the given tree and then it was like update(l,r,x) and get(x) problem wich is easly solved with Fenwick's tree. I got 0 points for it and still can't understand why..) what do you think of my idea? 
    → Reply
  • »
    »
    13 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it
    Я, пожалуй, по-русски отвечу.
    Попытаемся понять, какое условие на время d, в которое мы можем пускать на производство машину сложности β, если машина сложности α была запущена на производство в момент времени ноль.

    Необходимо, чтобы по каждому человеку i время когда он допилит первую машину было не больше, чем время, когда он приступит ко второй машине. Иными словами, α Si ≤ β Ti + d, где Si - сумма производительностей всех людей до i - ого, а Ti - до (i-1)-ого (слева стоит, собственно, одно время, а справа - другое).
    Иными словами, , где F(x) - это линейная функция, не зависящая от α и β. Ну а максимум из кучи линейных функций в точке ищется известным образом: построим в предподсчёте пересечение полуплоскостей, ими задаваемых, и бинпоиском будем искать отрезок, на который попадает . Как-то так.
    → Reply
    • »
      »
      »
      13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Please don't write in Russian in English blog
      → Reply
»
13 years ago, # |
  Vote: I like it +3 Vote: I do not like it
One common mistake in second task was when N = 0. There should be an empty file as an answer, but depending on realisation it could give runtime error or wrong output.
→ Reply
»
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can anyone explain me, what are we supposed to do it second problem? I have no idea, what do they do?
→ Reply