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

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

This just popped up after more than 2 month pause of contests. The round is scheduled at 15:00 UTC May 22, 2023.

Теги tc, srm
  • Проголосовать: нравится
  • +46
  • Проголосовать: не нравится

»
12 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

I can not enter with old topcoder arena

Does anyone experience the same problem?

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

What was the solution to Div2 Medium?

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

    Lets say Team i wins against every Team j such that i < j. And to tie two teams is since they will have a result between them so we can tie 3 teams instead, so team 3 wins over team 4 team 4 wins over team 5 and team 5 wins over team 3. So that way team 3,4 and 5 all have same number of points.

    Implementation wise set point[i][j] = 3 for i<j and point[j][i] = 0 and point [3][4], point[4][5] and point[5][3] = 3 and point [3][5] = 0 would give a correct answer.

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

In div2 C — HockeyLeagueDraft — would greedy with 2 multisets work (by attack/defense, defense/attack)?

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

    Yes, but you also need to keep track of index of player since that is also a deciding factor.