全探索に関するカテゴリーです。

AtCoder, 全探索

問題方針

愚直に全探索します。探索範囲は、\( \) で十分です。

コード

 

AtCoder, 全探索, 深さ優先探索

問題方針

全ての数列のパターンに対して得点を求めます。どのように数列を生成するかですが、深さ優先探索を行います。条件を満たす数列が \( i \) 番目まで決まっているとき、\( A_{i + 1} \) の値は、\( A_{i} \l ...

Codeforces, 全探索, 探索

問題方針

\( n \) 階建てビルの \( s \) 階から一番近いレストランを探します。フロア \( a_i \) のレストランは閉店しているので、\( s – k \) から \( s + k \) の範囲を全探索を行 ...

AOJ, 全探索, 探索, 整列

問題方針

買い物をする駅の番号の順番を変えても影響がないので、\( d_i \) を昇順に整列させます。ここで、\( d_i < p \) を満たす最大の \( d_i \) を \( l \) とし、\( d_i > p ...

AOJ, 全探索, 探索

問題方針

両端のパンケーキは \( 1 \) 枚だけ裏返すことができることに着目します。左端のパンケーキは単独で裏返す回数を \( k \) とすると、最小値を達成するためには、\( 0 \leq k \leq p_1 \) であること ...

AtCoder, データ構造, 全探索, 探索

問題方針

長さが \( N \) の文字列から \( 3 \) 文字取り出すことを考えると、計算量は \( {}_{N} \mathrm{ C }_{3}\) となってしまうので、別の方法を考えます。考えられる文字列は \( 1000 ...

yukicoder, グラフ理論, ダイクストラ法, 全探索, 探索

問題方針

解説を見ても良く分かりませんでした。

似たような問題で、CSA の良問があります。

コード

 

AOJ, 全探索, 探索, 累積和

問題方針累積和

‘W’, ‘B’, ‘R’ についてそれぞれ列ごとに累積和を取っていきます。ある列を塗り替えるコストは、\( M \) からその色の個数を引いた値な ...

AOJ, 全探索, 探索, 数え上げ

問題方針縦方向と横方向に分けて考える

休憩スペースは南北方向または東西方向に置くことが可能なので、縦方向と横方向に分けて考えます。

連続する空マスを数える

ある方向に向かって連続する空マスを数え、その値が \( D \) より ...

yukicoder, 全探索, 探索, 数学

問題方針全探索

硬貨の組み合わせ方は、\( (A + 1)(B + 1) \) 通りあります。\( 1G \) と \(10G\) 硬貨の使用枚数をそれぞれ、\( a, b \) とします。ただし、\( 0 \leq a \leq A ...