https://yukicoder.me/problems/no/1042 前提知識 二分探索 解説 https://yukicoder.me/submissions/475012 N^2 <= P + QNlogNを満たす最大のNを求めよという問題。 ★の感じから二分探索すればよさそう。 普通に二分探索する。 テクニックとして小数の比較に…

https://yukicoder.me/problems/no/1041 解説 https://yukicoder.me/submissions/475004 考えられる直線は無限にあるのだが、最大個数の点を通すであろう直線に絞って考える。 最大個数の点を通すであろう直線は少なくとも2点は通っている直線であることが言…

https://yukicoder.me/problems/no/1040 解説 https://yukicoder.me/submissions/474982 答えは、90度、270度、450度、630度、…であるが、手計算で既に間違えそう。 Nは360で割った余りを使えば、全部の角度を[0,360)の間に入れることができる。 すると、条…