2018-12-23から1日間の記事一覧
一瞬 Nim に見えそうなのは確かにそんな気もするようなしないような... 問題へのリンク 問題概要 一本のりんごの木があり、 色のりんごが実っています。これらのりんごの 種類の色には 1 から までの番号が振られており、i 番の色のりんごは 個あります。 あ…
数学(整数問題)
素因数分解
最大公約数
AtCoder
AtCoder300点
Greedy:各要素について独立に考えてよい
ARC-like
ARC-C
茶色diff
均等に分ける
Greedy
最大スコア
各素因数ごとに考える
最適化問題
好き 問題へのリンク 問題概要 正の整数 が与えられる。 を満たすような 個の正の整数 の組合せをすべて考えたとき、 の最大公約数として考えられる最大値を求めよ。 考えたこと を素因数分解して、各素因子たちを に振り分けることを考える。 このとき、各…