2020-09-21から1日間の記事一覧
DP の添字を mod をとった値にするテクニック 問題へのリンク 問題概要 個の正の整数 が与えられる。これらの中からいくつか選びたい。選んだ整数のスコアを以下で定める。 整数の総和を として + % スコアの最大値を求めよ。 制約 考えたこと そもそも「整…
AtCoder
ABC-C
AtCoder300点
数学(整数問題)
全探索
ある量を固定して考える
約数
数え上げ問題
条件の言い換え
エラトステネスの篩
エラトステネスの篩を用いた素因数分解の列挙
灰色diff
【問題集】整数変数の式で表された条件を扱う探索
でもできる! 問題へのリンク 問題概要 正の整数 が与えられる。 を満たすような正の整数 の組の個数を求めよ。 制約 考えたこと こういう整数問題は、実のところ本当に整数論的考察を必要とするパターンは少なくて、大抵は探索ベースの解法が有効になる!!…