drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 灰色diff NoviSteps4Q 考察：一部の変数を固定して考える しゃくとり法 二分探索 二分探索:lower_bound setやmap:検索や削除が速いこと 計算量改善：setやmapの活用 連想配列(setやmap) Yes/No判定問題 易しいYes/No判定問題 「変数を固定する考え方」と「set の活用」を組み合わせる練習問題！ 問題へのリンク 問題概要 整数 と、 個の整数 が与えられる。 を満たす [tex i, j] ( でもよい) が存在するかを判定せよ。 制約 考えたこと この問題のように、 という 2 つの変数を考える必要のある問題では、一方を固定すると良いことが多い！ ここでは、 を固定してみよう（ を固定しても解ける）。そうすると、次のような問題となる。 を満たすような が存在するかどうかを判定せよ。 これは、整数 を格納した集合（C++ ならば set 型）を用意しておけば、 「集合に が含まれているかどうかを判定する」 ことによっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2025%2F02%2F08%2F030659" title="AtCoder ABC 296 C - Gap Existence (4Q, 灰色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1730992592391452 Hatena Blog https://hatena.blog 2025-02-08 03:06:59 rich https://drken1215.hatenablog.com/entry/2025/02/08/030659 1.0 100%