Comprog

The mithycal Ferry Loading problem.

Why do Morgan and Kefa keep getting into weird activities?

Just before logging off for the day I saw this problem on someone else's feed. Since it clearly screamed to be an LCS problem I thought "what the heck, let's solve it".

All play and no practice makes Jack a dull boy

I haven't been dedicating much (any) time to competitive programming lately, so I thought it was about time to practice once again. This time all the problems are simple enough to not require a detailed explanation, so I simply imported them from my repo to create this post. I expect to be more organized from now on.

Hey! a world finals problem! Arguably an easy one but nonetheless a world finals problem ^^.

I solved this problem a while ago but since it uses a fundamental data structure, I figured it would be good to revisit it.

Today worked on a *memoization* problem, which is kind of refreshing given that none of the DP solutions I've added to the blog were using it.

This problem arose a couple of months ago in a competition at work. I promised I'd work on it, so here it is.

A lot has happened and I haven't been able to dedicate as much time as I'd like to competitive programming. However, I'm still here so let's get started with the problem.

I'm back after a long break. This time there are some trivial problems and a couple of math related ones.

Read the title.

Very old DP related problems.

Three new problems for today. I submitted the third one (*GCD Table*), during the competition and received **WA** but today I nailed it.

Back to c++ and Topcoder! Another set of simple problems while I try to get on schedule and think on how to solve a couple of harder problems.

Finally, after a sequence of major things (that Murphy himself seems to have devised) that stopped me from continuing with the challenge , I'm back with some more problems. A very nice math problem, a cute scala implementation and some easy python problems this time.

Some easy problems, all solved using python this time.

A little DFS over here, some DP over there...

Three problems. Three languages. Two stupid mistakes.

Or how to over-commit, setting yourself up for failure