読者です 読者をやめる 読者になる 読者になる

AtCoder

AtCoder Beginner Contest 039:C ピアニスト高橋君

問題内容 abc039.contest.atcoder.jp高橋君が白鍵の上に立っている。そこから右に20個分の鍵盤の色が与えられるので高橋君がどこにいるのか当てる問題。 解法 全探索で解ける。 (高橋君がドの上にいたと仮定して、入力とマッチしているか確かめる。 違ってい…

AtCoder Beginner Contest 039:D 画像処理高橋君

問題 abc039.contest.atcoder.jp2値画像を一回収縮した2値画像が与えられるので元の画像としてありえるものを出力する。 解法 黒画像(#)がどこにあるのかを探すのは面倒な感じなので白画像(.)のところを求めていくと楽にできる。 C++のコード 6重ネストがあ…

AtCoder Regular Contest 019:こだわりの名前

問題 文字列 が与えられる。 を一文字だけ変更した文字列 を作る。しかし が回文にならないようにしなければならない。 そのような変更の仕方は何通りあるか求める。 解法 ならばどのように文字を変更しても回文になってしまうので、そのような変更の仕方は0…