mayoko’s diary

プロコンとかいろいろ。

2016-03-18から1日間の記事一覧

SRM 535 div1 med: FoxAndBusiness

問題 TopCoder Statistics - Problem Statement 解法 とりあえずいろいろ書いてみましょう。0, 1, ..., K-1 の社員を選択するとします。この時, ability の和を A とすると, 各社員は等しい時間働くので, 各社員のはたらく時間は totalWork / A です。で, 各…

SRM 635 div1 easy : FoxAndGCDLCM

問題 TopCoder Statistics - Problem Statement 解法 各素因数に対して (L の指数) >= (G の指数) を満たしていなかったら, すなわち L%G != 0 なら -1 を返します。そうでない時は, A, B は a = G*a, b = G*b と表されています(a, b は互いに素)。 で, この…

AtCoder Regular Contest 018 C - 席替え

問題 arc018.contest.atcoder.jp 解法 まず全体を(値, 行, 列) についてソートすることによって, 生徒がそれぞれどの行に行くか, というのが決定します(同じ点数の場合は, 行順にソートするのが明らかに得)。で, そうすると各行に対して, 「誰をどの列に配置…