Search found 33 matches

by ditrix
Tue Sep 18, 2007 9:03 am
Forum: General
Topic: very tight timelimit
Replies: 11
Views: 5041

Thanks for your answers. Indeed, I meant the problem #11213 (Flipull). And actually I expected the submission times should be different... So, is it correct to say, that if the submission is old, it would be 3/10 faster on the new judge? And regarding old time limits. I am still confused about stati...
by ditrix
Mon Sep 17, 2007 1:59 pm
Forum: General
Topic: very tight timelimit
Replies: 11
Views: 5041

I have similar problem with 11218 ("Flipull"). Time limit is 3 seconds, but if you see on statistics -- all existing solutions take more than 3 seconds.
This is very confusing. How to know whether the time limit is OK and there are no problems related to outdated data?
by ditrix
Wed Nov 17, 2004 4:50 pm
Forum: Volume 107 (10700-10799)
Topic: 10746 - Crime Wave - The Sequel
Replies: 27
Views: 17416

thank you! :D
My mistake was to modelise the problem with a undirected graph, i changed it to directed and got accepted.
by ditrix
Tue Nov 16, 2004 5:43 pm
Forum: Volume 107 (10700-10799)
Topic: 10746 - Crime Wave - The Sequel
Replies: 27
Views: 17416

Hi :) I have the ame problem : WA. I use Min-Cost Max-Flow approach. While looking for a negativ cycle with Baellman-Ford algo I take care of the presision errors : [cpp] #define EPS 1e-6 ... if (x->dist[from]+cost+EPS< x->dist[to]) { ... [/cpp] When printing answer I do the same : [cpp] min_cost = ...
by ditrix
Wed Oct 20, 2004 9:08 pm
Forum: Volume 100 (10000-10099)
Topic: 10012 - How Big Is It?
Replies: 26
Views: 11213

Thank you! Your data was very helpfull, I found the bug and got accespted.
It was a some particular interference with previously calculated values...
by ditrix
Tue Oct 19, 2004 2:44 pm
Forum: Volume 100 (10000-10099)
Topic: 10012 - How Big Is It?
Replies: 26
Views: 11213

Can anybody check these input/output. please? Input: 100 8 1.344 0.852 0.269 1.472 3.170 1.329 0.579 2.847 3 0.196 0.009 0.735 7 0.030 3.821 1.368 1.545 5.434 0.934 0.105 3 0.467 0.889 0.461 7 0.744 1.173 1.035 0.354 0.300 1.102 0.708 6 1.419 5.220 1.208 0.714 1.741 8.151 7 0.453 2.879 1.834 3.639 1...
by ditrix
Mon Oct 18, 2004 10:59 am
Forum: Volume 107 (10700-10799)
Topic: 10748 - Knights Roaming
Replies: 16
Views: 5825

I am wondering about my WA. Can anybody give me the answer for this test case (just for know if the mine is wrong or not) :

Code: Select all

30
1 1 50
2 2 50
3 3 50
...
29 29 50
30 30 50

0
Some others cases?...
by ditrix
Fri Oct 15, 2004 10:56 am
Forum: Volume 4 (400-499)
Topic: 495 - Fibonacci Freeze
Replies: 222
Views: 30694

Yes, finaly i realized that my big_int class is too slow in converting the binary numbers into decimals. Must think about fast multiplication algorithm (like Karatsuba) for fast coverting...
by ditrix
Thu Oct 07, 2004 11:07 pm
Forum: Volume 107 (10700-10799)
Topic: 10722 - Super Lucky Numbers
Replies: 25
Views: 9582

Are there any sticky inputs? Because I am tired of Rintime Errors... I tried all possible inputs (b,n) on my machine : no errors (4<=b<=128 && 0<=n<=100) [cpp] int main(void) { int b, n; big_int l[200]; while (1) { cin >> b >> n; if (!b && !n) break; if (n<=0) { cout << "0" << endl; continue; } if (...
by ditrix
Sun Oct 03, 2004 11:05 pm
Forum: Volume 4 (400-499)
Topic: 495 - Fibonacci Freeze
Replies: 222
Views: 30694

495 (fibonacci) TLE because of in/out ???

I try to solve the "Fibonacci" problem, but i receive a TLE. I think my solution is well optimized and very fast. So i suppose that it may be a problem of input/output, something is wrong... Are you any suggestion about it? [cpp] char b[5001]; big_int f[5001]; big_int a[2][2]; big_int **c; big_int *...
by ditrix
Tue Sep 28, 2004 5:39 pm
Forum: Volume 107 (10700-10799)
Topic: 10728 - Help!
Replies: 9
Views: 3555

I just change Ed to e and got AC.
In others terms, it must be a letters from 'a' to 'z' in the words that you invent?
And what about the length of these words?
by ditrix
Sun Mar 21, 2004 3:43 am
Forum: Volume 104 (10400-10499)
Topic: 10442 - Basic
Replies: 9
Views: 4883

I've just got accepted this problem and I tell you :

"The test data is really very tricky!" :)
by ditrix
Thu Oct 02, 2003 2:49 am
Forum: Volume 105 (10500-10599)
Topic: 10555 - Dead Fraction
Replies: 35
Views: 15719

thanks a lot for help, I have got accepted finally - my programme had an error that was not reproduced in my tests, so it was dificult to fix it.
by ditrix
Thu Oct 02, 2003 2:43 am
Forum: Volume 105 (10500-10599)
Topic: 10556 - Biometrics
Replies: 6
Views: 2314

yes, it's a basic idea, but you must also verify if the polygons has the same orientations. It means that you have to consider the angles from 0 to 180 deg as from 180 to 360 if the orientation is different.
by ditrix
Wed Oct 01, 2003 10:48 am
Forum: Volume 105 (10500-10599)
Topic: 10555 - Dead Fraction
Replies: 35
Views: 15719

my output for 0.123456789... is 10287037/83325000 but I still have a "Wrong Answer" from judge. I have lightly modified my code and now it gives differents answers for some outputs. For example I take this input : 0.74998... 0.53317... 0 and two outputs my program can produce are : 18731/24975 6598/...

Go to advanced search