2009 Round3

最下位どころじゃない最下位。救いようがない...。結局何も分からなかった。

A

ブロックを動かした後に、他のブロックと離れていたら次のターンには必ずくっつくような動きしかできないという、制約付き倉庫番。

見た感じ実装問題。

B

辞書から任意のK個の単語を取り出してきて、それに含まれる各文字の数をカウントする。与えられた式中の該当文字を回数で置き換えて計算する。その結果の合計を答えよ、という問題。

C

外面以外の面が3角形になるような平面グラフの彩色問題。

要は3色と4色の判定を比較的高速にできるような制約をつけてあるだけ。

D

回文をなす値が偶数個含まれる区間が与えられた区間の中にいくつあるか答えよ、という問題。

回文がでてくるたびに偶奇が反転するので、回文の位置を考えつつ、分割統治？区間外に左端をとり、区間内に右端を取るとしたとき、偶数になるか奇数になるかの数は分かる。(左端によって反転する。)