解いた問題

5/15/2012

SRM502 Div1 Easy

250

サフィックスになってるものを削除すればいい。

SRM503 Div1 Easy

250

答えは2, 1, -1の3つしかない。
最後のサンプルを見ると何となく察しがつく。

あとはそれぞれの最小値と最大値を見てそれっぽい解を返せばいい。

SRM504.5 Div1 Easy

250

下1桁だけに注目すればいい。
与えられた数と同じ下1桁を持つ数を4と7から作る。

SRM504 Div1 Easy

250

やるだけ。

AOJ1251

AOJ1231

やるだけ。気合。

5/14/2012

SRM505 Div1 Easy

300

こういう感じの問題って凄く苦戦するんだけど、何かコツとかないのかな。

AOJ1263

AOJ1263

入力として与えられる隣接行列の対角成分以外は2以上なので、必ずスイッチを経由する。
まず頂点のどれかから辺を伸ばして、スイッチを1つ設置して木のルートと見る。
そうすると、ある頂点からある頂点へ移動するときにそのルートを経由する必要があるかどうかが判定できる。
経由しなくても行ける頂点同士には、ルートから新たに辺を伸ばしてスイッチを設置して同様の処理を繰り返す。

5/13/2012

TCO2012 2B

参加記録

華麗に0完

300:
0〜N-1と1〜Nを間違えた。

550:
開いてない

900:
開いてない