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

問題 E - Tr/ee 解法 木という条件から、でないといけない事がわかります。 逆にこの条件が成り立っているとき条件を満たす木を構成できます。 まずという枝を用意します。とします。の2文字目から見ていき、番目の文字を見ているとき枝を追加します。ならと…

問題 B - RGB Coloring 解法 緑色で塗られたマスは点もらえることから、緑色のマス目は赤色と青色の両方が塗られたマス目だと思うことができる。赤色、青色、緑色に塗られたマス目の個数をそれぞれとすると、このときの得点は点である。ここで であることに…

問題 B - Find Symmetries 解法 2つ目の盤面が良い盤面であるかどうかチェックするには愚直にやるとの計算量時間がかかる。考えられるの個数は個なので全てのに対して2つ目の盤面をチェックする方法ではの計算量時間がかかってTLEになる。 なので盤面チェッ…