AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-04から1日間の記事一覧

CODE FESTIVAL 2015 あさぷろ Hard A - 一次元オセロ

問題原文 atcoder.jp 解法 は奇数 と制約に あるので、 白, 黒, 白, 黒, 白 みたいになっている。 おける黒は両端のどちらかで、どちらかに黒を置いた後、白の選択は一意に定まる。 これで 左端に黒を置いた時にひっくり返す枚数(次の白の手番まで考慮) 右…