mayoko’s diary

プロコンとかいろいろ。

2015-08-02から1日間の記事一覧

SRM 664 div1 easy:BearPlays

SRM 664に参加しました。easyを通してレート上昇です。うれしいけどmed解きたい… 問題 TopCoder Statistics - Problem Statement 解法 結論から言うと tmp = min(A, B) * 2^K mod (A+B) として,min(tmp, A+B-tmp)が答えです。(2^K mod (A+B))はO(log K)で高…