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

Автор Miras321, 11 лет назад, перевод, По-русски

Только что закончился первый день TOKI 2014, уверен многие выбили полный балл :) Выкладывайте сюда свои решения и баллы. Мои (68 — 40 — 100).

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

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

What is TOKI?

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

I got 100-24-100. 1, 3

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

I had to do it at 1130PM as the other session was during school.

So I did A and C and then went to sleep :P

»
11 лет назад, # |
Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

I got full score.

A:

https://ideone.com/epj1sB

B:

https://ideone.com/bU7o6J

C:

https://ideone.com/gTF8qe

By the way, reloading never stops at the site. I think something is wrong with it.

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

    I was having the reloading problem, changed Google Chrome to Firefox and the problem was fixed.

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

    HIR180 Hi there, could you please explain your logic for Problem B ? It would be really helpful .

    Thanks :)

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      (Please see my code at first.)

      definition:

      dp[i] = (how many ways of getting i points in the question in which they made the same response)

      c[i][j] = (as you know, it means "binomial coefficient")

      ex[i] = (the number of candidates in question i)

      num = (the sequence of the number of candidates which made they are wrong in the question in which they made the different response)

      dp2[a][i] = (the sum of all the multiply of i elements from num[a...k], k is length of num)

      all the values are calculated in equal or less than O(N^2).

      Suppose Player A and Player B got i points in the question in which they made the same response.

      So, Player A got another p-i points, and Player B got another q-i points.

      How many ways of such situation?

      The answer is dp2[0][k-(p-i)-(q-i)]*dp[i]*c[p-i+q-i][p-i].

      (I suppose you'll be able to prove it easily :-))

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

Would you please tell, where the contest was held (website)?

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

Since the Day 2 of TOKI is over, I think we can start discussing the problems.

Anyone got 300 ?

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

We will publish the statements, analyses, and test data soon. Stay tuned!