Liverpool University
  Programming Enthusiasts

Here's the list of problems that we have considered. See the additional list below for other problems of interest to us. The problem numbers are those that are found on the Online Judging site at the Universidad de Valladolid.

Note: According to the programming contest rules, your programs must be written to read from the standard input and write to standard output in order to be correctly accepted.

What makes a problem interesting (to us, at least)? Some problems we select here (or later) might involve:

1. Use of mathematical techniques and known algorithms, such as dynamic programming, finding shortest paths in graphs, the Euclidean algorithm, etc.;
2. Elementary (or maybe not-so-elementary) probabilistic analysis;
3. Combinatorial functions and methods, such as binomial coefficients, Catalan numbers, the principle of inclusion/exclusion, etc.;
4. Recursion (although this can often be reformulated in a non-recursive fashion);
5. A method/class for handling big integers (such as the Java BigInteger class);
6. A backtracking routine to find the solution (i.e. some guided trial-and-error, if you like);
7. Ad hoc methods for the solution;
8. Etc.

Some more advanced problems are given below if you fancy giving them a try. These are problems that we will likely (eventually) get to at some point, especially since some of them require more ingenuity in their solution.

Note: For some of these problems, we may not have devised our own solution to them (yet), but they seem interesting in some way or another.

Our solutions
(Do it first yourself!)

Last modified 22 September 2008.

Got a comment or question? Email us!