Search found 106 matches

by Raiyan Kamal
Fri Jan 05, 2007 8:36 am
Forum: Volume 6 (600-699)
Topic: 620 - Cellular Structure
Replies: 18
Views: 5103

"BAAB", BA = O, and AB,so BAAB should be "FULLY-GROWN" How do you know BA = o ? BA does not match with any of the given patterns. A <- simple OAB <- fully-grown BOA <- mutagenic So it must be treated as 'mutant'. And since the input string has a substring who is mutant, the entire string is actuall...
by Raiyan Kamal
Sun Oct 29, 2006 5:44 pm
Forum: Volume 7 (700-799)
Topic: 743 - The MTM Machine
Replies: 12
Views: 7493

There is no rule saying that you have to do recursive calculation with X in the cases like 2X. And I did not code my program ( whic produced an AC long ago ) that way. My prog gives 222 if input is 2222.
by Raiyan Kamal
Fri Oct 27, 2006 8:14 am
Forum: Volume 7 (700-799)
Topic: 743 - The MTM Machine
Replies: 12
Views: 7493

I dont think so , Jan. The rule said, 2X will produce X. So 2222 should produce 222. For every string containing no '0' and starting with '2' , the output shall be the resulting string found by removing the '2' at the beginning.
by Raiyan Kamal
Mon Sep 25, 2006 5:47 am
Forum: Volume 2 (200-299)
Topic: 291 - The House Of Santa Claus
Replies: 19
Views: 6833

malf's post here is a spoiler, REQUESTING MODERATOR'S ATTENTION
by Raiyan Kamal
Mon Jul 17, 2006 5:26 pm
Forum: Volume 1 (100-199)
Topic: 147 - Dollars
Replies: 233
Views: 20241

10000 ! You dont need an array that big. 6002 or 6001 would've done the trick. When I coded this , also used 6000 in the beginning. When I gave 300.00 for test, It crashed in my computer. So I knew what was wrong. Its strange that your previous program did not crash or show some msg of illegal opera...
by Raiyan Kamal
Sun Jul 16, 2006 6:40 pm
Forum: Volume 1 (100-199)
Topic: 177 - Paper Folding
Replies: 28
Views: 7543

congrats ! :D
by Raiyan Kamal
Sun Jul 16, 2006 6:38 pm
Forum: Volume 1 (100-199)
Topic: 147 - Dollars
Replies: 233
Views: 20241

Code: Select all

long long a[6000][11]; int b[]={1,2,4,10,20,40,100,200,400,1000,2000};
take a careful look at this line, you've made a little mistake here. I corrected it and got PE.
by Raiyan Kamal
Fri Jul 14, 2006 5:26 pm
Forum: Volume 3 (300-399)
Topic: 300 - Maya Calendar
Replies: 69
Views: 9528

a previous post on this problem :
http://online-judge.uva.es/board/viewtopic.php?t=5131

another ( with a good debugging idea ) :
http://online-judge.uva.es/board/viewtopic.php?t=5989

hope it helps
by Raiyan Kamal
Fri Jul 14, 2006 5:22 pm
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6027

Those who have solved 674 can consider trying 147 too.
by Raiyan Kamal
Fri Jul 14, 2006 4:45 pm
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6027

Are you going to solve a bunch of DP problems too?
I would be glad to :)
by Raiyan Kamal
Fri Jul 14, 2006 6:47 am
Forum: Volume 1 (100-199)
Topic: 177 - Paper Folding
Replies: 28
Views: 7543

You have to extract the hints from the given paragraph. Try to figure/find out the meaning of the words and phrases unkown / not very familiar to you. Then you'll be able to solve it the way I did. But that is not the only way, I believe you can solve it in many other ways. You might find another so...
by Raiyan Kamal
Fri Jul 14, 2006 6:39 am
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6027

Its OK, no problem, I have found the relation and got AC with DP solution as well. Thanks anyways.
by Raiyan Kamal
Thu Jul 13, 2006 11:03 am
Forum: Volume 1 (100-199)
Topic: 177 - Paper Folding
Replies: 28
Views: 7543

The picture you are asked to draw in this problem is actually a fractal, known as the dragon curve in the world of fractal geometry. Fractal geometry has very neat and clean techinque for drawing this figure. One way is to consider it as a input string for some context sensitive grammer and evaluate...
by Raiyan Kamal
Thu Jul 13, 2006 10:56 am
Forum: Algorithms
Topic: I don't understand Dynamic Programming
Replies: 11
Views: 6027

For proble 674-Coin Change, I tried to find a DP solution, but could not find the recurrence relation after thinking for a long time. Finally I solved it by multiplying five polynomials. Can anyone show me the recurrence relation for this problem ?
by Raiyan Kamal
Mon Jun 26, 2006 5:51 am
Forum: Volume 102 (10200-10299)
Topic: 10259 - Hippity Hopscotch
Replies: 15
Views: 3217

Can explain a bit how you modeled the game instances for momoization ?

Go to advanced search