問題 atcoder.jp 解法 まずT,S,Z型は使えません. また，O型はそれ単体で横の長さが2の長方形になので必ず求めたい長方形に含めることができます. 結局I,J,L型の組み合わせを考えればいいです.同じ型を２つ組み合わせることで横の長さが4の長方形ができます.(…

問題 atcoder.jp 解法 まずとの色は一致するので入力のをとしていいです.黒色の正方形の左下をどこにするかで平面の色の塗り方は決まります. 塗り方の周期性から黒色の正方形の左下の座標の候補はとしていいです.したがって個の塗り方全てに対して叶えられる…

問題 atcoder.jp 解法 最大クリークを求める問題 (無向グラフGのクリークとはGの完全部分グラフ(の頂点集合)のこと). 頂点数が少ないので全ての部分グラフを見てあげることができる. 全列挙にはbitを使うのが便利. #include <iostream> #include <vector> #include <set> using name</set></vector></iostream>…