446.1
ひよって逃げたら4つほどチャレンジが落ちてきたセット。あと一つ...。
250
各面の中心が緑で、角が赤で、それ以外が青の3x3x3のキューブが与えられる。初期位置が緑色のとき、進むか、左右に向きを変えるか、の命令列が与えられるので、最終的な位置を答えよ、という問題。
ども面も対称なので、トーラスだと思えば3x3について考えるだけ。それ以外のルーチン書いているヤツは全員疑ってかかれ、というような問題。
500
見てない。チャレンジすらしてない。
1000
3x3x3のキューブが与えられ、色の塗られている状況が与えられる。塗られている点は通れないとして、ある点から隣接する点に移動しつつ、同じ点を通らない長さ3以上のループを作り、それに色を付ける。このような処理でキューブ全体に色を付けるとき、何通りの色の塗り方ができるか答えよ、という問題。
DFSしてループ作って、っていうのを、DFSの部分でメモしながらやったけれどTLEして、最終的にはMLEした。Rankが1になる点に隣接していたら、greedyにそこにいく、っていうルーチン書けばいいのかな?