二分探索

TechFUL: Extreme Happy!

問題概要 関数 が以下のように定義される. が最小となる の値を小数点第 5 位を四捨五入して出力せよ. 但し、最小値となる はただ一つであり、0 より大きく 100 未満の値をとることが保証されている. 制約 は実数. はネイピア数 を底とする自然対数であ…

TechFUL: Improving Binary

問題概要 バイナリ文字列 が与えられる. 文字列の良さとは、1 が連続して並んでいる区間の長さの最大値である. 以下の操作を 回まで行える. の文字が 0 である箇所を 1 つ選び、1 に変える. 適切に操作したときの文字列の良さの最大値を求めよ. 問題の…