## Search found 42 matches

Wed May 10, 2006 8:39 pm
Forum: Volume 3 (300-399)
Topic: 358 - Don't Have A Cow
Replies: 52
Views: 10752
R = 6534, P = 0.24, Rope = 4896.72 R = 54654, P = 0.24, Rope = 45239.76 R = 934959, P = 0.26, Rope = 787659.93 R = 459876, P = 0.44, Rope = 565385.06 hope helpful my acc code give different result than sjn . for junbin 's input my output is following.. R = 50, P = 0.00, Rope = 0.00 R = 100, P = 0.2...
Fri May 05, 2006 9:50 pm
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7687
Your formula for calculating distance is correct.

however, did u converted the angles from degree to radian?
Tue Feb 14, 2006 10:12 pm
Forum: Volume 100 (10000-10099)
Topic: 10000 - Longest Paths
Replies: 160
Views: 36333
You can speed it up simply using some pruning. say you are in node n and you know it was previously explored in depth d[n]. if you reach this node again from another path with depth curr_depth you only explore it if d[n]<curr_depth.

hope it helps..
Sat Feb 11, 2006 10:36 am
Forum: Volume 100 (10000-10099)
Topic: 10096 - The Richest Man of the Universe
Replies: 42
Views: 16516
Hi, i am also gettin a lots of wa's can anyone answer my following questions 1.> what do you print in fusion part, if the ratio is 0.99995...? 0.9999 or 1.0000 or 1.0000 No compaction occured. 2.> [fission] let the radius of two new circles are "r". I "printed not enough space" if either L<2r or W<2...
Tue Feb 07, 2006 8:09 pm
Forum: Volume 100 (10000-10099)
Topic: 10096 - The Richest Man of the Universe
Replies: 42
Views: 16516
i got the following for your input.. but still wa. can AC ones post their output for those test case? 0.0000 2.8284 2.0000 Not enough space for fission. Not enough space for fission. 4.5873 4.5966 7.6084 7.6084 2.6513 2.6513 2.6513 2826.4271 1828.4271 6.1421 2.0000 0.0914 6.0111 6.0111 1.4102 5.3026...
Sun Feb 05, 2006 8:37 am
Forum: Volume 100 (10000-10099)
Topic: 10011 - Where Can You Hide?
Replies: 58
Views: 12663
i am also getting wa in this problem. my algo 1. find the sortest distance from the tree center(tx,ty) to the segment radioactive source (0,0)& cartesian house (px,py). if the distance is greater than radius then print 0.000 and continue; 2. find the tangent lines. 3. measure the distance from (px,p...
Wed Feb 01, 2006 11:44 am
Forum: Volume 102 (10200-10299)
Topic: 10216 - The Optimal Coffee Shop!!
Replies: 12
Views: 6219
at last.. i got it accepted..
Wed Feb 01, 2006 11:23 am
Forum: Volume 102 (10200-10299)
Topic: 10216 - The Optimal Coffee Shop!!
Replies: 12
Views: 6219
now i understand how can i find the radius of the incircle even if the points are colinear. but still wa.. can someone provide results for the following test cases: 6 1 2 3 5 5 9 100 100 100 10000 10000 1000 1000 1000 2000 10000 5000 5500 my output: 3.000 3.000 3.333 -1.000 9.974 10.381 10.569 17.20...
Wed Feb 01, 2006 11:02 am
Forum: Volume 102 (10200-10299)
Topic: 10216 - The Optimal Coffee Shop!!
Replies: 12
Views: 6219
wyvmak wrote:if a triangle cannot be formed, only circumcentre is -1. other values still can be obtained. i think you would know what should they be.
i dont understand how the distance from the incenter can be measured.. . can anyone provide some testcases? thnx
Tue Jan 24, 2006 6:48 pm
Forum: Volume 4 (400-499)
Topic: 450 - Little Black Book
Replies: 57
Views: 6379
There are 40 dashes.. not 39
Sun Oct 09, 2005 1:13 am
Forum: Volume 109 (10900-10999)
Topic: 10929 - You can say 11
Replies: 69
Views: 26753
sorry above reply was mine..
Sat Sep 17, 2005 7:41 am
Forum: Algorithms
Topic: a question abt vectors
Replies: 1
Views: 603

### a question abt vectors

there are p (p>=3) vectors. Is it true that we can express every vector as a linear combination of those p vectors which are inside the bounded area of these p vectors?
Wed Sep 14, 2005 9:56 pm
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7687
Thanks Sohel.. .. got ac now..
Tue Sep 13, 2005 9:18 am
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7687

### 10316 Airline Hub...

can anyone tell me where am i making mistakes..
gettin wa all the time

::edit::
cutted after got accepted
....
Tue Sep 06, 2005 8:01 pm
Forum: Volume 100 (10000-10099)
Topic: 10089 - Repackaging
Replies: 41
Views: 14567
can anybody post some test data? thnx in advance...