Saturday, July 21, 2012

SRM 550

Solved p250 with 161pt. My idea is to simulate the move of robot and then cut the minimum board.

p500 is still too hard for me, it takes a thorough analysis of the game. Coding itself is trivial. I am not good at that.

p1000 is a DP but with N up to 10^9, you need to be good at compressing states.

The result is not too bad for me as many people failed their solution. I am now only 50pt away from getting yellow.

No comments:

Post a Comment