2009-08-01から1ヶ月間の記事一覧

447.1

なんかお金がもらえる可能性のあるヤツ。 250 チェスの馬で、移動できるマスのうち、次に移動できるマスが最小のものを選択するとき、何回移動できるか答えよ、という問題。 通れないマスと、一度通ったマスは通れない。 やるだけ。 500 見てない。 1000 NxN…

Beta

良く分からない謎のSRMのようなもの。 250 ある人から見て、友達関係が与えられるのでホップ数を計算しましょう、という問題。 BFSするだけだと思うけれど、文字列ベースなので面倒そう。 550 見てない。 1000 ロボットが壁をのぼる。壁にはつかめる場所がい…

446.1

ひよって逃げたら4つほどチャレンジが落ちてきたセット。あと一つ...。 250 各面の中心が緑で、角が赤で、それ以外が青の3x3x3のキューブが与えられる。初期位置が緑色のとき、進むか、左右に向きを変えるか、の命令列が与えられるので、最終的な位置を答え…