Search found 21 matches

by raymond85
Sat Jan 10, 2004 11:11 am
Forum: Volume 6 (600-699)
Topic: 681 - Convex Hull Finding
Replies: 60
Views: 20583

hm maybe that's wrong ... for this test: 1 7 0 6 -4 4 -6 2 -2 -2 0 -4 1 -4 4 4 anwser is: 1 7 0 -4 1 -4 4 4 0 6 -4 4 -6 2 0 -4 right? I am afraid that the test case itself is not correct. Since all the shapes are closed contours, therefore, the last vertex should be identical to the first vertex. H...
by raymond85
Sat Sep 20, 2003 2:30 am
Forum: Pascal
Topic: Sorting in Pascal
Replies: 2
Views: 5414

you have to write your own algorithm
it's not hard
by raymond85
Mon Jul 14, 2003 5:39 pm
Forum: Volume 100 (10000-10099)
Topic: 10099 - The Tourist Guide
Replies: 91
Views: 28704

10099 - Why WA?!

I have no idae why i am getting WA. I have test the program with many different test cases. Please Help! Here's my code:

Code: Select all

Just figured out I misunderstand the input format......
by raymond85
Sun Jul 13, 2003 9:14 pm
Forum: Algorithms
Topic: Graph connectivity
Replies: 2
Views: 1941

constructing an edge list?
by raymond85
Sat Jul 12, 2003 12:11 pm
Forum: Algorithms
Topic: Langford's Problem
Replies: 1
Views: 1634

I am interested in how people solve this problem too.
My friend told me that an algorithm called local search can be used.
However, I dont know what is local search and no one explained to me. Hope someone can help. Many thanks!
by raymond85
Sat Jul 12, 2003 12:09 pm
Forum: Pascal
Topic: FPC is very very slow!!!
Replies: 7
Views: 8873

So... I would say...hmm... I prefer pascal since I started to write a program with it first. It's easier for me to code with it. Anyways, I agree that every programming languages have their advantages and disadvantages.
by raymond85
Sun Jul 06, 2003 6:20 am
Forum: Off topic (General chit-chat)
Topic: A funny thing in Ranklist
Replies: 10
Views: 3973

oh.....haha :D
"nice" to see that
I think they should fix that asap :P
by raymond85
Thu Jul 03, 2003 7:00 pm
Forum: Volume 5 (500-599)
Topic: 583 - Prime Factors
Replies: 171
Views: 36861

yea my first submission took like 4.x seconds..which is quite slow compare with others. So I wonder if there's any other improvement that can be made, so that the problem is solved in a more efficient way.
by raymond85
Thu Jul 03, 2003 7:23 am
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20291

thx
I got AC in the problem!
thx for telling
by raymond85
Wed Jul 02, 2003 8:14 pm
Forum: Pascal
Topic: FPC is very very slow!!!
Replies: 7
Views: 8873

Yea, it's definetly slower...
For the problem Prime Ring Problem, I AC-ed with a time of 9.17 seconds. With the same algorithm, my friend rewrote my program into C++ and result n 1.3 seconds.
by raymond85
Wed Jul 02, 2003 8:09 pm
Forum: Off topic (General chit-chat)
Topic: How old are you? Statistics.
Replies: 121
Views: 175641

Almost 17 for me. Have started to learn algorithm for half year and started to work on ACM seriously for less than a week :P (was picking few stupid problems to solve before that)
Solved 50 problems so far...
Solved 70 problems on another judge.....
by raymond85
Wed Jul 02, 2003 8:05 pm
Forum: Pascal
Topic: Round function
Replies: 6
Views: 7430

oh...then...no idea then. Or if anyone knows, plz share with us. I would like to know the reason behind that too.
by raymond85
Wed Jul 02, 2003 7:26 pm
Forum: Algorithms
Topic: [ Problem Choice ]
Replies: 15
Views: 5131

heh...I've just started to learn Dynamic Programming and really interested in it. It's fun!
by raymond85
Wed Jul 02, 2003 7:17 pm
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 20291

10432

I got WA and i figured out that it should be caused by some precision error while I was defining the value of Pi. I am using pascal to write the program and the built in sine function requires a radian value instead of degree. So I have to convert it back to radian first and therefore I requires Pi....
by raymond85
Wed Jul 02, 2003 7:14 pm
Forum: Pascal
Topic: Round function
Replies: 6
Views: 7430

Yea, that's not a bug actually. However, it's the problem of number representation within the computer. I hope you understand how a number is represented in binary with floating point. There's always precision errors. What you can do is, try to use some longer floating point variable type like exten...

Go to advanced search