## Search found 5 matches

Tue Feb 13, 2007 7:29 pm
Forum: Volume 6 (600-699)
Topic: 664 - Single-Player Games
Replies: 7
Views: 4170

### 664 - Single-Player Games

I'm getting WA on 664 "Single-Player Games" and I'm pretty sure it's not due to precision. I'm trying to solve it by constructing a system of linear equations for the expected values of each variable and then solving this system with Gaussian elimination. I'm confident that this is the right approac...
Mon Aug 15, 2005 1:06 am
Forum: Volume 102 (10200-10299)
Topic: 10228 - Star not a Tree?
Replies: 4
Views: 2629
Hi, I know this is an old post, but maybe this will still be helpful. Your method is incorrect. Using the centroid will not give the minimum value for the sum of all the distances. (It might be for the sum of the squares of the distances... I would have to think about it more). How is your multivari...
Tue Aug 02, 2005 11:20 pm
Forum: Volume 103 (10300-10399)
Topic: 10344 - 23 out of 5
Replies: 81
Views: 27791

### Problem Fixed

Hi,

I reported the fact to the judges that it looks like a 0 appears in the input, and they replied saying that there was, indeed, a single 0 in one of the test cases. He reported that the test case will be changed.

Good Luck!
Tue Jun 14, 2005 7:20 pm
Forum: Volume 104 (10400-10499)
Topic: 10430 - Dear GOD
Replies: 12
Views: 5192
In regards to the gcd question, reducing via the gcd is useless. Since t^n and t^n - 1 are relatively prime then t^n and (t^n - 1) / (t - 1) must be as well.
Tue Jun 14, 2005 7:16 pm
Forum: Volume 104 (10400-10499)
Topic: 10430 - Dear GOD
Replies: 12
Views: 5192
This might be old-hat since your post was some time ago but it appears that you are not allocating enough space to store all of the digits for the larger cases. For example, my answer for your last test case is: X = 368908317883159401859418502827471703929490906463047911075798557970961792918475254158...