awoo's blog

By awoo, history, 6 months ago, translation, In English

1657A - Integer Moves

Idea: BledDest

Tutorial
Solution (Neon)

1657B - XY Sequence

Idea: adedalic

Tutorial
Solution (adedalic)

1657C - Bracket Sequence Deletion

Idea: BledDest

Tutorial
Solution (vovuh)

1657D - For Gamers. By Gamers.

Idea: BledDest

Tutorial
Solution (awoo)

1657E - Star MST

Idea: BledDest

Tutorial
Solution (awoo)

1657F - Words on Tree

Idea: BledDest

Tutorial
Solution (awoo)
 
 
 
 
  • Vote: I like it
  • +119
  • Vote: I do not like it

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

If you are/were getting a WA/RE verdict on problems from this contest, you can get the smallest possible counter example for your submission on cfstress.com. To do that, click on the relevant problem's link below, add your submission ID, and edit the table to increase/decrease the constraints.

If you are not able to find a counter example even after changing the parameters, reply to this thread, mentioning the contest_id, problem_index and submission_id.

»
6 months ago, # |
Rev. 2   Vote: I like it -41 Vote: I do not like it

video solution in Hindi -problem A Integer moves

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

BledDest thank you for such an interesting and good task D. I hope there will be more similar tasks

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

Update:-I got it from the editorial thank u authors.

can someone please explain me the problem e i m unable to get it from the editorial.

Thanks in advance.

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

More contests like these please!!

»
6 months ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

There are two different $$$k$$$ in the editorial of E.

  • »
    »
    6 months ago, # ^ |
    Rev. 3   Vote: I like it 0 Vote: I do not like it

    awoo, please if you can make me understand the second part of the editorial of problem E (I am very much confused about the k's in the editorial ) and how the answer is written in dp[k][n] like we have n not k vertices. It is actually written the opposite (I think so) so please can you make me understand what is actually happening in the DP part of the editorial(how actually things are working) and what the two k's are? Seen the implementation but of not much help. Sorry if i am making it long.

    • »
      »
      »
      6 months ago, # ^ |
      Rev. 3   Vote: I like it 0 Vote: I do not like it

      BledDest and awoo the editorial and the implementation in problem E are totally different can anyone please explain what's happening in implementation motivated from editorial.

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

I can't understand this line from the D's tutorial. Can anyone help? You can see that for each cost c we can only leave one unit type of that price that has the largest value of d⋅h. Let's call it bstc. Thank you, in advance.

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

    suppose we have warriors h1,d1,c and h2, d2, c. They have the same cost. In this case we can pick one which have greater h * d and discard another from consideration. In other words for each 1 <= c <= C we can keep max 1 warrior with highest d * h

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

I did the problem C with a time of O(n) but i still got a limit exceeded. I use python, could anyone give me some hints or maybe tell me what I did wrong?

150886506 Thanks in advance

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

    In your solution you never increase i in some cases where it does not end with ')'. For example, ')(' or ')((' or ')(((((((' will never terminate.

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

To, The maker of problem C.

Hats off to you bro. Just amazing!!!!!!

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

E is very beautiful! Thank you.

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

In problem C if I give the input as ())( then the expected output should be 1 0 as the given input is a palindrome, but the solution provided in the editorial gives 1 2 as the output when run, which means that we have to leave the last 2 characters in the string, I don't understand how 1 2 is considered correct, can someone please explain. Thanks in advance.

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem C, if we give the input : 5 ((((( the expected answer ACC to editorial is 2 1. However, I feel it should be 1 0 because it is already a palindrome and it will take only 1 operation to delete it. Can someone kindly point out where's the flaw in my thinking process?