二分探索ドリル
問題集の進捗状況
0
/
36問
問題集の解答状況
3 つの値の探索
STEPを順番に解いていけばFINAL問題が解けます
NEW 問題が追加されました！
STEP: 1 基本の探索
図書館の蔵書管理を例に、昇順に並んだ管理番号の中から指定された管理番号が最初に現れる位置を二分探索で求めましょう。
チャレンジする
難易度:
1295 ±252
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 2 存在判定
オンラインショッピングサイトの商品検索を例に、昇順に並んだ商品コードの中に指定されたコードが存在するか調べ、存在すればその位置を、しなければ -1 を出力しましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 3 【重複あり】最初と最後の位置
気温センサーの記録を例に、重複を含む昇順の気温データの中で、指定された気温が最初と最後に現れる位置を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 4 【重複あり】出現回数
倉庫の在庫管理を例に、昇順に並んだ商品コードの中に指定されたコードが何個含まれるかを二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 5 並び替えてから探す
宅配便の営業所での伝票整理を例に、順不同の伝票番号を昇順に並び替えてから、指定された伝票番号が存在するかを二分探索で判定しましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 6 複数クエリ
スポーツジムの受付での会員番号照会を例に、昇順の会員番号リストに対して、複数の会員番号それぞれが存在するかを二分探索で判定しましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 7 ペアの探索
ギフト選びを例に、昇順の価格リストの中から、合計が S 円となる 2 品の組み合わせが存在するかを二分探索で判定しましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
FINAL問題 3 つの値の探索
お弁当のおかず選びを例に、昇順の価格リストの中から 3 品を選んでその合計が S 円になる組み合わせが存在するかを二分探索で判定しましょう。
チャレンジする
難易度:
1506 ±343
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
差が D 以上のペアの個数
STEPを順番に解いていけばFINAL問題が解けます
NEW 問題が追加されました！
STEP: 1 最初の 1 の位置
0 と 1 だけからなる配列の中で、最初に 1 が現れる位置を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 2 X 以上の最小値の位置
昇順整数列の中で X 以上となる最小の位置を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 3 予算内で買える一番良い席
昇順に並んだ席の値段の中から、所持金で払える最も高い席を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 4 荷物が乗るエレベーター
昇順に並んだエレベーターの最大積載量の中から、荷物を運べる最初のエレベーターを二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 5 スコアが届かない最初のステージ
昇順に並んだ必要スコアの中から、自分のスコアではクリアできない最初のステージを二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 6 範囲内の要素数
昇順に並んだ日々の最高気温の記録から、L 度以上 R 度以下だった日が何日あるかを二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 7 複数クエリの境界探索
駅の発車時刻表の中から、複数の問い合わせ時刻それぞれについて「その時刻以降に発車する最初の電車」を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 8 方程式の最小整数解
新型エンジンの回転数 x に対する出力 x^3 + x が、必要な出力 N 以上となる最小の回転数 x を二分探索で求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
FINAL問題 差が D 以上のペアの個数
部活の実力スコアを昇順に並べたデータから、スコア差が D 以上となる 2 人のペアが何通りできるかを、複数の D について二分探索で数えましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
bisect で範囲内の要素数
STEPを順番に解いていけばFINAL問題が解けます
NEW 問題が追加されました！
STEP: 1 bisect_left で境界を求める
家電量販店の価格リストを使って、bisect_left で予算 X 円以上の商品の位置を求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
STEP: 2 bisect_right で境界を求める
bisect_right（C++ では upper_bound）を使って、X より大きい最小の位置を求めましょう。
チャレンジする
難易度:
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
NEW 問題が追加されました！
FINAL問題 bisect で範囲内の要素数
昇順に並んだ数列の中から、bisect_left と bisect_right（C++ では lower_bound と upper_bound）を使って、L 以上 R 以下の要素が何個あるかを求めましょう。
チャレンジする
難易度:
1506 ±343
受験数:
0
正解率:
0.0％
平均スコア:
0.0点
