2018-07-16から1日間の記事一覧

AGC005-B:Minimum Sum

問題 https://beta.atcoder.jp/contests/agc005/tasks/agc005_b N個の数 {1, 2, 3, ..., n} の任意の順列 a_n が与えられる。 を求めよ。 考え方 ナイーブにシミュレーションするとO(N2)となり間に合わない。 N2 つの区間の最小値を求めて和を求めるのではな…

ABC008-C:Coin

問題 https://beta.atcoder.jp/contests/abc008/tasks/abc008_3 N 枚のコインがある。それぞれ正の整数が書いてある。このコインを無作為にすべての組み合わせが同じ確率で出てくるように一列に並べる。以下の操作をした時の表を向いているコインの数の期待…

ARC091-D:Remainder Reminder(400)

問題 https://beta.atcoder.jp/contests/arc091/tasks/arc091_b 1 <= a, b <= n である a, b が与えられる。a % b >= k である個数を求めよ。 制約 1 <= n <= 105 1 <= k <= n-1 入力値は整数 考え方 a_n = {1, 2, 3, ..., n}, b_n = {1, 2, 3, ..., n} の2…

AGC026-B:rng_10s(600)

問題 https://beta.atcoder.jp/contests/agc026/tasks/agc026_b 最初在庫が a 本ある。在庫から b 本減らす。c 本以下の時、在庫に d 個補充する。という操作を繰り返し実施した時、常に在庫が b 本以上あるかどうかを判定せよ。 制約 1 <= t <= 109 1 <= a,…