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

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

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

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

»
12 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Только у меня при попытке открыть английские условия вылетает ошибка, что файл поврежден?
»
12 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
у кого то пдфка с условиями открилась ? 
»
12 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Английская версия условий - пустой файл. Я отправил им клар.
Хорватские условия вполне читабельные, кстати.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Все пофиксили... А хорватские условия действительно вполне читабельные :)
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
the contest was end and i solved 3.5 problems.
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I've done the contest very bad and my score is 136..
    What's your score???
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
When can I see the results of all programmers?
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Could anyone tell how to solve the sixth problem?
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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? 
  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +11 Проголосовать: не нравится
    Я, пожалуй, по-русски отвечу.
    Попытаемся понять, какое условие на время d, в которое мы можем пускать на производство машину сложности β, если машина сложности α была запущена на производство в момент времени ноль.

    Необходимо, чтобы по каждому человеку i время когда он допилит первую машину было не больше, чем время, когда он приступит ко второй машине. Иными словами, α Si ≤ β Ti + d, где Si - сумма производительностей всех людей до i - ого, а Ti - до (i-1)-ого (слева стоит, собственно, одно время, а справа - другое).
    Иными словами, , где F(x) - это линейная функция, не зависящая от α и β. Ну а максимум из кучи линейных функций в точке ищется известным образом: построим в предподсчёте пересечение полуплоскостей, ими задаваемых, и бинпоиском будем искать отрезок, на который попадает . Как-то так.
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
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.
»
12 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Блин, мне стыдно :-) У меня полный балл, за исключением третьей задачи, в которой я описался в перестановке.
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can anyone explain me, what are we supposed to do it second problem? I have no idea, what do they do?
»
12 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Конечно ли число пар простых-близнецов?

Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1 (получаем 3n + 1). Над полученным числом выполняем те же самые действия, и так далее. Верно ли, что для любого n мы в итоге получим единицу?

Ну и самое простое, к чему бы вы просуммировали натуральный ряд?