Search found 16 matches

by bolster
Sun Jul 28, 2002 10:00 am
Forum: Volume 103 (10300-10399)
Topic: 10301 - Rings and Glue
Replies: 50
Views: 16284

10301 Rings and Glue - Inconsistent problem statement

Problem statement says "Input consists of a number (>0) of problems. " (i.e. number of test cases). Sample input does not :)

bolster
by bolster
Tue Jul 02, 2002 2:48 am
Forum: Volume 103 (10300-10399)
Topic: 10312 - Expression Bracketing
Replies: 22
Views: 4819

thanks =)
by bolster
Mon Jul 01, 2002 11:40 pm
Forum: Volume 103 (10300-10399)
Topic: 10312 - Expression Bracketing
Replies: 22
Views: 4819

10312 - Expression Bracketing

No definition of non-binary bracketing was given.

please clarify, thanks.

bolster
by bolster
Wed Jun 26, 2002 9:07 pm
Forum: Other words
Topic: Are there logic programming problem set archives somewhere?
Replies: 0
Views: 1549

Are there logic programming problem set archives somewhere?

Hi,

I am trying to brush up on my Prolog, and was wondering if anyone knew of any problem set archives online that are designed for logic programming. Thanks a lot.

bolster
by bolster
Mon Mar 25, 2002 3:04 am
Forum: Other words
Topic: Internal Server Error trying to access CII?
Replies: 1
Views: 1643

Hi,

I was just curious - What is wrong with the CII page? When trying to access for the first few times, I get "Internal Server Error," and then it gets fixed. This only happens for CII. I have reproduced it on more than one computer (in different cities, for that matter hehe).

thx

boldter
by bolster
Mon Mar 25, 2002 3:00 am
Forum: Volume 102 (10200-10299)
Topic: 10230 - Savage Garden
Replies: 11
Views: 4836

Woohoo I got AC! =)

it really WAS the new line thing... missed it i guess... i'm surprised it didn't give me format error though. thanks
by bolster
Sat Mar 23, 2002 6:26 pm
Forum: Volume 102 (10200-10299)
Topic: 10230 - Savage Garden
Replies: 11
Views: 4836

I'm getting WA for it too... it might be because of the way I do the output... they say you can use a-z, but I only actually use a-f (cause you don't really need the others... the neighbours are still ok) bbccddbbddbbddbbddbbddbbddbbddbb baacdaabdaabdaabdaabdaabdaabdaab cabbeeaceacceeaceacceeaceacce...
by bolster
Tue Jan 15, 2002 6:14 am
Forum: Other words
Topic: need help with Golf Problem... not from this website
Replies: 1
Views: 1925

Ah I remember that one. I believe it was from the CCC in 2000, correct? You can solve this using dynamic programming. Place a ball at the start. Now, note that from this point, the ball can go to 32 locations... label each of those locations with "1" since it takes one swing to get there... Now, go ...
by bolster
Thu Dec 06, 2001 2:55 am
Forum: Volume 4 (400-499)
Topic: 459 - Graph Connectivity
Replies: 132
Views: 24917

No, I'm using C... It's kinda funny... I got AC on 10178, so it's probably just some annoyingness that has been done to the input... Sometimes, it's all in one block, sometimes there's a space... completely inconsistent input *snicker* :smile:
by bolster
Sun Dec 02, 2001 5:52 am
Forum: Volume 4 (400-499)
Topic: 459 - Graph Connectivity
Replies: 132
Views: 24917

Are there any degenerate cases to worry about in this? I keep getting WA, for no apparent reason. Are there mysterious multiple test cases or something?
by bolster
Sat Dec 01, 2001 6:57 pm
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26439

fyi:

Here is what the problem was (it had nothing do to with hull):

1) you have to worry about the case where several points are colinear (aa is zero)

2) Sometimes, "-0.000" is probably displayed for small numbers that get rounded off, so must add some small value to all output.

b
by bolster
Sun Nov 25, 2001 12:04 am
Forum: Volume 101 (10100-10199)
Topic: 10140 - Prime Distance
Replies: 17
Views: 7101

Generate the first 70,000 or so primes, and use those, combined with a sieve.
by bolster
Fri Nov 23, 2001 4:52 pm
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26439

Alright =)

I'll get to work on that later, thanks. (heh I hate geometry problems... In many cases, it's always some stupid meaningless roundoff error from doing the calculation in a different manner... they should allow a +/- 0.005 or something :smile: )
by bolster
Thu Nov 22, 2001 5:55 pm
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26439

I thought about finding the convex hull first, but since it's a convex polygon, it shouldn't matter. If you find the lowest point in the set, and sort the others in increasing polar angles, with respect to that lowest point, then since it's convex, you will have the points in counter-clockwise order...
by bolster
Thu Nov 22, 2001 7:47 am
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26439

10002 - Center of Masses

Hi, What am I doing wrong here? 1) Find point of lowest 'y' coord 2) sort the other points according to polar coordinates (angle), relative to the first point 3) Apply the following algo: a = cx = cy = 0; for(i=1; i < n-1; ++i) { aa = cross(p[i].x-p[0].x,p[i].y-p[0].y, p[i+1].x-p[0].x,p[i+1].y-p[0]....

Go to advanced search