moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 解法１ 先ず蟻本に掲載されている問題(Ants)と同じように、２つのボールの衝突は衝突していないですり抜けると同等であることに気づく。ボール二者のみについて着目すると、これらは「互いに離れていく」か「両方左に進む」か「両方右に進む」か「互いに近づく」かである。「互いに近づく」ときのみ衝突の場合の数が増える。あとはビット全探索をする。開始の向きを状態で持ち、それぞれの状態における衝突回数を全ての状態の数(2の要素数乗)で割れば期待値が求まる。 #include <bits/stdc++.h> using namespace std; class BouncingBalls { public: d… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140611%2F1402495127" title="SRM458 Div2Med (Div1Easy) BouncingBalls - Logfiles" 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 2014-06-11 22:58:47 rich https://logfiles.hatenablog.com/entry/20140611/1402495127 1.0 100%