himanshu1212's blog

By himanshu1212, history, 3 years ago, In English

How can we find problems by tags in SPOJ? I was searching for some dp problems on spoj and clicked on the dp tag https://www.spoj.com/problems/tag/dynamic-programming but I couldn't find all the dp problems and only found some selected problems How can we get all the problems related to a topic in one go? Thank you

Full text and comments »

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

By himanshu1212, history, 3 years ago, In English

We have to count the numbers up to N(N can be up to 10^17) such that the digits from the smallest possible permutation for example if I take N=13 then the answer would be 12 since 10 is not the smallest permutation of the digits '0' and '1'.

Full text and comments »

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

By himanshu1212, history, 4 years ago, In English

Could anyone please send the code for this problem?

You are given an array of N integers. You have to find the minimum cost that is required to cross the array by jumping from one element to another. You need to start from the first element of the array and you can jump in both directions,but length of forward jump must be 2 and backward jump must be 1.

The cost of forward and backward jump is the value of the element from which you are jumping.,that is the cost of jumping from i index to (i+2) and the cost of jumping from i to (i-1) index is the value of i element of the array

If you are at the last element then you can jump out of the array and cost of that jump will be the value of the last element of array A

Full text and comments »

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

By himanshu1212, history, 4 years ago, In English

I am an Indian college student who's gonna go into third year and I am contemplating to suicide. I started CP 6 months back and the only progress I Have made so far is solving problems <=1000 And the max I can solve while giving contests is Div 2A and that's why I am still grey.

Considering the big loser I am , I try to give a lot of efforts and work hard on my problem solving skills but the results aren't satisfying at all! Read many articles/blog regarding ways of practising CP,how to get better in problem solving skills but I feel nothing is worth the effort for me!

Some would say to stop doing CP and try out something else , but then I am genuinely interested in CP (yes the greed for cracking big product bases companies is there) but that's not only the case, I really want to do it!

Life does not end at CP but I have really worked hard in the past 6 months, and I feel there's nothing much more I can do it. Ending life just for the sake of CP might seem silly to a lot many out there,but then it actually hurts when your friends who started late are now climbing the ladders of Expert and CM.

Probably CP wasn't for me and still isn't but I would really want to know some experiences of similar type and how did people cope up later on!

I am a newbie with rating close to 1000 and have solved almost around 300+ problems most of them being of DIV2A

ANONYMOUS

Full text and comments »

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