www.hackerrank.com 概要 解法 パズル 海辺の20以上の4区(渋谷、新宿、千代田、中央)は1つしか使わない 端から攻めるがほとんど通用しない 頭を抱えたくなる局所最適解 強烈に自己主張されてる港区は使わない 全探索 BitDP 実装 統計＆講評 最後に 概要 東京…

codeforces.com 概要 n行m列の行列で、毎行のxorの結果はa[1~n]、毎列のxorの結果はb[1~m]として与えられる。これを満たす行列を存在するのならば、YESと答えて、1つ構築せよ。存在しないのならば、NOとだけ答えよ。制約： 1

codeforces.com 概要 0 数列の要素のXORがuと等しく、和がvに等しい

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

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