全探索:探索範囲の上限や下限を見積もる
AtCoder
AtCoder300点
ABC-C
水色diff
NoviSteps3Q
全探索
全探索:for文
全探索:多重for文
食塩水の濃度
最適化問題
最大スコア
見積り大事
全探索:探索範囲の上限や下限を見積もる
日頃から「まずは全探索!」という意識があれば、この手の問題は全探索でできると気づけるはず! 問題へのリンク 問題概要 ビーカーに対して、次の 4 種類の操作を好きな順序で好きな回数だけ実行する。 ビーカーに g の水を入れる ビーカーに g の水を入れ…
AtCoder
AtCoder300点
ABC-C
灰色diff
NoviSteps4Q
全探索
見積り大事
全探索:探索範囲を絞る
for文
全探索:for文
全探索:多重for文
多重for文
レピュニット数
算数と数学
全探索:探索範囲の上限や下限を見積もる
考察:操作・条件・目的関数を言い換える
サンプルを見れば上限が分かる系の問題! 問題へのリンク 問題概要 各桁の値が 1 である数をレプユニット数という。 レプユニット数 3 個の和として考えられる数のうち、 番目に小さい数を求めよ。 制約 考えたこと まず、問題文の条件を満たす数をトリレプ…
こういうのをスパッと解けるようになりたい 問題へのリンク 問題概要 以上 以下の整数の組 であって、 の最上位の値と の一の位の値が等しい の最上位の値と の一の位の値が等しい という条件を満たすものが何個あるかを求めよ。 制約 考えたこと ペアリング…