Search found 10 matches

by jaivasanth
Mon Dec 02, 2002 8:00 pm
Forum: Volume 103 (10300-10399)
Topic: 10331 - The Flyover Construction
Replies: 19
Views: 5192

Thanx....

Thanx a lot ... That was the same mistake i had made too... i will correct it and try submitting :) Gosh... i was breaking my head as to why it failed ..
by jaivasanth
Mon Dec 02, 2002 9:20 am
Forum: Volume 100 (10000-10099)
Topic: 10043 - Chainsaw Massacre
Replies: 18
Views: 7288

thanx...

Thanx.. i was able to figure out the code...
by jaivasanth
Fri Nov 29, 2002 4:26 pm
Forum: Volume 103 (10300-10399)
Topic: 10368 - Euclid's Game
Replies: 14
Views: 5976

10368 Euclids Game...

How do i solve this problem?.. Any clues..... And also how do i solve related problems.... For example.. this problem..... There is a pile of sticks.... say K sticks... There are 2 players....... The players pick at alternate turns.... Each player can pick a maximum of all but one stick... and a min...
by jaivasanth
Wed Nov 27, 2002 4:00 pm
Forum: Volume 104 (10400-10499)
Topic: 10416 - Folding My T-Shirt
Replies: 13
Views: 8040

hi i removed that first portion of the code..........

yeah the test case you gave me failed my code... but then i removed that portion of the code that removed those intermediary points... But how come... Even if the T shirt folds properly ..... then all points need not overlap... Anyway even after removing that portion my code fails with a wrong answe...
by jaivasanth
Wed Nov 27, 2002 3:55 pm
Forum: Volume 100 (10000-10099)
Topic: 10043 - Chainsaw Massacre
Replies: 18
Views: 7288

10043 Chainsaw massacre No idea please help....

I have no idea as to how to go about solving this problem...
Is there a DP soln... please explain.....
by jaivasanth
Wed Nov 27, 2002 6:08 am
Forum: Volume 104 (10400-10499)
Topic: 10412 - Big Big Trees
Replies: 15
Views: 9042

Thanx......... i will try it ........... :)
by jaivasanth
Tue Nov 26, 2002 6:24 pm
Forum: Volume 104 (10400-10499)
Topic: 10412 - Big Big Trees
Replies: 15
Views: 9042

I dont understand...

I am not able to understand.....
How can it be a linear time algo.....?
Does that make it a greedy solution? Can you explain your algo.. i am not able to get a proper soln
by jaivasanth
Tue Nov 26, 2002 5:49 pm
Forum: Volume 104 (10400-10499)
Topic: 10417 - Gift Exchanging
Replies: 12
Views: 5727

10417 - Gift Exchanging

Can any body explain the algo....... Is it pure math....??
I try calculating the probabilities ... but i always endup getting wrong answer

please help
by jaivasanth
Tue Nov 26, 2002 4:46 pm
Forum: Volume 104 (10400-10499)
Topic: 10416 - Folding My T-Shirt
Replies: 13
Views: 8040

10416 - Folding My T-Shirt

I always get wrong answer ... What i do is this.... 1) I obtain only the corner points. For this i take 3 points at a time (continuos) and check the area of the triangle formed... if it is 0 i remove the middle point... i do this for all the points until i am left only with the points which are corn...
by jaivasanth
Tue Nov 26, 2002 4:25 pm
Forum: Volume 103 (10300-10399)
Topic: 10331 - The Flyover Construction
Replies: 19
Views: 5192

10331

Hi..... Is there any problem with 10331 the flyover construction problem testdata. My algo is.... First i do a Floyd warshall... then i do a procedure to find all the shortest paths.. (not exactly DFS) but i do a procedure that is more optimal...i am pretty sure that works.... (bcoz first i did a df...

Go to advanced search