keyword メモ化再帰 確率 C++ 問題概要 N( 解法 確率と言えば解法は 高校数学っぽい場合の数 二分探索 動的計画法 （連立）方程式 だけど、今回は状態数が1000^2しか無いしDPでいけそう。ただし状態がループする可能性があるので方程式っぽくもある。これま…

問題概要 J( メンバーの所持金の平均をaとする。 所持金が最小の者を一人選んで、所持金が平均より多くなるように金を渡す。足りなければ全額渡す。 解法 適当にシミュレーションしたら最大値と最小値の差が1以下になるので、そうなったら等分配すればよい。…

問題概要 n( 解法 mod 10で考えれば良さそう。10通り場合分けすればO(1)で通る。 感想 手で解くのは不安材料が多すぎる。nが大きい場合は適当にmodをとったりして全探索をかける方が好ましかった。後コーディングも「反復は避けよ」に反するものとなってしま…