2016-03-18から1日間の記事一覧
問題 TopCoder Statistics - Problem Statement 解法 とりあえずいろいろ書いてみましょう。0, 1, ..., K-1 の社員を選択するとします。この時, ability の和を A とすると, 各社員は等しい時間働くので, 各社員のはたらく時間は totalWork / A です。で, 各…
問題 TopCoder Statistics - Problem Statement 解法 各素因数に対して (L の指数) >= (G の指数) を満たしていなかったら, すなわち L%G != 0 なら -1 を返します。そうでない時は, A, B は a = G*a, b = G*b と表されています(a, b は互いに素)。 で, この…
問題 arc018.contest.atcoder.jp 解法 まず全体を(値, 行, 列) についてソートすることによって, 生徒がそれぞれどの行に行くか, というのが決定します(同じ点数の場合は, 行順にソートするのが明らかに得)。で, そうすると各行に対して, 「誰をどの列に配置…