Search found 7 matches

by BJM
Sat Oct 15, 2005 11:26 pm
Forum: Volume 1 (100-199)
Topic: 116 - Unidirectional TSP
Replies: 226
Views: 35325

Looks like a hang-over problem to me. Try: 4 29 1 -1 0 0 1 -1 -1 -1 1 1 0 1 -1 -1 -1 0 -1 -1 1 -1 1 0 0 -1 0 -1 1 1 0 -1 1 0 -1 -1 0 1 0 -1 -1 -1 -1 1 1 0 -1 -1 0 -1 -1 1 -1 1 0 -1 1 0 1 -1 0 0 1 0 -1 1 0 0 1 1 0 -1 1 1 -1 -1 1 0 0 1 1 0 -1 1 0 -1 -1 1 1 1 -1 -1 -1 -1 -1 0 0 0 1 -1 0 0 0 -1 -1 0 -1 ...
by BJM
Sat Oct 15, 2005 12:27 am
Forum: Volume 1 (100-199)
Topic: 116 - Unidirectional TSP
Replies: 226
Views: 35325

If you paste your code on the board I'll have a scan when I get time.

This might be quicker than finding the right test case to pick out the problem.


BJM
by BJM
Wed Oct 12, 2005 2:17 pm
Forum: Volume 1 (100-199)
Topic: 116 - Unidirectional TSP
Replies: 226
Views: 35325

I just got AC on this one. In this case Lexicographically means that where there is a choice of two routes you must choose the one that starts with the lowest numbered row. If two routes start with the same row then the look at the second step and compare and so on. In each comparison the natural se...
by BJM
Sat Oct 08, 2005 8:05 pm
Forum: Volume 1 (100-199)
Topic: 105 - The Skyline Problem
Replies: 160
Views: 27069

For your third case the answer is: 1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 10 39 0 40 10 50 0 100 2 500 1 540 0 541 5 542 0 550 4 560 0 Not 1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 20 39 20 39 0 40 10 50 0 100 2 500 1 540 0 541 5 542 0 550 4 560 0 Also, you don't need to worry about negatives...
by BJM
Thu Oct 06, 2005 12:20 pm
Forum: Other words
Topic: Problems with recent registrations IDs <45000
Replies: 4
Views: 1751

Problems with recent registrations IDs <45000

Is there any timeframe for fixing the problems with new users with IDs <45000. It seems as if it's been on the go for several months now which is embarassing :oops: /ironic :-? for a site that's devoted to solving 'difficult' computing problems.
by BJM
Wed Oct 05, 2005 11:57 pm
Forum: Volume 1 (100-199)
Topic: 104 - Arbitrage
Replies: 223
Views: 13214

104 WA - Precision?

I've tried the test cases on the board and all come up OK, but I still get a WA. Any thoughts? If it's another precision thing then I'm giving up! :evil: Can someone who got AC blast the following cases through and let me know if they get the same output. I know that the last few are correct if you ...
by BJM
Sat Nov 16, 2002 3:36 pm
Forum: Volume 8 (800-899)
Topic: 837 - Light and Transparencies
Replies: 25
Views: 13943

I match your answers except for the final test case which my code won't handle as well as yours. However, the problem states that none of the X values are co-incident so it isn't strictly necessary to handle these cases. :roll:

Go to advanced search