mayoko’s diary

プロコンとかいろいろ。

2015-11-18から1日間の記事一覧

Saiko~ No Contesuto #01 わくわく排他的論理和

電車の中で考えて解法がわかったのでワクワクしながらコードを書いたんですが double 周りでつらみが生えた。 問題 www.hackerrank.com 解法 2 進数の各桁 i ごとに, そのビットが立つ確率 p_i を求めると, 期待値の線形性により, 答えは 2^0 * p_0 + 2^1 * …

CODE FESTIVAL 2015 決勝 H - 焼肉の達人

全然自力で解けないんですが, それは… 問題 code-festival-2015-final-open.contest.atcoder.jp 解法 まず, 区間が 3 つ以上重なっている必要はないことがわかります。3 つ以上重なっている場合, それらを合わせた区間で左端にも右端にもならないものはある…