ドミノ
構築楽しかった 問題へのリンク editorial 問題概要 のグリッド上に のドミノを互いに重ならないように配置していく。 どの行・列を見ても、その行・列上にある のドミノの個数が互いに等しいような配置を求めよ。存在しない場合は "-1" を出力せよ。 制約 …
Codeforces
パズル
パリティ
市松模様・塗り分け
敷き詰め
グルーピング
ドミノ
ペアリング
マッチング
グルーピングの最適化
算数
グルーピング(算数)
CodeforcesDIV1-B
CodeforcesR2000
半分エスパー 問題へのリンク 問題概要 列目の高さが であるようなヤング図形が与えられる。 これを 1 × 2 のドミノを重ならないように敷き詰めたい。最大で何個置けるか? 制約 考えたこと ドミノ敷き詰め系の問題は、市松模様に塗るのが基本ではある。そし…
DP
ナップサックDP
行列
行列累乗
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
グリッド
bitDP
AtCoder1000点
unrated公式コン
AtCoder
ドミノ
bitを遷移させていくナップサックDP
操作後の結果の数え上げ
操作によって作れるものの集合を考える(判定関数を考える)
幅が小さいことを利用する
コンテスト終了後に「もう少しで解けそうだったのに...」と言ったのんな。アレは嘘だったのん... 問題へのリンク 概要 H × W の盤面を白黒に塗り分ける方法のうち、白い部分を 1 × 2 の長方形のピースで隙間なく埋められるようなものは何通りあるか? (99824…