Hi
I've put in a lot of my efforts this time, kept the video detailed so that a lot of people including beginners are able to understand how to solve this tough squareroot decomposition problem HILLJUMPING from Codechef August 17 Long Challenge.
You can learn about SquareRoot Decomposition, binary search, and how a simple and beautiful solution is built up, starting from scratch :D
Beginners will surely learn a lot, lot, lot from this.
You can learn about SquareRoot Decomposition, binary search, and how a simple and beautiful solution is built up, starting from scratch :D
Beginners will surely learn a lot, lot, lot from this.
Check out the video editorial here.
Check the Video Description to find the links to source code and problem link.
Check the Video Description to find the links to source code and problem link.
If you do not want the problem description, skip to 3:25
Then I explain my approach till 14:50 after which code discussion begins.
Also, YouTube decreased the volume level after upload. So please use headfones, and if any of you
has a solution to this, let me know!
Then I explain my approach till 14:50 after which code discussion begins.
Also, YouTube decreased the volume level after upload. So please use headfones, and if any of you
has a solution to this, let me know!
That bucketing and binary-search for a prefix-maxed array are the golden gems.
ReplyDeleteCool thinking...
I know, thanks a lot :D
Deletestring graph ------>
ReplyDeleteif 2-->17-->100 and 15-->36-->100 have an edge
so value at 2,17 and 100 must have same value
but node 15,36 and 100 will also have same values
how is this possible to have 100 as same value
plz help me to understand this
@Rachit Jain
@Deepesh Yes you are correct, this results in a contradiction and hence such a sequence is impossible that generates given kind of graph.
DeleteBro...it would be a great help if you could tell me how to be good at competitive programming. I currently have the codechef rating of 1726. Thanks in advance .
ReplyDelete