場合分けして残った場合は愚直解法で解ける
AtCoder
AtCoder600点
ABC-G
赤色diff
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
制約:数値が10^6以下
場合分け
平方分割
場合分けして残った場合は愚直解法で解ける
テク:約数の個数は少ない
ある量を固定して考える
Greedy
対象を一意に定める操作列を数え上げる
入力が定数個
コンテスト後に解いた。なんとか詰め切った。 問題へのリンク 問題概要 非負整数 と整数 に対して、関数 を次のように定義する。 正整数 が与えられて、次の条件を満たす非負整数列 と正の整数 の組の個数を 998244353 で割った余りを求めよ。 () 制約 考え…
AtCoder
ABC-D
緑色diff
AtCoder400点
数学(整数問題)
ルジャンドルの定理
二分探索
N!に関する問題
素因数分解
素数
Greedy:各要素について独立に考えてよい
各素因数ごとに考える
見積り大事
平方分割
pで何回割れるか
単調性に着目する
場合分けして残った場合は愚直解法で解ける
【問題集】整数変数の式で表された条件を扱う探索
色々な考え方ができる楽しい問題ですね! 3 通りの解法を自分なりに咀嚼して整理しました。 問題へのリンク 問題概要 2 以上の整数 が与えられる。 が の倍数となるような最小の整数 を求めよ。 制約 考えること:まずは素因数分解 この問題のように、「倍数…