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

Автор hmehta, история, 5 лет назад, По-английски

Topcoder SRM 747 is scheduled to start at 11:00 UTC -5, Jan 19, 2018. Registration is now open for the SRM in the Web Arena or Applet and will close 5 minutes before the match begins

Editorials: https://www.topcoder.com/blog/single-round-match-747-editorials/

This is the fifth SRM of Stage 2 of TCO19 Algorithm.

Stage 2 TCO19 Points Leaderboard | Topcoder Java Applet | Next SRM 748 — January 26

Hope to see most of you competing! All the best!

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

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

So boring. I feel like I participated in div. 2 contest.

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

This time, double/long double works on 500.

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

Is there any EASY way to solve recently Completed Contest(I mean to submit codes)?

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

Any hint on the main idea of DivI 500 — the maximum ties?

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

    DP: dp[t][p][mx][cnt] = answer if we have t tokens and p piles to put them and maximum of piles is mx and number of ties in maximum is cnt.

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

      No reason to not make last dimension binary

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

        Hello, how would the state transition be then?

        I only understood the solution of tourist, which is a monotonically increasing dfs pile generation.

        • »
          »
          »
          »
          »
          5 лет назад, # ^ |
          Rev. 4   Проголосовать: нравится -26 Проголосовать: не нравится

          I hope that my code should be self-explanatory (newt[i][j] is obviously Newton's symbol (i choose j) and pr is a probability that we out here coins to last stack out of prvt + here coins)

          (you may want to open it in separate tab to make it larger)