2016-06-11から1日間の記事一覧
問題内容 abc039.contest.atcoder.jp高橋君が白鍵の上に立っている。そこから右に20個分の鍵盤の色が与えられるので高橋君がどこにいるのか当てる問題。 解法 全探索で解ける。 (高橋君がドの上にいたと仮定して、入力とマッチしているか確かめる。 違ってい…
問題 abc039.contest.atcoder.jp2値画像を一回収縮した2値画像が与えられるので元の画像としてありえるものを出力する。 解法 黒画像(#)がどこにあるのかを探すのは面倒な感じなので白画像(.)のところを求めていくと楽にできる。 C++のコード 6重ネストがあ…