accidentallygivenfuck's blog

USACO 2012 January: Cow Run
By accidentallygivenfuck, history, 11 years ago, In English

Hello,

I am having hard time in understanding the statement of problem Cow Run, USACO 2012 January Contest. I can't understand what the problem statement asks for.

At first, I thought problem was about finding a sequence of moves that, no matter how Bessie moves, guarantees that cows will end the run at a position no more than K units distance away from the initial position.

But, then, why are Bessie's moves provided?

I would appreciate any help.
Thanks.

  • Vote: I like it
  • +4
  • Vote: I do not like it

»
11 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can anyone help?

→ Reply
»
11 years ago, hide # |
← Rev. 2  
Vote: I like it +5 Vote: I do not like it

You wrote

finding a sequence of moves that, no matter how Bessie moves, guarantees that cows will end the run at a position no more than K units distance away from the initial position.

but I think it's more like a two-player game -- FJ makes a move, then Bessie reacts to his move, then he reacts to her move, etc. You want to find moves for FJ such that:

  • FJ wins
  • Bessie couldn't have forced a win for herself at any point
→ Reply