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

hamayanhamayan's blog

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

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

構築問題 条件を満たす何かを作る ものにもよるが、構築したあとに条件を満たしているか確認しておいた方が良い(特に答えが無いかも知れない問題では) 逆引きとかテク 「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に…

Flip and Rectangles [AtCoder Regular Contest 081 F]

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