Mister雑記

競プロやります。

2018-10-23から1日間の記事一覧

ARC089-D 「Checker」 (500)

beta.atcoder.jp 概要 二次元グリッド上の個のマスについて、白と黒のいずれかの色が指定される。 二次元グリッド全体を白と黒からなる幅の一松模様で一様に塗ったとき、上で指定された通りに色が塗られるマスの数の最大値を求めよ。 制約 解説 条件の持ち方…

ARC089-C 「Traveling」 (300)

beta.atcoder.jp 概要 AtCoDeerくんは二次元グリッド上に存在し、単位時間毎に隣接する4マスのいずれかに移動できる。ただしその場に留まることはできない。 時刻0にてAtCoDeerくんがマスに存在するとき、各について時刻にてマスに存在するような、一連移動…