計算量改善：いくつか変数値を決めると残りも決まる
K飛ばしで累積和
AtCoder
AtCoder350点
ABC-C
茶色diff
NoviSteps2Q
数列
全探索
全探索：起点を決める
全探索:for文
場合分け：modをとった余りごとに分類する
考察：独立に考える
建物の高さに関する問題
等差数列
易しい計算量改善
計算量改善：いくつか変数値を決めると残りも決まる
最適化問題
最大回数・最大個数を求める
調和級数
全探索思考に慣れてさえいれば、 の解法ならすぐに思いつく。少し工夫して、 の解法になる！ 問題へのリンク 問題概要 長さ の数列 が与えられる。数列 の部分数列 であって が等差数列である である という条件を満たすものを考える。それらの数列の最大長…
NoviSteps5Q
易しい計算量改善
計算量改善：いくつか変数値を決めると残りも決まる
AtCoder
AtCoder300点
ABC-C
茶色diff
AtCoderBeginnersSelectionの問題
鹿本の例題
どれか1つ求める
全探索
易しい全探索
全探索:for文
全探索:多重for文
そのまま覚えたい易しい教育的典型問題
古き良き、ABS にも入れた代表的問題。 問題へのリンク 問題概要 10000 円、5000 円、1000 円が合計 枚ある。 このとき、これらの合計金額が 円になることがありうるかどうかを判定し、ありうるならばそれを 1 つ答えよ。 制約 解法 次の記事に解法を書いて…
NoviSteps5Q
計算量改善：いくつか変数値を決めると残りも決まる
易しい計算量改善
全探索
易しい全探索
全探索:for文
全探索:多重for文
鉄則本
鉄則本A問題
AtCoder
制約条件:ある値=K
数え上げ問題
入力が定数個
鉄則本★2
計算時間の意識が必要になる問題！ 鉄則本の問題なのでメモ程度に。 問題へのリンク 問題概要 赤・青・白の 3 枚のカードがあり、それぞれに 1 以上 以下の整数を書き込む。 3 枚のカードの数の合計を にする書き方は何通りあるか？ 制約 メモ 赤・青・白の…
