KMCoder SRM Beta 3

250 (SPOJ EIGHTS)

やるだけ

500 (SPOJ CATM)

どこかの脱出口に1ターン以上早く辿り着ければYES

1000 (SPOJ CLEVER)

普通に状態10^6×6のBFSをやるとTLE
増減するのはカーソルがあるときのみであることに注目して、置換とカーソルが乗った数字を状態にした6!×2^6のBFSをやっておき、
各ケースごとに6!通り試せばよい

Result

246.46 + 465.81 + RE = 712.27
1位