chokudai's blog

By chokudai, history, 11 months ago, In English

We will hold TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298).

The point values will be 100-200-300-400-500-500-600-600. We are looking forward to your participation!

Updated: Due to DDoS, the contest has been Unrated. We apologize for the inconvenience. We will have a meeting on Monday to discuss countermeasures against DDoS. We hope to have the countermeasures completed by next week's contest.

  • Vote: I like it
  • +63
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it +11 Vote: I do not like it

why 502

»
11 months ago, # |
  Vote: I like it +3 Vote: I do not like it

504 Gateway time-out

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

502?

»
11 months ago, # |
  Vote: I like it +1 Vote: I do not like it

will round be unrated now?? Losing a lot of time

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Would you please put the task for printing pdf here, and extend the time?

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

[user:chokudai]Please extend some time!

»
11 months ago, # |
  Vote: I like it +4 Vote: I do not like it

DDos, not again!

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Again probability 😵 😵

»
11 months ago, # |
  Vote: I like it +24 Vote: I do not like it

Please, don't UNR.

You may delay the end of the contest.

»
11 months ago, # |
  Vote: I like it +41 Vote: I do not like it

Just when I perform good. I mean how pathetic you have to be to DDOS a competitive programming site

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why can't users CHOOSE to be UNRATED or to be RATED? It's super unfair!

»
11 months ago, # |
  Vote: I like it -20 Vote: I do not like it

You can choose to let those who play genshin rated, like me!

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Me having a good contest,

Spoiler
»
11 months ago, # |
  Vote: I like it +33 Vote: I do not like it

can anyone tell why so many DDOS attacks in recent contests?? Atcoder is held only once a week and now contest is ruined

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why do the attackers do this?

I mean what is their purpose?

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it
  • »
    »
    11 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    DP.

  • »
    »
    11 months ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    It's a standard dp problem :)

    you can solve it recursively.

    the final answer is the sum of ways that end in Takashi's win.

    You can see my code

    instead of dividing and modding, we multiply with the mode inverse of the number

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

This code fails for one test case- Code ,can someone help to figure it out?

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by chokudai (previous revision, new revision, compare).

»
11 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it
code

why this gives runtime error ...Problem D

  • »
    »
    11 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    string can be bigger stoll() can't handle more than long long limit.

    • »
      »
      »
      11 months ago, # ^ |
      Rev. 2   Vote: I like it +8 Vote: I do not like it

      got it.. thanks

    • »
      »
      »
      11 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      but why this code is giving RTE , I am taking mod before converting it to String , so won't that number be less than 998244353.

      code
      • »
        »
        »
        »
        11 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Again.. the string can be larger suppose the string is of size $$$1e5$$$ after first $$$1e5$$$ appending queries and now $$$1e5$$$ ans queries so your code will go kinda $$$O(n^2)$$$ [ $$$1e10$$$ iterations]

        I don't know Java so can't say what is happening for if (rem > 0).

        Suppose if you had converted your number to rem and for $$$2nd$$$ type of query you're erasing the first character of remainder which is incorrect. (You should remove the char at beginning of the original string).

  • »
    »
    11 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    The decimal representation of $$$S$$$ can be very LARGE.

»
11 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

What is this? For F, can anyone please tell what is third? Cant understand the editorial

If (R,C) for that C is still contained in the input, we should see the third, …, and so on.

Explain the sentence please

»
10 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

For G, I have the observation that:

  • If there exists a way to split the cake into t+1 pieces a1, a2,… that not less than X. Then max(Ai)-x likely to be the answer.

However, I got WA on only 2 test case. If there any wrong with neither my code or my observation above?

Code: https://atcoder.jp/contests/abc298/submissions/40755474