Skybytskyi.Nikita's blog

Dynamic Programming Training [Div. 3 Walkthrough]
By Skybytskyi.Nikita, history, 5 months ago, In English

First of all, apologies for a rather long absence, I was a bit tired after Round #694 (Div. 1) in which I got a significant positive rating change. It is always nice to see your work paying off, but let us get back to business.

Codeforces has an excellent archive of training contests, named gyms!

But it is very well possible that you do not know about the one beginner-friendly gym that I want to cover today, and the reason is that it is only available in Russian :|

I translated the statements to English for you, and recorded a problem walkthrough, in case you ever get stuck.

We will cover more gyms from this old but gold series by Saint Petersburg State University in the future, so stay tuned!

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

Comments Comments (23)
»
5 months ago, # |
  Vote: I like it +11 Vote: I do not like it

will you upload same for div 2 and div1 too ?

→ Reply
  • »
    »
    5 months ago, # ^ |
    ← Rev. 2   Vote: I like it +3 Vote: I do not like it

    I'm not sure if this series contains Div. 1 problemsets, but I'll cover Div. 2 DP training problemset in the future.

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

Thank you very much Skybytskyi.Nikita

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

This is great, thanks for doing this! PD: Would be nice if the english PDF can be attached along with the russian one,

→ Reply
  • »
    »
    5 months ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    I agree. I'll contact Mike when I have enough translated problemsets, but I don't want to waste too much of his time asking him to add each time separately.

    → Reply
    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      I added it for you.

      you could have done it yourself, just turn coach mode on in the gym

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

        Oh, thank you! Maybe I was not around when this feature arrived and did not realize that I have such permissions.

        → Reply
»
5 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Skybytskyi.Nikita In problem J's input file format, I think you wanted to write $$$0 \leq n \leq 22$$$. BTW, Nice Effort :D

→ Reply
»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

How to read ladder.in in java and write output to ladder.out ???? Anyone please help

→ Reply
»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi ! Can you please tell me the meaning of this in problem H "if any two of its elements differ at least two times." At least two times with respect to what ?

→ Reply
  • »
    »
    5 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    I had some trouble understanding it at first but I wrote a solution to verify my understanding.

    Here is a better statement:

    "We call a set of positive integers peaceful, if for every pair of elements in the set, the larger number in the pair is at least twice the value of the smaller one.

We call the sum of the elements of the set its strength. Find the number of peaceful sets of a
given strength."
    → Reply
    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks :)

      → Reply
    • »
      »
      »
      3 months ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      I know it is late but can you help me understand the sample test case? UPD: I got it and solved the problem but I think the problem statement should be "a set of non-negative integers..."

      → Reply
»
4 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Why does your solution to the problem K work ? You said in the video that it is a well known formula. Where can I learn about it ?

Code
→ Reply
»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Is anyone getting WA on test case 1? I've tried submitting to A, B, and D but all of them failed TC 1.

→ Reply
  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Turns out you have to read and write from and to the specified input and output files. Fixed

    → Reply
»
5 weeks ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

Update:Solved.

I'm getting wa on 1 in problem J.I tried to run my code on cf's Ide.It worked.Can Anyone help me to find out my error?

code
→ Reply