はまやんはまやんはまやん

hamayanhamayan's blog

2017-08-21から1日間の記事一覧

競技プログラミングにおける構築問題まとめ

構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合…

Flip and Rectangles [AtCoder Regular Contest 081 F]

https://beta.atcoder.jp/contests/arc081/tasks/arc081_d