きろく

特筆すべき記録のまとめ

2018-12-16から1日間の記事一覧

AtCoder Grand Contest 029

結果 A - Irreversible operation B - Powers of two 結果 1完(300 点,6:32),1758 位中 835 位,パフォーマンス 1419,レート 1535 (-12).A 問題で WA を出さずに通せたのはよかったが,B 問題がどうしても通せなかったのが残念だった. A - Irreversi…

AtCoder Grand Contest 029:B - Powers of two

問題 解法 解答 問題 beta.atcoder.jp 解法 まず,A を大きい順に見ていく.このとき,今見ている要素が一番大きいので,もしペアにすることが出来る要素があるならば,それは1つに定まる.ここで,あえてペアにしないことは得にならない(最終的な答えが -…

AtCoder Grand Contest 029:A - Irreversible operation

問題 解法 解答 問題 beta.atcoder.jp 解法 それぞれの W より左にある B の数の合計が答えになる. 解答 beta.atcoder.jp