Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2021-10-30から1日間の記事一覧

AtCoder Beginner Contest 224 G 問題 Roll or Increment

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 変数 があり, 最初, と設定されている. 以下の2つの操作を好きな回数できる. のとき, 円払って とする. 円払って, とする. ただし, は の中から当確率でランダムに選ぶ関数. にするための費用の期待値を最小…