OJ Board

I just registered and solved my first problem. I noticed afterwards that my UserID (6047NR) is associated with someone named Dao The Phuong. I am not Dao The Phuong. I did not register in 2000. I DID submit the one problem listed for this user.

Does anyone know how to fix this?

If we knew the period on the random number function, might be a bit easier. If it's small enough, the answer becomes much simpler because we'd just have to consider (((standard dev of the period)^2)*repetitions+any numbers from outside the period) then sqrt() that.

well one could just use a program to write a text array literal containing all primes up to 44711 (<5000 of them, so it's not rediculous) then copy the array literal into your program for submission. Alternately, my team ran a brute force with all numbers (not primes, just numbers) up to sqrt(n-k ...

The first solution that comes to mind is to run Floyd-Warshall on the graph, then search for the optimal node. Almost as soon as I started typing that, I realized it sucked. So instead, I made up another algorithm and realized 20 minutes later it was broken. Sorry.

Floyd-Warshall takes O(n^3) time ...