603.1

自分の頭が悪いこと以外に何も分からなかった。

250

木が与えられる。交互に枝を一本除去して、片側の木ごと除去するという操作を行う。先手は一番大きいノードを残したく、後手は一番小さいノードを残したい。最後に残るノードはどれか答えよ、という問題。

結局先手が葉のうちの一個を選ぶことになる。葉ではない点を残すためには、どれかの葉がくっついた状態で木を相手に渡すことになるので、葉が選択されてしまって、達成できない。相手に葉を選ばせるくらいなら、自分で一番いい葉を選ぶのが正解、とかどうとか。

500

K種類の文字からなるN文字の文字列が二つあるときに、一方の先頭ともう一方の末尾に同じ文字列を追加することで、同じ文字列ができる組は何通りあるか答えよ、という問題。

要は漸化式を書いて、行列乗算やるだけ。その式が立てられないとかいうバカっぷり。

メモ

この方針が死ぬほど頭悪いらしい。

1000

見てない。