## Search found 21 matches

Sat Jan 10, 2004 11:11 am
Forum: Volume 6 (600-699)
Topic: 681 - Convex Hull Finding
Replies: 60
Views: 19743
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...
Sat Sep 20, 2003 2:30 am
Forum: Pascal
Topic: Sorting in Pascal
Replies: 2
Views: 5333
you have to write your own algorithm
it's not hard
Mon Jul 14, 2003 5:39 pm
Forum: Volume 100 (10000-10099)
Topic: 10099 - The Tourist Guide
Replies: 91
Views: 27413

### 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......
``````
Sun Jul 13, 2003 9:14 pm
Forum: Algorithms
Topic: Graph connectivity
Replies: 2
Views: 1903
constructing an edge list?
Sat Jul 12, 2003 12:11 pm
Forum: Algorithms
Topic: Langford's Problem
Replies: 1
Views: 1595
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!
Sat Jul 12, 2003 12:09 pm
Forum: Pascal
Topic: FPC is very very slow!!!
Replies: 7
Views: 8743
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.
Sun Jul 06, 2003 6:20 am
Forum: Off topic (General chit-chat)
Topic: A funny thing in Ranklist
Replies: 10
Views: 3862
oh.....haha
"nice" to see that
I think they should fix that asap
Thu Jul 03, 2003 7:00 pm
Forum: Volume 5 (500-599)
Topic: 583 - Prime Factors
Replies: 171
Views: 34935
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.
Thu Jul 03, 2003 7:23 am
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 19584
thx
I got AC in the problem!
thx for telling
Wed Jul 02, 2003 8:14 pm
Forum: Pascal
Topic: FPC is very very slow!!!
Replies: 7
Views: 8743
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.
Wed Jul 02, 2003 8:09 pm
Forum: Off topic (General chit-chat)
Topic: How old are you? Statistics.
Replies: 121
Views: 174179
Almost 17 for me. Have started to learn algorithm for half year and started to work on ACM seriously for less than a week (was picking few stupid problems to solve before that)
Solved 50 problems so far...
Solved 70 problems on another judge.....
Wed Jul 02, 2003 8:05 pm
Forum: Pascal
Topic: Round function
Replies: 6
Views: 7282
oh...then...no idea then. Or if anyone knows, plz share with us. I would like to know the reason behind that too.
Wed Jul 02, 2003 7:26 pm
Forum: Algorithms
Topic: [ Problem Choice ]
Replies: 15
Views: 4998
heh...I've just started to learn Dynamic Programming and really interested in it. It's fun!
Wed Jul 02, 2003 7:17 pm
Forum: Volume 104 (10400-10499)
Topic: 10432 - Polygon Inside A Circle
Replies: 62
Views: 19584

### 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....
Wed Jul 02, 2003 7:14 pm
Forum: Pascal
Topic: Round function
Replies: 6
Views: 7282
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...