出題者が開始前から予想されまくっていた件。多分1050は実装問題な部分を除けば1000で良かったと思う。 250 将棋の銀が目的地に移動するまでのステップ数を求めよ、という問題。 斜め方向で移動できる範囲にいれば最短距離で、そうでなければ前に一歩出てか…

惰性。 300 矩形の幅1の枠を配置することを考えるとき、最大でいくつ入れ子にできるか答えよ、という問題。 メモ付き探索すれば良さそうな感じ。幅1の枠かどうかの判定も、うまく辺をメモしておく感じ。 550 正3角形が正3角形状に並んでいる状態で、六角形は…

面倒セット？ 250 整数Nが指定されるので、N^^N-1^^N-2^^...^^1を求めよ、という問題。^^は10進数での^と定義される。 実装するだけ。 500 見てない。 1000 2次元平面に順番に数字が規則的に並んでいるので、指定された数字と1とでできる矩形内部の数につい…