## Search found 519 matches

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.
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.
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...
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?
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
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.
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 [...
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) ...
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. 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.
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 ...
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.
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.
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...
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.
Sat Nov 10, 2007 9:52 am
Forum: General
Topic: New server working?
Replies: 4
Views: 2804