2013年7月13日土曜日

本番:SRM584 Div1


Easy "Egalitarianism"

■時間
10分ぐらい?

■問題
ある国の交友関係(無向グラフ)があり、どの国民も自分のどの友人との所持金の差がD以内でないと行けない場合、この国で起きる最大の格差はなにか。

■試した解き方
グラフの直径を計算するだけ。Warshall-Floydで実装。

■結果
無事System Test通過。

Medium "Excavations"

■時間
60分ぐらい?

■問題
(あとで書く)

■試した解き方
愚直にパターン足してった。
(あとで書く)

■結果
System Fail(時間切れ)

全体結果

レーティング: 1407→1521(+114)
Easyを早く出したおかげでレーティングがかなり上がった。
ようやく黄色になった。



反省

・「駄目なやり方だけど一応やっておくか」でやるとやっぱ駄目。

0 件のコメント:

コメントを投稿