Search found 519 matches

by sclo
Wed Nov 14, 2007 11:09 pm
Forum: Volume 113 (11300-11399)
Topic: 11322 - Romeo and Juliet
Replies: 4
Views: 1455

The regions where Romeo and Juliet can meet is actually a circle with a circular hole. (except for a boundary case where one circle is a halfplane)
The entire problem can be reduced to finding intersections of circles.
by sclo
Wed Nov 14, 2007 8:25 am
Forum: Volume 113 (11300-11399)
Topic: 11332 - Summing Digits
Replies: 17
Views: 9748

Re: 11332_summing digits--- is troubling very simply!!!!

apurba wrote:is there any algorithm for the problem? very east to understand but its really troubling.
It is the most trivial problem from that problem set.
by sclo
Wed Nov 14, 2007 5:26 am
Forum: Volume 113 (11300-11399)
Topic: 11349 - Symmetric Matrix
Replies: 43
Views: 20035

Oh, I see: [-2^32 ... 2^32] doesn't fit signed 32-bit integer ([-2^32...2^31-1]), I overlooked that. However I still get WA. I changed this int m[110][110]; to this long long m[110][110]; That is the only I change I need to do to use 64-bit integers. Just remove the word break from your code and yo...
by sclo
Tue Nov 13, 2007 11:10 pm
Forum: Volume 113 (11300-11399)
Topic: 11341 - Term Strategy
Replies: 20
Views: 8020

luishhh wrote:Is there any tricky i/o for this problem?
I use a very simple dp which gives WA
Did you handle the case where every number on a row is less than 5?
by sclo
Tue Nov 13, 2007 11:05 pm
Forum: Volume 113 (11300-11399)
Topic: 11345 - Rectangles
Replies: 27
Views: 9112

saman_saadi wrote:Is there any tricky IO?
All I did was to find the maximum x1, minimum x2, maximum y1 and minimum y2 over all input.
As a side effect, if x2<=x1 or y2<=y1 in any rectangle, the answer is 0
by sclo
Tue Nov 13, 2007 11:01 pm
Forum: Volume 113 (11300-11399)
Topic: 11340 - Newspaper
Replies: 154
Views: 45119

I used C and char and got WA. I think the problem is that I should've gotten run-time error, but the judge did not catch it and gave WA instead. I used more than 10 submissions on this problem.
by sclo
Tue Nov 13, 2007 10:57 pm
Forum: Volume 113 (11300-11399)
Topic: 11341 - Term Strategy
Replies: 20
Views: 8020

I don't think I completely understand what I am asked in this problem. Could someone explain me? Think of the input in terms of nxm matrix. (0 based indexed) Row i, column j means the studying ith course for j+1 hours can get you a score of L [j] We want to find an solution vector x[] such that L [...
by sclo
Tue Nov 13, 2007 10:50 pm
Forum: Algorithms
Topic: Need expert's view for geometry algos.
Replies: 23
Views: 9584

A lot of Thanks to DJWS for his list of problems regarding line intersection. I have just done 273->good problem. 10709->also good problem. I will also try the others as soon as possible. Can any one say something about 819 ?it is difficult to find the maximum area. Duleba,Graham scan is also O(n) ...
by sclo
Mon Nov 12, 2007 9:24 am
Forum: Volume 113 (11300-11399)
Topic: 11303 - Permutations
Replies: 11
Views: 3102

Donotalo wrote:Actually I don't. :oops: OK. I think this problem is too difficult for me to try.
Yep, maybe you should be solving easier problems :)

I would classify this problem as medium/hard problem in terms of difficulty.
by sclo
Mon Nov 12, 2007 9:22 am
Forum: Volume 113 (11300-11399)
Topic: 11348 - Exhibition
Replies: 24
Views: 10597

Thanks Robert!! I get ac after small change. Yes "unique" means unique to to the group. You can have alot of stamps of the same type and if you are the only one who has it... it is "unique". I'll clarify my statement: By ignoring duplicate, I mean that you treat the stamps that each person owns as ...
by sclo
Mon Nov 12, 2007 3:17 am
Forum: Volume 113 (11300-11399)
Topic: 11348 - Exhibition
Replies: 24
Views: 10597

Nevermind, I figured it out.
It works if I just ignore all duplicates stamps.
by sclo
Mon Nov 12, 2007 3:09 am
Forum: Volume 113 (11300-11399)
Topic: 11303 - Permutations
Replies: 11
Views: 3102

First, do you know how to solve a related problem?
Given n and k, generate the kth lexicographic smallest permutation of 1,2,3,...,n

If not, first solve that problem.
by sclo
Mon Nov 12, 2007 2:55 am
Forum: Volume 113 (11300-11399)
Topic: 11348 - Exhibition
Replies: 24
Views: 10597

11348 - Exhibition

I didn't get this problem during the contest and kept on getting WA. What is the precise meaning of the following statement? "The percent of whole income that i-th friend will get is equal to the part of his unique stamp's type." I think I'm not interpreting it correctly. Also what happens when a pe...
by sclo
Sun Nov 11, 2007 8:36 am
Forum: Volume 113 (11300-11399)
Topic: 11303 - Permutations
Replies: 11
Views: 3102

Donotalo wrote:Can anyone tell me in details how to solve this problem? Thanks in advance.
DP

First figure how to solve it for small cases, then implement BigInt and solve the real thing.

Try to think of a dp, I can give more hints if you want.
by sclo
Sat Nov 10, 2007 9:52 am
Forum: General
Topic: New server working?
Replies: 4
Views: 2804

Try removing more cookies or all cookies.

Go to advanced search