Title |
User |
Message |
Date Posted |

Re: Can this be done in Python? |
Davo36 |
I recoded this in C++ and it solved no problem. Same strategy as Python, but of course it runs so much faster. |
Mar 07, 2016 - 2:31:15 am UTC |

Can this be done in Python? |
Davo36 |
Hi, I realise this problem is quite old but I'm just working on it now. I have got it going, and get the correct result when submitting for the first 4 set of tests. But then run out of time after t... |
Mar 06, 2016 - 8:59:52 pm UTC |

Hint |
bbi5291 |
You can divide the squares into two types: those for which x+y is even, and those for which x+y is odd. Also, this is a DP problem - see if you can figure out how to compute, for a given (x,y) the sum... |
Dec 17, 2008 - 3:03:27 am UTC |

Re: Re: |
dAedaL |
oh okay ty |
Dec 02, 2008 - 12:17:54 pm UTC |

Re: |
bleung91 |
3 3 1 2 5 3 1 -2 2 3 11 This is the checkerboard values. 0 0 0 This tells you the checkerboard values are finished inputting. 2 1 3 3 0 0 0 0 The first line is input for which you have to output... |
Dec 02, 2008 - 4:59:01 am UTC |

... |
dAedaL |
"The last line is followed by a line containing three zeroes, signifying the end of this section of input." Four? |
Dec 02, 2008 - 3:48:40 am UTC |

This is an easier problem. |
bbi5291 |
There are no update operations in this problem - you know the entire grid and it will not be modified. How does this make the problem easier? |
Dec 01, 2008 - 3:22:06 pm UTC |