きろく

特筆すべき記録のまとめ

2019-02-11から1日間の記事一覧

AtCoder Beginner Contest 117:D - XXOR

問題 解法 解答 問題 atcoder.jp 解法 K の i bit 目を K_i,K より小さい数 X の i bit 目を X_i とすると, K_40 = X_40 K_39 = X_39 ... K_i > X_i (0 <= i <= 40) となる.ここで,X_(i - 1), X_(i - 2), ... , X_0 は 0 でも 1 でもよい(K との大小に…

AtCoder Beginner Contest 117:C - Streamline

問題 解法 解答 問題 atcoder.jp 解法 まず,駒を +1 の方向に動かした後に -1 の方向に動かすのは自明に意味がない.なので,駒を +1 の方向にだけ動かすことを考える.駒が通る距離を最小化したいので,駒が通らない距離を最大化すればよい.一番左・右の…