I have read the TopCoder tutorial on Network Flow.Now I'm looking for some problems for practise.

Can someone please enlist a few easy-medium level problems from which I can learn almost all the standard problems and their variations.

Thank You!!

Hi everyone,

Recently I came across a problem RACETIME on SPOJ. After trying hard for the problem when I couldn't make a progress I searched internet for a solution.

Discussions on various forums talked about the technique of Square Root Decomposition.

So I studied about this technique from here.

I looked for various other problems also which used this technique like 1,2,3 and 4

But after going through all of them my question is

What thinking process does one undergo before coming up to the conclusion that a particular problem can be solved using Square Root Decomposition?

Sometimes they even divide the queries into sqrt N buckets and then solve them?How does that one even think that.

I have searched a lot over the internet but couldn't get anything useful except their implementation.

So it'd be really very useful if someone could explain me about how to approach such problems possiblly with some example So that whole programming community can get benefit from it.

Thank You!!