550.1

英語セット。リハビリ中じゃなかったら300は捨てるという判断をしておかないといけない。

300

二次元盤面上を既に到達したマスまたは盤外に行く前に左折するという方針で移動するとき、移動したステップ数が与えられるので、元の盤面の大きさとして最小のものを答えよ、という問題。

取り敢えず盤面の大きさを決めるために、条件を緩和して移動させてみる。移動した範囲の領域を切り出して盤面とし、シミュレーションして実際に移動可能かを判定する。後は大きさを返すだけ。

500

ある規則に従って石を並べていくことを考える。あるステップ数後の指定された領域の石の配置状況を答えよ、という問題。

平たく言うとパスカルの三角形の偶奇を答えよ、というアレな問題。問題文が難読化されているだけ。

850

開始文字列と目的文字列が与えられる。文字の書き換えコストが与えられるので、許容されたコスト以下の書き換えで、目的文字列を作る方法は何通りあるか答えよ、という問題。

書き換え可能回数が非常に大きくなるので、行列乗算に落としましょう、というものらしい。時間切れ。