UVa Online Judge is a website hosted by the University of Valladolid, Spain.
It has two main roles. First, it’s a problem archive with over 3500 programming problems. Second, you can upload your solution (the program source code) to one of the problems in the archive, and the online judge will determine whether it’s correct or not. Continue reading →
In UVa 294, Divisors, we are asked to find the number with the maximum number of divisors in a given range. Counting number of divisors is a classic problem, and there exists a fast and simple way to do it. We start off with a straight-forward, but slow, implementation and progressively optimize it until it’s fast enough. We don’t stop there, though, but we end with a much faster implementation by noticing that divisor count is related to prime factorization.
Read the problem description here or here. Continue reading →
The 