tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM なんかテストランが間違ってたセット。 250 等差数列に対して、偶数を2で割り続けた結果の数列が与えられるので、元の数列を復元せよ、という問題。 先頭二つを全パターン試して、問題がないかチェックするだけ。 500 見てない。 1000 凸包が二つ与えられるので、外側の凸包の周囲の点を任意に選んだとき、自分から一番遠い凸包の点を結ぶ線分がもう一個の凸包と交差する確率を求めよ、という問題。 凸包の周囲の点から一番遠い点とは常に頂点になるので、各頂点に該当する範囲を求める。これは各線分の垂直二等分線を用いることで、判定できる。後はそれぞれの区間について、衝突するかどうかを判定する。もし両端が衝突する… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20101021%2F1287666136" title=" 485.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-21 22:02:16 rich https://tsukuno.hatenadiary.org/entry/20101021/1287666136 1.0 100%