2020-02-10から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
期待値
期待値の線形性
累積和
差分更新
サイコロ
茶色diff
N個からK個を選ぶ設定の問題
最大スコア
典型要素を詰め合わせた教育的問題
累積和テク:区間の総和を累積和で高速に求める
連続部分列を扱う問題
最適化問題
浮動小数点型を扱う問題
期待値の線形性!!! 問題へのリンク 問題概要 個のサイコロが左から右に一列に並べてある。 番目のサイコロは目が となっていて、これらが当確率に出る。 隣接する 個のサイコロを選んでそれぞれ独立に振ったとき、出る目の合計の期待値の最大値を求めよ。…
AtCoder
AtCoder300点
ABC-C
データ構造
集計処理
ソート
灰色diff
【問題集】set・map
【問題集】ソート
ソート:各要素の個数の分布を求める
ソート:要素の差について考えやすい形にする
こういう「どの値が何個ありますか」的な処理方法は典型パターンが 2 つあると思う std::set や std::map などの連想配列を用いて管理する ソートしてソート順に処理していく 問題へのリンク 問題概要 個の整数 が与えられる。この整数列のどの 2 つの要素も…