ferinの競プロ帳

競プロについてのメモ

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

ABC003を解いてみた

A問題 期待値を求める式は 10000 * (1/N) + 20000 * (1/N) + … + N*10000 * (1/N) = 10000 * (1/N) * (1 + 2 + … + N) = 10000 * (1/N) * (1/2) * N(N+1) = 5000 * (N+1) と変形できたので5000*(N+1)を出力します。 B問題 SとTを1文字ずつ先頭から確かめてい…

ABC002

プログラムの勉強のために競技プログラムを始めてみようと考えてAtCoderのAtCoder Beginner Contest(ABC)に参加してみることにしました。勉強を兼ねて言語は最近始めたPython3でやってみます。まず慣れるためにも過去問(ABC002)を解いてみました。 問題A …