2023-05-30から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
茶色diff
二分探索
二分探索:lower_bound
しゃくとり法
数列
そのまま覚えたい典型問題
解空間:O(N^2)通りの選択肢
ある量を固定して考える
【問題集】累積和・二分探索法・しゃくとり法
ソート:前処理
すごく典型的ないい問題! この手の問題は、大抵、二分探索法でもしゃくとり法でも解ける。 問題へのリンク 問題概要 2 つの数列 と が与えられる。 これらの数列から 1 つずつの値を選ぶ。選んだ値の差が 以下となるようにすることが可能かどうかを判定し、…