二分探索
問題リンク : https://icpcarchive.ecs.baylor.edu/external/58/5873.pdf問題概要 : 2次元平面上にT本の木とH本の道が存在する. T本の木のうち60%以上を道の上から見ることはできるだろうか? 木は以下の条件を満たすとき、道から見ることができる : 道から…
問題リンク : https://uva.onlinejudge.org/external/15/1577.pdf問題概要 : n台のマシーンがある 各マシーンは2つの回路を持っていて、 各回路はk個のバッテリーを持っている つまり、全てのマシーンにバッテリーをセットするためには2*n*k個のバッテリー…