UVa 11586 - Train Tracks
An important observation is that if you have two pieces as $MF$ and $FM$, then you could piece them together to form a loop. See...
[Read More]
UVa 11507 - Bender B. Rodríguez Problem
This was an interesting problem. The problem gives a series of decisions taken at some particular segments of a fixed length wire. It asks for...
[Read More]
UVa 11679 - Sub-Prime
This was a rather easy problem, but somehow I made a mess out of it. I didn’t notice the third sample test case, and assumed...
[Read More]
UVa 10107 - What is median?
The problem is pretty straightforward. You’re given a number one at a time, and you have to compute the median of the numbers given up...
[Read More]
Be cautious when using std::getline!
In C++, you can take an input of whitespace separated string through std::getline. But we should be careful when using it in conjunction with std::cin....
[Read More]