全探索:探索範囲を絞る
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
全探索
見積り大事
全探索:探索範囲を絞る
for文
全探索:for文
全探索:多重for文
多重for文
レピュニット数
算数と数学
全探索:探索範囲の上限や下限を見積もる
考察:操作・条件・目的関数を言い換える
サンプルを見れば上限が分かる系の問題! 問題へのリンク 問題概要 各桁の値が 1 である数をレプユニット数という。 レプユニット数 3 個の和として考えられる数のうち、 番目に小さい数を求めよ。 制約 考えたこと まず、問題文の条件を満たす数をトリレプ…
AtCoder
ABC-B
茶色diff
AtCoder200点
NoviSteps4Q
全探索
最大公約数
数学(整数問題)
算数と数学
考察:操作・条件・目的関数を言い換える
見積り大事
ベズーの等式
Yes/No判定問題
最適化の考察:探索候補を絞る
全探索:探索範囲を絞る
全探索:for文
探索アプローチでも解けるし、整数論的考察で解くこともできる。 問題へのリンク 問題概要 の倍数であって正の整数であるものをいくつか用意する。 その総和を で割った余りが となることはありうるか? 制約 考えたこと まず、「いくつかの正の の倍数を足…