Sourabh-Choudhary's blog

By Sourabh-Choudhary, 3 years ago, In English

Link to the Problem: Number of Steps

Intuition
Code

It is giving me WA on Input #4 and TLE on Input #5 and Input #6. I tried for hours but was unable to find a problem with my solution. And even in the worst-case scenario where

n = 5000
every ai=5000
every bi = 1

It has an O(n*max(ai)) solution which should be feasible for these constraints. A hint or Advice is appreciated.

Full text and comments »

By Sourabh-Choudhary, 3 years ago, In English

No one liked it. So, I guess I'm doing virtual contests then.

Full text and comments »

  • Vote: I like it
  • -26
  • Vote: I do not like it

By Sourabh-Choudhary, history, 3 years ago, In English

Hi, Codeforces community,

Getting straight to the point. Is there any way to have virtual participation in Google Kick start? Because there isn't any similar option on the Kick start website. Or is there a private group that hosted the Google Kick start problem for competition within their group (If there is any please share the link)?

Another important thing I have wanted to ask for a long time is how difficult google Kick start questions are in comparison to the DIV2 contest on codeforces. I am usually only able to solve A and B during contests so, I can't exactly decide its difficulty on my own.

Thank you.

Full text and comments »

By Sourabh-Choudhary, history, 3 years ago, In English

Hi, Codeforces community,

I'm trying to improve my Dynamic programming. I'm able to solve DP problems under 1100-1200 but struggle with DP problems above that rating (When I don't know I have to use DP). The major problem I'm having and which I want to ask with the help of this blog is how to practice to improve?

When I practice DP by searching DP problems specifically by tags I simply don't see improvement because I know I have to apply DP. And came to the conclusion that I can solve the DP problem but just don't know when to use DP. So, How should I practice to improve this? I know Practice is the solution but guidance on how Should I practice would be helpful.

Full text and comments »