2016-11-01から1日間の記事一覧

AtCoder Beginner Contest 030 D : へんてこ辞書

abc030.contest.atcoder.jp 当初の方針 見たことある。arukuka.hatenablog.com置換の累乗を使うんだな!N log Kで死亡うーん、ループがあるのかなあ。 でも今の実装だとうまく書けないし・・・。諦め 解法を見て 落ち着いて考えてみれば、閉路でループするま…

AtCoder Beginner Contest 030 : A, B, C

AtCoder Beginner Contest 030 - AtCoder Beginner Contest 030 | AtCoder A 計算式通りに計算する。 doubleでやったらやばそうだけど、大丈夫だった。 絶対に通分したほうがいい。Submission #959910 - AtCoder Beginner Contest 030 | AtCoder B 360度のう…

AtCoder Beginner Contest 031

abc031.contest.atcoder.jp A 2通りを試して大きいほうを出力Submission #959337 - AtCoder Beginner Contest 031 | AtCoder B 場合分けを丁寧に書くSubmission #959348 - AtCoder Beginner Contest 031 | AtCoder C 青木くんが最善の手を尽くしたときの、高…

Codeforces Round #378 (Div. 2) A B C D

codeforces.com A 母音間の距離の最大値を求める。 初期indexを-1にして、末尾に番兵の'A'を置くと楽Submission #21920570 - Codeforces B 全体のsumを取っておいて、列iを右左入れ替えたときに 最大値を更新できるか舐めていく。Submission #21924549 - Cod…