Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

すべての行と列

AGC041 - C - Domino Quality

atcoder.jp 概要 N * Nのフィールド上に、1*2のサイズのドミノを1枚以上、任意の枚数置く。回転させてもいいが、ドミノ同士は重なってはいけない。 この時、ある行or列について、その上に乗ってるドミノの数をxとする。すべての行と列について、その上に乗っ…

【競プロ】すべての行and列が○○を満たす行列を構築シリーズの典型?要素

突然ですが次のタイプの問題、見おぼえありますか? N*Nの行列がある。すべての行と列において、○○という条件を満たす(もしくは行が○○という条件、列が××という条件を満たす)ように、そのN*Nの行列を構築せよ。構築不能なら-1を出力せよ。 トラウマ要素重め…