Codeforces 127
最低ラインを維持するのに必死な負け犬。
A
上下対象かつ左右対称なバイナリ正方行列のうち、1が隣接しないものを考える。1の数がK個あるもののうち、最小のサイズを答えよ、という問題。
基本的には1と0を交互に敷き詰めるのが最適配置で、それ以下のKであれば実現できるが、Kが3の場合だけ、3x3の行列では表現できないので例外処理しておく。
B
二次元平面状に物体が並んでいる。距離の二乗と物体の重みの積のコストだけ物体の処理コストがかかるので、コスト最小の位置を求めよ、という問題。
x座標とy座標を独立に判定して、最後に足し合わせるだけ。入力サイズが大きいので下手にやるとTLEしそう。
C
一筆書きの最長路を求めよ、という問題。
グラフが直線(+多重辺)なので、DPで解けるらしい。
D
見てない。
E
見てない。既出らしい。