Search found 8 matches

by liux0229
Mon Oct 03, 2005 11:58 am
Forum: Volume 109 (10900-10999)
Topic: 10923 - Seven Seas
Replies: 28
Views: 11455

Sorry, it was me
by liux0229
Sun Oct 02, 2005 5:52 am
Forum: Volume 109 (10900-10999)
Topic: 10923 - Seven Seas
Replies: 28
Views: 11455

hi, Dreamer#1!
It was my post. Although I knew it was euclidean distance but I've kept getting WA since the contest. I was here for some hint on where could be wrong but only to find your post. Since you've got AC, can you post some input/output here?
by liux0229
Fri Jun 10, 2005 6:07 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 30401

He is right. Your cv should have size 1001
By the way, when I submit your code, it gets TLE
And I see no point to use Floyd. You can solve the problem in O(E) time
by liux0229
Thu Jun 09, 2005 2:30 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 30401

Maybe you can post your code here or send it to me liux@qilongzhu.com
by liux0229
Wed Jun 08, 2005 5:14 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 30401

Hi !
Your algo is right.
Try this out:
1
5
1 10
10 20
20 30
30 40
40 1
Make sure your program doesn't report "some beads may be lost"
by liux0229
Tue May 03, 2005 3:50 pm
Forum: Volume 100 (10000-10099)
Topic: 10089 - Repackaging
Replies: 41
Views: 14243

I got WA...

I first convert (s1,s2,s3) to (s1-s3,s2-s3), then I find the convex hull and determine wether (0,0) is within this convex hull But my code is rejected as WA. My code for finding convex hull && checking Point in Polygon has been tested on other problems so they should be ok Can anyone give me a hint ...
by liux0229
Sun Jul 18, 2004 10:21 am
Forum: Volume 106 (10600-10699)
Topic: 10625 - GNU = GNU'sNotUnix
Replies: 16
Views: 8599

:lol:
OK...Now I get passed. Thank all of you for your advices
I used simulation and it's much quicker than the math way metioned above, which involves too many wasted multiplications with 0
by liux0229
Thu May 20, 2004 2:05 pm
Forum: Volume 106 (10600-10699)
Topic: 10625 - GNU = GNU'sNotUnix
Replies: 16
Views: 8599

10625 - GNU = GNU'sNotUnix

:wink: I've been working on problem 10625, GNU's Not Unix. I have tried my best to let my program passed by the judge, but always it says I've got the wrong answer. (Also put a 64 bit structure in cos the problem states that the output data will be contained in a 64-bit int). I wonder if there is so...

Go to advanced search