Search found 5 matches

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

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...
by zac.friggstad
Mon Aug 15, 2005 1:06 am
Forum: Volume 102 (10200-10299)
Topic: 10228 - Star not a Tree?
Replies: 4
Views: 2562

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...
by zac.friggstad
Tue Aug 02, 2005 11:20 pm
Forum: Volume 103 (10300-10399)
Topic: 10344 - 23 out of 5
Replies: 81
Views: 26996

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!
by zac.friggstad
Tue Jun 14, 2005 7:20 pm
Forum: Volume 104 (10400-10499)
Topic: 10430 - Dear GOD
Replies: 12
Views: 5114

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.
by zac.friggstad
Tue Jun 14, 2005 7:16 pm
Forum: Volume 104 (10400-10499)
Topic: 10430 - Dear GOD
Replies: 12
Views: 5114

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...

Go to advanced search