2020-06-01から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
素因数分解
制約条件:総和<=K
Greedy:各要素について独立に考えてよい
操作
最大回数・最大個数を求める
Greedy
数学(整数問題)
操作:整数をreplaceしていく
茶色diff
各素因数ごとに考える
最適化問題
久しぶりに素因数分解する問題が来た!!!!!!!!!!! 問題へのリンク 問題概要 正の整数 に対して、以下の操作を何回行うことができるか、その最大回数を求めよ。なお、素数 と正の整数 を用いて の形で表すことのできる整数を「素数べき」と呼ぶこと…