2018-09-09から1日間の記事一覧
問題概要 2 個の正整数 A,B が与えられる。 A! の約数である B! の倍数である ような正整数の個数を 1,000,000,007 で割った余りを求めよ。 制約 解法 求める正整数は とおける。これが の約数であることから、 | であることが言える。よって、 の約数の個数…
場合分け
最適化テク:解を変形していく(最適性を失わずに)
操作
最小回数・最小個数を求める
AtCoder
AGC-A
AtCoder300点
操作の流れを単純化する
最適化テク:最適解の形を考える
SをTにすることが目的の操作の問題
最小コスト
操作:整数をreplaceしていく
茶色diff
最適化問題
もれなく正確に解くための考え方とかが問われる感じ。 問題へのリンク 問題概要 整数 が与えられる。 に以下のいずれかの操作を最小回数行って に一致させよ: を 1 増やす を にする 解法 最適解は 最初に反転する (かしないか) 「1 増やす」を繰り返す 最後…
一見 な bitDP だけど、これはアレだ!!! よくある にできるやつだ!!!!! 問題へのリンク 問題概要 個の数 がある。これを最小個数のグループに分けて、各グループの合計値が 以下となるようにせよ。 制約 解法 とりあえず一見 な bitDP に見える。AGC…