2017-08-21から1日間の記事一覧
構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合…
https://beta.atcoder.jp/contests/arc081/tasks/arc081_d
構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合…
https://beta.atcoder.jp/contests/arc081/tasks/arc081_d