Online Judges Solutions

Comments

Post a Comment

Popular posts from this blog

SPOJ- PIE solution

Image
Hello! This post is about solution of SPOJ problem PIE :  visit question  PIE So, we will be looking at the implementation part of it using Binary Search. We encourage you to try solving problem first by yourself but still if you are getting trouble then move on to tutorials. Here we require to maximize the cake volume each person would get: Constraints: 1.  Each person would get equal volume of cake. 2.  We will not mix two cake pieces to make one piece.
Read more

Sum of Pairwise XOR (explained BITS manipulation)

Image
Hey there!! Waiting for learning new things? So here it is. It is a question given here :- click here . We encourage you to try solving problem first by yourself but still if you are getting trouble then move on to tutorials. So, in this question we require to find sum of XOR of all pairs that can be made in a set. As you can see time limit for this question is 2 sec. So, going by conventional method will require O(n^2) complexity solution. As n can be 10^6, Hence it is difficult to pass under given constraints . So what should be the logic?
Read more

Painter Partition Problem (Binary Search)

Image
Hello! This post is about solution of Codebuddy problem Painter Partition :  visit question here So, we will be looking at the implementation part of it using  Binary Search. We encourage you to try solving problem first by yourself but still if you are getting trouble then move on to tutorials. Here we require to  minimise the time taken to paint all boards  given the number of painters and time taken by each painter to paint a board: Please note that time taken will be minimised when board length per person is minimised. So, we will manipulate our problem and we will minimise the board length per person that will in turn minimise time taken. Constraints: 1.  Two painters cannot share a board to paint. 2.  A painter will paint only contiguous section of boards.
Read more