Search found 430 matches

by misof
Thu May 04, 2006 2:43 pm
Forum: Off topic (General chit-chat)
Topic: save us..
Replies: 4
Views: 2179

With all due respect, I wouldn't describe the contents of these threads as "disturbing and disgusting". If you actually take the time to read the "last post thread", you may find that some of the posts there are actually funny. I don't remember seeing any disturbing nor disgusting posts there. The p...
by misof
Thu May 04, 2006 2:41 pm
Forum: Algorithms
Topic: Topics for IOI/ICPC training
Replies: 3
Views: 1837

If you haven't seen (and solved through) the USACO training gate (at http://train.usaco.org/usacogate ), you most definitely should.
Their summary of the required IOI knowledge is pretty much accurate.
by misof
Wed May 03, 2006 11:37 pm
Forum: Algorithms
Topic: Topics for IOI/ICPC training
Replies: 3
Views: 1837

For the ICPC one should put more focus into textbook algorithms. At the IOI there is an unspoken notion that the competition problems shouldn't depend on the knowledge given in university-level textbooks on algorithms. At the ICPC (depending on the region) one may encounter problems that require the...
by misof
Mon May 01, 2006 11:14 pm
Forum: Algorithms
Topic: Scheduling Problem?
Replies: 2
Views: 1250

One of the intervals has to contain the point 2000. Try all possibilities. Each time you have to find an optimal cover for [0, beginning of the chosen interval].
by misof
Thu Apr 27, 2006 10:44 am
Forum: C++
Topic: C++ switches -O2; -static; -lm ...
Replies: 11
Views: 4218

The best way to use predefined option for all source code, (I don't recommand this) is use some system variable/ or writing a generic Make file. While your answer is technically correct, I assume that the intended question here was "Can I do something to force the UVa compiler to optimize my code?"...
by misof
Thu Apr 27, 2006 8:32 am
Forum: Algorithms
Topic: Computing the partition function.
Replies: 11
Views: 1933

fernando wrote:Thanks Timo & misof, only one question misof, just to be sure, does it suppose that p(n) is the sum of all elements in the n-th row of the matrix right?
Yes, right, p(n) is the sum of p(n,k) over all k.
by misof
Thu Apr 27, 2006 8:31 am
Forum: Algorithms
Topic: Computing the partition function.
Replies: 11
Views: 1933

Max and min macros are useless. #include <algorithm> #include <iostream> using namespace std; int main() { cout << max(4,7) << endl; } Using "I" instead of "int" is a plain obfuscation and it may even hurt you in the future. It is a classical case of misunderstanding the macros' purpose ;) The main ...
by misof
Wed Apr 26, 2006 10:28 am
Forum: Algorithms
Topic: Computing the partition function.
Replies: 11
Views: 1933

by misof
Mon Apr 24, 2006 11:56 am
Forum: Off topic (General chit-chat)
Topic: I win !!
Replies: 361
Views: 123952

An even better solution would be locking this thread. Now.

Please? :lol:
by misof
Mon Apr 24, 2006 9:13 am
Forum: Algorithms
Topic: bisection or something else..
Replies: 15
Views: 2945

This is called the Steiner point (of a triangle), try feeding that into Google. If I recall correctly, if the triangle has an angle larger than or equal to 120 degrees, then the answer is the vertex with the large angle. Otherwise it is a point in the interior of the triangle such that all three ang...
by misof
Mon Apr 24, 2006 12:06 am
Forum: Algorithms
Topic: nesting boxes
Replies: 5
Views: 1752

LIS = longest increasing subsequence
by misof
Fri Apr 21, 2006 6:38 pm
Forum: Other words
Topic: IPSC 2006 -- invitation to a programming contest
Replies: 3
Views: 2264

You're welcome :)
by misof
Wed Apr 19, 2006 10:23 pm
Forum: Other words
Topic: IPSC 2006 -- invitation to a programming contest
Replies: 3
Views: 2264

IPSC 2006 -- invitation to a programming contest

We would like to invite you to the Internet Problem Solving Contest 2006 . This is the 8th year of the Internet Problem Solving Contest (IPSC). IPSC is an online (mostly) programming contest for teams. Its purpose is to compare problem solving skills of people from around the world, and, of course, ...
by misof
Wed Apr 19, 2006 6:49 pm
Forum: Off topic (General chit-chat)
Topic: I win !!
Replies: 361
Views: 123952

This thread has been forgotten for ages. (Well, it has only been one month, but it seems to be an awfully long time for a thread like this :D )
by misof
Wed Apr 19, 2006 6:47 pm
Forum: Off topic (General chit-chat)
Topic: Point Inside Polygon
Replies: 3
Views: 2234

If the coordinates are integers, instead of a horizontal ray consider a ray going very slightly upwards. If the coordinates are reals, do a symbolic perturbation (add epsilon times a random value to each of the coordinates of your point), this will effectively eliminate the special cases, and it sho...

Go to advanced search