2023-05-19から1日間の記事一覧
AtCoder
AtCoder300点
ABC-C
茶色diff
数学(整数問題)
【問題集】整数変数の式で表された条件を扱う探索
見積り大事
全探索
O(√N)まで考えれば十分
平方分割
解空間:O(N^2)通りの選択肢
立方分割
典型要素を詰め合わせた教育的問題
これ、一見すると の計算量が必要に思えてしまうね! 問題へのリンク 問題概要 正の整数 が与えられる。 かつ であるような正の整数の組 の個数を求めよ。 制約 の範囲を絞る 約数列挙アルゴリズムなどでもお馴染みの、大小関係から整数の範囲を絞って探索す…