Easy "Egalitarianism"
■時間
10分ぐらい?
■問題
ある国の交友関係(無向グラフ)があり、どの国民も自分のどの友人との所持金の差がD以内でないと行けない場合、この国で起きる最大の格差はなにか。
■試した解き方
グラフの直径を計算するだけ。Warshall-Floydで実装。
■結果
無事System Test通過。
Medium "Excavations"
■時間
60分ぐらい?
■問題
(あとで書く)
■試した解き方
愚直にパターン足してった。
(あとで書く)
■結果
System Fail(時間切れ)
全体結果
レーティング: 1407→1521(+114)
Easyを早く出したおかげでレーティングがかなり上がった。
ようやく黄色になった。
反省
・「駄目なやり方だけど一応やっておくか」でやるとやっぱ駄目。
0 件のコメント:
コメントを投稿