ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1459. Archer's Travel

mahbubul how to solve? [8] // Problem 1459. Archer's Travel 29 Aug 2006 00:09
Can any one please help me to solve it?
EfremovAleksei Re: how to solve? [7] // Problem 1459. Archer's Travel 20 Nov 2006 17:16
profil dp with fast multiplication of matrix
elmariachi1414 (TNU) Re: how to solve? [1] // Problem 1459. Archer's Travel 31 Mar 2008 04:56
What is the size of your matrix for n=5 ?
Denis Koshman Re: how to solve? // Problem 1459. Archer's Travel 23 Aug 2008 03:00
21x21 with regard to flip. 15x15 without regard to flip.

Edited by author 23.08.2008 03:24
svr Re: how to solve? [4] // Problem 1459. Archer's Travel 5 Jan 2011 10:44
dp on profile -YES
matrix multiplication(what is it here?) - NO

simply combine blocks 44+44,44+42,24+44,22+24 and so on.

Very dangerous mistake to
forget do: ans=(2*Q)%10^9
where for Q it is done.
bsu.mmf.team Re: how to solve? [2] // Problem 1459. Archer's Travel 6 Jan 2011 17:45
It is a very interesting method to solve this. But after a problem #1763 - "Expert Flea" this problem looks quite easy for me.
svr Re: how to solve? [1] // Problem 1459. Archer's Travel 6 Jan 2011 19:34
Some words for #1459.
I think that it is unique
problem in site where so irregulare
object as topological curve is under consideration
thus it is computational topologe
problem and very nonstandart.
bsu.mmf.team Re: how to solve? // Problem 1459. Archer's Travel 7 Jan 2011 05:35
I agree with you because the object, which considered there is really unique. But despite this fact both problems #1459 and #1763 have very similar dp-solutions. The only difference is in the problem #1763 you have to do much more calculations. I just wanted to say this, and nothing else :)

Edited by author 07.01.2011 05:35
Dzale Re: how to solve? // Problem 1459. Archer's Travel 6 May 2011 06:02
can any1 tell me what is solution for 4x4,4x5 and 4x6 also some hints would be nice :D
Thanks