なんか SRM の div2 hard は難易度に安定感がない感じがする…(こんな簡単じゃないのもたくさんある気がする) 問題 TopCoder Statistics - Problem Statement 解法 頂点が 2 以下の場合はその 2 頂点がなす直線と直角方向に離れれば 2 頂点との距離が増えてい…

なんかやけに簡単な気がする。 問題 TopCoder Statistics - Problem Statement 解法 答えは (LESS 関数を使った数) * log(0.5) となる。そのため, merge 関数を実際に動かしてみて LESS を使う回数をシミュレートしていけば良い。 const double LOG = log(0.…

問題 tenka1-2015-final-open.contest.atcoder.jp 解法 kmjp さんの解説を参考にしました。kmjp.hatenablog.jp 得た知見 「全部やる」みたいな問題で実際に全部やるのは無理なので, 問題を小分けにする 今回の場合は「全部やる」 = 「すべての順列を試す」, …