Search found 3 matches

by quol
Sun Oct 12, 2008 9:58 am
Forum: Volume 114 (11400-11499)
Topic: 11403 - Binary Multiplication
Replies: 25
Views: 9725

Re: 11403 - Binary Multiplication

It is really strange that I got lots of 'Runtime error' even if my Java code reads in the input data without doing anything. It works for me, two possible problems I can think of: 1) As was written earlier in this thread, the input is terminated by EOF, not by 0 0! 2) If you use scanner.nextInt or ...
by quol
Sat Oct 11, 2008 10:28 pm
Forum: Volume 114 (11400-11499)
Topic: 11486 - Finding Paths in Grid
Replies: 1
Views: 1624

11486 - Finding Paths in Grid

Hello, can anyone give me a hint how to solve this problem effectively? Here's what I tried: For the 840 possible states I calculated the adjacency matrix. Then I used matrix multiplication to precalculate the number of paths of length 2^1 ... 2^30 from each state to each state. Then for each test c...
by quol
Sun Sep 14, 2008 12:10 am
Forum: Volume 114 (11400-11499)
Topic: 11488 - Hyper Prefix Sets
Replies: 7
Views: 2489

Re: 11488 - Hyper Prefix Sets

Yeah, I had the same problems with Java on that one. I spent about 2 hours trying to optimize my solution, but kept getting TLE, until i finally realized it timed out because just reading the input would already take more than 2 seconds. But the problem is still solvable using Java, after I used Buf...

Go to advanced search