備忘録代わりに精進記録を載せていくつもりです。人生初の嘘解法を通しました!!!割と条件を省いて書いたのですが通ってしまったので、サンプルが弱いと思います(ACしない凡例が存在します)。基本方針は、いもす法を利用して移動したときに黒くなる部分を求めていくことです。紙の左上にまずはハンコを合わせます。マスが黒かったとき、右にマス、下にマスの範囲内がすべて黒く塗られることになります。スライムを好きなタイミングで捕まえることができ、捕まえる、魔法を唱える、捕まえる魔法を唱える...といったような順番で操作を行うことができます。ダブっている数字は数列に1つ必ず存在します。ダブってる数字のうち左側にあるものを,右側にあるものをとしたとき、数列は次のようになっています。ここで、はそれぞれ0個以上の要素を持っている数列です。ある地点で×な部分があると、その×を中心として作成したひし形の範囲内の任意のマス(x,y)について、(x,y)を中心とするひし形は作成できません。UnionFind木を貼ると解ける問題です。鉄道について、辺をそのままUnionFind木に反映させると、根が同じ都市については、連結であることになります。道路についても同様です。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。