Search found 42 matches

by arif_pasha
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...
by arif_pasha
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?
by arif_pasha
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..
by arif_pasha
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...
by arif_pasha
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...
by arif_pasha
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...
by arif_pasha
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..
:)
by arif_pasha
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...
by arif_pasha
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
by arif_pasha
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
by arif_pasha
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.. :)
by arif_pasha
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?
by arif_pasha
Wed Sep 14, 2005 9:56 pm
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7687

Thanks Sohel.. :D :D .. got ac now..
by arif_pasha
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
....
by arif_pasha
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...

Go to advanced search