敷き詰め
Codeforces
パズル
パリティ
市松模様・塗り分け
敷き詰め
グルーピング
ドミノ
ペアリング
マッチング
グルーピングの最適化
算数
グルーピング(算数)
CodeforcesDIV1-B
CodeforcesR2000
半分エスパー 問題へのリンク 問題概要 列目の高さが であるようなヤング図形が与えられる。 これを 1 × 2 のドミノを重ならないように敷き詰めたい。最大で何個置けるか? 制約 考えたこと ドミノ敷き詰め系の問題は、市松模様に塗るのが基本ではある。そし…
AtCoder
AtCoder600点
AGC-C
グルーピング
場合分け
探索候補を絞る
解を変形していく(最適性を失わずに)
コーナーケース
敷き詰め
パリティ
青色diff
算数
グルーピング(算数)
競技数学色強め
ペアリングを頑張る問題として高難易度なすごく楽しい問題。 結構注意力がいる。割とやばいケースがある。 問題へのリンク 問題概要 下記のテトロミノの個数がそれぞれあたえられる。これらを回転は OK で反転は NG で組み合わせて の長方形を作りたい。作れ…
燃やす埋めるを本気で整理する!!! すごく面白い問題だった!!! 問題へのリンク 問題概要 × の二次元ボードが与えられる。以下のような "#" のところを最小個数の長方形で敷き詰めよ。例えば 4 10 ########## ....#..... ....#..... .......... は下のよ…