2021-07-03から1日間の記事一覧
AtCoder
水色diff
旧ABC
二分探索
方程式
二分探索:境界のうちの1つを見つける
連続最適化
三角関数
誤差
けんちょん本演習問題
中間値の定理
連続量問題
【問題集】二分探索の入門
典型要素を詰め合わせた教育的問題
浮動小数点型を扱う問題
方程式を解くタイプの二分探索の問題ですね。 問題へのリンク 問題概要 正の整数 が与えられます。 秒後のボールの位置 は で表されます。 を満たす実数 の値を十分高い精度で求めてください。 を満たせば正解とみなされます。 制約 解へのアプローチ の解を…
AtCoder
青色diff
旧ARC-C
二分探索
K番目を求める
解空間:O(N^2)通りの選択肢
数列
二分探索:lower_bound
ある量を固定して考える
前処理
けんちょん本演習問題
【問題集】二分探索の入門
二分探索法の教育的典型問題ですね!! 問題へのリンク 問題概要 正の整数からなる長さ の数列が 2 つ ( と ) 与えられます。 各 に対して を計算することで得られる 個の整数を考えます。 これらの整数を小さい順に並べたとき、 番目 (1-indexed) に来る値…