Search found 7 matches

by mathijs
Thu Mar 13, 2003 2:57 pm
Forum: Volume 104 (10400-10499)
Topic: 10481 - The Gift Wrappers of Hollywood
Replies: 14
Views: 4027

I think this kind of problems don't belong in a programming contest. It's just finding a mathematical formula and then writing a 10-line program to implement it. It doesn't have anything to do with clever programming or problem solving, just mathematics...
I'm curious about other people's opinions.
by mathijs
Tue Mar 11, 2003 11:36 am
Forum: Other words
Topic: World Finals Warmup
Replies: 16
Views: 3392

Same problem.... How is it possible some people are submitting accepted solutions?
by mathijs
Mon Mar 10, 2003 6:25 pm
Forum: Volume 4 (400-499)
Topic: 453 - Intersecting Circles
Replies: 84
Views: 14859

Mmm... funny, the only thing that was different was the case 1.0 1.0 0.0 1.0 1.0 0.0 where my program said "THE CIRCLES ARE THE SAME" and yours said (1.000,1.000). But my changed program that replicates this still gets a WA. A few tests (using assert) showed that my program sometimes wants to output...
by mathijs
Mon Mar 10, 2003 1:23 pm
Forum: Volume 4 (400-499)
Topic: 453 - Intersecting Circles
Replies: 84
Views: 14859

Where can I find the testdata mentioned in the earlier messages?
I keep getting WA's too...
by mathijs
Thu Mar 06, 2003 5:10 pm
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26363

Strange inputs?

I solved the problem by choosing one (x,y) value, sorting all points by angle around that point, making triangles consisting of two subsequent vertices of the polygon and (x,y) and calculating the center of mass. The funny thing is: I first used the average of all points as the (x,y) value and it di...
by mathijs
Wed Mar 05, 2003 3:35 pm
Forum: Volume 104 (10400-10499)
Topic: 10457 - Magic Car
Replies: 20
Views: 10707

I handled it as a complicated shortest-path problem, but the data stored at each vertex is not just one length, but a list of possible (minspeed, maxspeed, energyused) records. I iteratively relaxed edges just like in Bellman Ford, and compared records in the same vertex list with eachother to deter...
by mathijs
Tue Mar 04, 2003 5:18 pm
Forum: Volume 104 (10400-10499)
Topic: 10458 - Cricket Ranking
Replies: 5
Views: 2458

Formula?

Is there some fixed formula for this one?
I have thought of some sort of formula-building type of solution, but haven't tried to implement it. Is there a simpler way?

Go to advanced search