Search found 430 matches
- Tue May 19, 2009 12:23 am
- Forum: Other words
- Topic: IPSC 2009 -- contest invitation
- Replies: 0
- Views: 3322
Hello everyone, We would like to invite all of you to take part in IPSC 2009 -- one of the oldest (11th year), challenging and entertaining online programming contests. The contest will take place at Saturday, May 30 2009, start at 14:00 CEST (GMT+2) (click the link if you are in a different time zo...
- Mon Sep 24, 2007 10:35 am
- Forum: Algorithms
- Topic: Need expert's view for geometry algos.
- Replies: 23
- Views: 9928
Not that you'll ever need this on an ACM ICPC contest, but for the sake of completeness: maximum number of points on a line can be done in O(n^2) by using the point-line duality, and then traversing the plane subdivision and looking for the vertex of maximum degree.
If you submitted your solutions as plain C, then the missing "return 0" could indeed be the problem -- in that case your main function just returns whatever it finds on the top of the stack (which is most likely not zero). From the judge's point of view, your program's exit code was not ze...
Have you seen http://boost.org/ and possibly also http://algorithmist.com/ ? Maybe contributing to an existing project makes more sense than starting your own -- this is not a task for one man. Oh, and there is an asymptotically more efficient algorithm for all-pairs shortest paths. I'm not sure abo...
- Tue May 22, 2007 2:52 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10038 - Jolly Jumpers
- Replies: 445
- Views: 93345
One mistake I see is that the "j" in your "jolly" is lowercase but should be uppercase. Learn to always test your solution against the example I/O before submitting :wink: Edit: Also, change the exit(1) to exit(0), your program is supposed to terminate normally under all conditio...
We would like to invite you to the 2007 Internet Problem Solving Contest. The Internet Problem Solving Contest (IPSC) is an online (mostly) programming contest for individuals and teams of up to three people. Its purpose is to challenge programming and problem solving skills of people around the wor...
- Sun Mar 18, 2007 12:15 am
- Forum: Other words
- Topic: How to swap two variables... ??
- Replies: 4
- Views: 3257
If you can only do one assignment in one statement, it seems impossible -- after the first assignment, one of the variables is unchanged, the other has to have the new value, and thus one of the values is lost. I think we need a more precise definition of what those "two statements" are al...
I thought it was rather... umm... "amusing" that Top Coder puts Visual Basic on the same footing with Java, C++, and C#. They also have a very limited selection of languages. The reason for including VB at TopCoder is that it's simply another .NET language, so adding it once they had C# r...
WTF UCS? UTFG? Honestly, I don't have a clue what your UCS means or should do, and neither does Google. The algorithm must have a more proper name (e.g., are the UCS initials of its authors? an acronym of the method used?). If you know that, try googling for the long name. I doubt someone will be ab...
For other readers of this thread, this is the problem statement: http://acm.timus.ru/problem.aspx?space=50&num=9 Instead of copying it you could've linked it. I still had to google to find it, without the images it was hard to understand. As for the solution, the brute force search can be pruned...