2023-05-17から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
緑色diff
数学(整数問題)
【問題集】整数変数の式で表された条件を扱う探索
解空間:O(N^2)通りの選択肢
制約条件:総和<=K
ある量を固定して考える
素因数分解
O(√N)まで考えれば十分
入力が定数個
エラトステネスの篩を用いた素因数分解の列挙
エラトステネスの篩
典型要素を詰め合わせた教育的問題
なんかユーザー解説の数がすごいことになっててビビる! 問題へのリンク editorials 問題概要 以下の正の整数 の組であって、 が平方数であるようなものの個数を求めよ。 制約 考えたこと この手の問題では「ある変数を固定して考える」という常套手段がある…