競技プログラミング

SRM696 div2 med

自分が参加した部屋(room19)がこの惨劇であったのでとりあえずどういう解法で解いたかを書いていきます。 ちなみに自分は見事に落ちました。 問題概要 配列Aを配列Bと同じにするために、Aの値を配列Fの値で置き換える。しかし、置き換えられるのは1つの要素…

yukicoder No.385 カップ麺生活

考え方 この問題でとりあえず必要なのは素数のリストが必要なので作っておいたものを用意しておく。(逐一素数判定をしても良いが素数のリストを先に作っておいたほうが楽だと思ったので素数のリストが必要ということにする。) あとはi円で買えるカップ麺の…

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…

Chokudai Contest 001

問題概要 のマスがあり、あるマスには1以上100以下の整数が書かれている。 すべてのマスを0にするまで以下の動作を続ける。 ①あるマスの値を1減らす ②そのマスの上下左右いずれかのマスが今いるマスの値と同じ時、そのマスに移動し①を実行する。そのようなマ…

lay_contest beta round 00001 (in Japanese) B問題 月日

問題概要 m月d日をm/dとする。2016年においてa月b日からc月d日まで異なる有理数はいくつあるか。 解答内容 本来は分子と分母の組ををsetに突っ込んでいくのが想定解答かと思うけど、自分は小数で保持しました コード #include<iostream> #include<set> int main() { int n; </set></iostream>…

lay_contest beta round 00001 (in Japanese) A問題 勝者

問題概要自分とライバル、どちらの点数が高いのか勝負!A問題は4点、B問題は7点、C問題は17点、D問題は22点。自分が解いた問題とライバルが解いた問題が与えられるので自分がライバルに勝てば”WIN"を出力、負ければ”LOSE"を出力、引き分けなら”DOTEN"を出力…