WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。平面上に都市がN個ある。便宜上これらの都市に0~N-1の番号を付ける。王様はちょうどN-1の道路を作り、都市を繋げたいと考えていた。それぞれの道路は2つの都市を結ぶものでなくてはならない。全ての道路は直線でなければならない。そのため、道路の長さは2点のユークリッド距離となる。道路は交差したり、重なったりしてもよい。(交差している道路は繋がっているわけではない。そのため、N-1の道路で全ての都市をつないだ時、その構造はツリーとなる)王様は道路を短くすることには熱心ではない。道路が短かったり長かったりすると、国民は文句をいうだろう。そのため、王様はN-1の道路の距離の標準偏差をなるべく小さくしようと考えていた。aS)があり、これの標準偏差を求めるには次のようにする。+(b-aS)^2とする。最後に、sqrt(c/S)とすれば、標準偏差が求まる。道路はN-1個作るため、SはN-1となる。標準偏差が最小になるようにN-1個の道路を作ったときの、その標準偏差を返せ。10^6Editorialsを見て平均をmと決め打ちしちゃおう。