## Search found 4 matches

Thu Mar 10, 2005 5:22 am
Forum: Volume 2 (200-299)
Topic: 299 - Train Swapping
Replies: 81
Views: 11995

### 299 proof of optimality

Hi!

I got AC for 299 by using a simple bubble sort approach. Can somebody give the proof of optiimality for this approach?
Tue Mar 08, 2005 6:25 pm
Forum: Volume 3 (300-399)
Topic: 371 - Ackermann Functions
Replies: 196
Views: 29870

### 371 in 0.693 s

Hey! If anyone wants to know how to get 371 AC in .7 s feel free to bug me.

I used memoization.
Thu Jul 01, 2004 8:26 pm
Forum: Volume 106 (10600-10699)
Topic: 10680 - LCM
Replies: 38
Views: 12934

### Hey thanks for that!!

Thanks for the sample output!!! It helped me debug my program!!!
Tue Jun 29, 2004 1:13 pm
Forum: Volume 1 (100-199)
Topic: 138 - Street Numbers
Replies: 93
Views: 7731

### Try using this relation

Consider the equations,
y^2 - 2x^2=1 ; 2y^2-x^2=1

If (a,b) is a solution to one of the above equations,
then (3a+4b,2a+3b) is also a solution.

Hope you get it!!