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

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

We will hold AtCoder Regular Contest 162.

The point values will be 300-500-500-700-700-900.

We are looking forward to your participation!

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

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

Why some arc have discussions on codeforces but some don't?

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

I want to know that too

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

Long time no see, ARC.

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

It's ready to start,isn't it?

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

site is working?

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

Nice problems with small $$$N$$$ s.

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

Interesting and tricky problems!

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

Actually, C can be solved in $$$O(n)$$$.

Screencast with commentary

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

    how?Could you tell me?

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

      I did. If you didn't notice, there is a link to screencast with commentary, where I'm explaining $$$O(n)$$$ solution to C, among other things.

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

        emmmm.....I just thought you can solve the "subtree mex" in O(n)....

        Well I know the O(n) solution for THIS porblem.

        Anyway thank you!

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

        emmmm.....I just thought you can solve the "subtree mex" in O(n)....

        Well I know the O(n) solution for THIS porblem.

        Anyway thank you!

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

I solved A by counting inversions in $$$O(n$$$ $$$log$$$ $$$n)$$$. The idea is creating a new array $$$cnt$$$ where $$$cnt_i$$$ is the number of $$$j$$$ so that $$$i < j$$$ and $$$a_i > a_j$$$. Then the answer is the number of minimum elements in array $$$cnt$$$. However I can't quite explain why it worked.

For problem B I just try to move the number $$$n$$$ to position $$$n$$$, $$$n-1$$$ to position $$$n-1$$$. When you are down to $$$1$$$ and $$$2$$$, if $$$2$$$ is in front of $$$1$$$, the answer is $$$No$$$. The answer is $$$Yes$$$ otherwise.

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

Hello, I'm wondering what does the round-trip time mean. It seems that the outward time and the round-trip time are time points meaning start time and finish time but not a duration (which I am still not sure), but the given information says that the round-trip time is the sum of the outward and return times which really confuses me.

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

Actrually,I didn't understand problem A's statement even when I passed the problem.

I just guessed what it may wish me to do.

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

What is an ark everyone is talking about? I'm not sure what it is.