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

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

Привет!

Завтра в 14:00 MSK состоится TCO16 Round 1C. Прочитать про TCO16 можно здесь.

И еще, количество участников ограничено, только 2500, и максимальное количество участников которые проходят на следующий тур — 750.

Предлагаю обсудить задачи после контеста.

GL && HF!!!

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

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

Я так понял, тем, кто уже прошел в Round 2, зарегистрироваться нельзя. У меня при регистрации пишет "Registration in this competition is by invitation only".

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

Hints for solving 500 Pointer Problem please????

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

    You can use a dp or a greedy solution. Let me know if you need more hints?

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

      Describe please both of them

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

        In DP state, keep record for :
        1. current day
        2. the person who worked on the previous day
        3. the person worked the day before the previous day
        4. days for which Alice has already worked
        5. days for which Bob has already worked
        You do not need the days for which the third person has worked since that is fixed and dependent on point 1,4,5.
        Now for each day try assigning the work to all the three people, if possible, and pick the one which gives a possible solution.