解いた問題

8/11/2011

UVaまとめ

300弱くらいは紛失。中身が間違っているファイルもいくつか・・・。
古いコードは若さ故の過ち満載。
気が向いたときに更新。

uHunt

8/04/2011

SRM464 Div1 Medium

550
まさかの2-SAT。
論理式にして強連結成分分解? 小さいし、無向だし、律儀にやる必要はなかった。
あまり描く機会がなかったから、気付いても描けなかった。復習しておこう。

SRM464 Div1 Easy

250
全部試す。
明らかに作れない場合、0が答えになりそうな場合は別処理。

8/02/2011

SRM463 Div1 Easy

250
うさぎ同士のmaxNumberを入れ替えても、答えは変わらない => とりあえず昇順にソート
0番のうさぎに割り当てた番号以外を1番に割り当てる。
1番のうさぎに割り振る番号の選択肢は、maxNumber[1] - 1 通り。
同様に、2番のうさぎに割り当てる番号の選択肢は、0番と1番に割り振った数字以外。
つまり、maxNumber[2] - 2 通り。
i番のうさぎに割り当てる数字の選択肢は、maxNumber[i] - i 通り。