SPOJ Solutions

I got placed in ION Trading during campus placements. But I was not satisfied, I wanted to work at some good startup. I started to reach ou...

Oh! It's been a long time. From the time of my last post, tons of things have happened. Some of those things are, got my first backlo...

I was trying hard to solve a problem from July Long Challenge  and even after one day of thinking i was not able to solve it. So i decide...

AGGRCOW - Aggressive cows  is a good question based on Binary Search! (It took me an hour to figure out, how to crack this nut using binary...

Today, i am going to write something off-topic, which is not related to "SPOJ solutions". Well, this is pretty clear from the t...

CODERE3 - Coder Express 3!!  is very easy DP problem. I've solved this problem in O(n^2), but there is a better solution also, whic...

IAPCR2F - Summer Trip  is an easy DSU problem. If you don't know what Disjoint set union is, then you should first understand DSU then ...

FRNDCIRC - FRIEND CIRCLE  is an easy DSU problem. If   DSU is an "alien" term for you, I recommend you to, understand Disjoint ...

HERDING - Herding  is an easy DSU problem. If you are not familiar with term DSU, I suggest you to first of all understand DSU , then try s...

GCPC11J - Time to live  is an easy BFS problem, which can be solved by applying BFS twice. If you are not familiar with the term Breadth Fi...

I am assuming that you have already understood the problem statement otherwise go back and read the problem statement once again:  PROBLEM ...

ONEZERO - Ones and zeros  is an easy BFS + Modular Arithmetic problem. I am assuming that you have already understood the problem stateme...

MCOINS - Coins Game  is an easy bottom-up DP problem. I am assuming that you have already understood the problem statement, otherwise go ...

This is an easy DP problem, which can be solved using bottom-up DP. Let us take an array a[] which keeps the number of coins ith monster ...

I am assuming that you have already understood the problem statement otherwise go back and read the problem statement once again: PROBLEM S...

I' am assuming that you've already understood the problem otherwise go back and read the problem once again :  PROBLEM STATEMENT . ...