___82連鎖
解いた問題
UVa
SRM Div2
SRM Div1
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:
開いてない
続きを読む »
新しい投稿
前の投稿
ホーム
登録:
投稿 ( Atom )