Search found 108 matches

by Angeh
Sat Oct 09, 2010 6:41 pm
Forum: Volume 118 (11800-11899)
Topic: 11800 - Determine the Shape
Replies: 47
Views: 12683

Re: 11800 - Determine the Shape

Thanks jurajz ....
i should Try convex ...

Keep Posting ...
by Angeh
Sat Oct 09, 2010 6:40 pm
Forum: Volume 118 (11800-11899)
Topic: 11859 - Division Game
Replies: 8
Views: 3049

11859 - Division Game

How To solve This Problem ??
i think we should count the number of all devisors of all numbers of each row ...
but From here i dont know how to solve the Problem ...
:((
Edit : ok solved it :)) so easy problem ...
by Angeh
Sat Oct 09, 2010 6:37 pm
Forum: Volume 118 (11800-11899)
Topic: 11866 - Triangle
Replies: 6
Views: 2284

11866 - Triangle

How To solve this Problem ...
any idea ??????
by Angeh
Sat Oct 09, 2010 7:58 am
Forum: Volume 118 (11800-11899)
Topic: 11800 - Determine the Shape
Replies: 47
Views: 12683

11800 - Determine the Shape

got many WA's for this simple Problem ...
How should we construct the Shape .... ??
Thanks in advance
by Angeh
Fri Oct 08, 2010 10:19 pm
Forum: Volume 118 (11800-11899)
Topic: 11853 - Paintball
Replies: 3
Views: 1721

Re: 11853 - Paintball

The Case where solution does not exist is quite easy ...
how to get the output when solution exists is the problem .
by Angeh
Fri Oct 08, 2010 7:03 pm
Forum: Volume 100 (10000-10099)
Topic: 10086 - Test the Rods
Replies: 10
Views: 4455

Re: 10086 - Test the Rods

HI alll could somebody help me ...
whats The underlying algorithm ...
how to solve this problem ...
i'll be glad if any one could help ....
Thanks :*
by Angeh
Fri Oct 08, 2010 10:46 am
Forum: Volume 118 (11800-11899)
Topic: 11853 - Paintball
Replies: 3
Views: 1721

11853 - Paintball

any hints how to solve this problem ...
i absolutely have no idea about this problem ...
keep learning ...
by Angeh
Fri Oct 08, 2010 8:28 am
Forum: Volume 118 (11800-11899)
Topic: 11851 - Celebrity Split
Replies: 9
Views: 2845

Re: 11851 - Celebrity Split

Uhum ... Excellent Problem ....
Thanks igor ... Thanks Leo for that link ... i learned many things ...
Got Ac in 0.204 s ...
Keep Posting ...
[could some body help on problem 11853-Paint Ball ...]
by Angeh
Thu Oct 07, 2010 2:31 pm
Forum: Volume 118 (11800-11899)
Topic: 11851 - Celebrity Split
Replies: 9
Views: 2845

Re: 11851 - Celebrity Split

i have read somewhere in the web it could be solved in 3^(n/2) ...
but dont know how to get this ... Time ...
by Angeh
Wed Oct 06, 2010 7:40 am
Forum: Volume 118 (11800-11899)
Topic: 11851 - Celebrity Split
Replies: 9
Views: 2845

Re: 11851 - Celebrity Split

I have Tried this ...But getTime Limit ... 2^n with pruning .... to Generate all Subsets with Sum S .. i could be as much as ... ^25 ... for test Case 24 1000001 1000002 1000004 1000008 1000016 . . . then for each S .. (S .size)*(S .size ) to find 2 non-intersecting subsets.... This works even Slowe...
by Angeh
Tue Oct 05, 2010 3:56 pm
Forum: Volume 118 (11800-11899)
Topic: 11851 - Celebrity Split
Replies: 9
Views: 2845

11851 - Celebrity Split

Hi, Experts ...
i get TL consistently ...
How To avoid it ...
i try backtarcking 3^n with some Pruning s ...

can any body give some hints ...??
Thanks in advance ...
by Angeh
Tue Oct 05, 2010 5:55 am
Forum: Volume 118 (11800-11899)
Topic: 11856 - Ferry Loading V
Replies: 2
Views: 2501

11856 - Ferry Loading V

Could some body give some Hints how to solve this in Time ??
i Use Knapsack algorithm to find the nearest match to Sum/2 ....
Edit : solved it ...
by Angeh
Mon Oct 04, 2010 11:09 pm
Forum: Volume 118 (11800-11899)
Topic: 11852 - Knight's Trip
Replies: 7
Views: 3335

Re: 11852 - Knight's Trip

A Pure Greedy algorithm will solve it ... generate the output for a Board n*n and by induction find the solution to (n+1)*(n+1) the minimum number of moves are at least the (x+1)/2 , and also at least (y+1)/2 since you can more at most 2 row or column each time ... and the total of 3 cells each time...
by Angeh
Mon Oct 04, 2010 10:49 pm
Forum: Volume 118 (11800-11899)
Topic: 11855 - Buzzwords
Replies: 21
Views: 5288

Re: 11855 - Buzzwords

:))
now i get it ... Nice ...
got AC in 0. 464 -- used int instead of long long ...
but i still believe that some test Case would break this solution ...
Thanks for your help Igor ...
by Angeh
Mon Oct 04, 2010 3:45 pm
Forum: Volume 118 (11800-11899)
Topic: 11855 - Buzzwords
Replies: 21
Views: 5288

Re: 11855 - Buzzwords

Then what do you do with This Array ? sort and unify and then Count ??? i wonder why your time is so good ... would you please Explain more .... 1- you try all N*(N-1) strings and make a hashCode FOR each sub string ... 2- make an aray of pair <hashCode ,Counter > 3- sort the Araay .... 4- combine a...

Go to advanced search