競プロ配列二分探索練習問題

lower_bound(C++)やbisect_left(Python)を使う問題の纏め。灰レートの人の練習は配列二分探索Lv1を、JOI本選に行きたい人は少なくとも配列二分探索Lv2とSETを使う二分探索Lv1までは必要。

配列二分探索Lv1

https://atcoder.jp/contests/abc322/tasks/abc322_c
https://atcoder.jp/contests/abc231/tasks/abc231_c
https://atcoder.jp/contests/abc388/tasks/abc388_c
https://atcoder.jp/contests/typical90/tasks/typical90_g
https://atcoder.jp/contests/abc212/tasks/abc212_c
https://atcoder.jp/contests/abc326/tasks/abc326_c
https://atcoder.jp/contests/abc030/tasks/abc030_c
https://atcoder.jp/contests/abc360/tasks/abc360_d
https://atcoder.jp/contests/abc371/tasks/abc371_d
https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_fe
https://atcoder.jp/contests/joig2023-open/tasks/joig2023_c

配列二分探索Lv2

https://atcoder.jp/contests/abc302/tasks/abc302_d
https://atcoder.jp/contests/abc205/tasks/abc205_d
https://atcoder.jp/contests/abc248/tasks/abc248_d
https://atcoder.jp/contests/joi2009ho/tasks/joi2009ho_b
https://atcoder.jp/contests/abc143/tasks/abc143_d
https://atcoder.jp/contests/abc077/tasks/arc084_a
https://atcoder.jp/contests/joi2023yo2/tasks/joi2023_yo2_b
https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_c
https://atcoder.jp/contests/abc304/tasks/abc304_d
https://atcoder.jp/contests/abc129/tasks/abc129_d
https://atcoder.jp/contests/abc273/tasks/abc273_d
https://atcoder.jp/contests/abc119/tasks/abc119_d
https://atcoder.jp/contests/past202005-open/tasks/past202005_j
https://atcoder.jp/contests/joig2024-open/tasks/joig2024_d
https://atcoder.jp/contests/joi2016yo/tasks/joi2016yo_d

SETを使う二分探索Lv1

https://atcoder.jp/contests/abc358/tasks/abc358_d
https://atcoder.jp/contests/abc217/tasks/abc217_d
https://atcoder.jp/contests/abc260/tasks/abc260_d
https://atcoder.jp/contests/abc370/tasks/abc370_d
https://atcoder.jp/contests/abc385/tasks/abc385_d

応用配列二分探索

https://atcoder.jp/contests/abc353/tasks/abc353_c
https://atcoder.jp/contests/abc138/tasks/abc138_e
https://atcoder.jp/contests/arc158/tasks/arc158_c
https://atcoder.jp/contests/arc105/tasks/arc105_c
https://atcoder.jp/contests/joigsc2022/tasks/joigsc2022_b
https://atcoder.jp/contests/joigsp2023/tasks/joigsp2023_a
https://atcoder.jp/contests/joi2025yo2/tasks/joi2025_yo2_c
https://atcoder.jp/contests/joisc2010/tasks/joisc2010_sengoku

SETを使う二分探索Lv2

https://atcoder.jp/contests/abc228/tasks/abc228_d
https://atcoder.jp/contests/abc241/tasks/abc241_d
https://atcoder.jp/contests/abc341/tasks/abc341_e
https://atcoder.jp/contests/abc157/tasks/abc157_e
https://atcoder.jp/contests/arc155/tasks/arc155_b
https://atcoder.jp/contests/abc140/tasks/abc140_e
https://atcoder.jp/contests/arc039/tasks/arc039_c
https://atcoder.jp/contests/joisc2009/tasks/joisc2009_contest

タイトルとURLをコピーしました