AtCoder

外積の性質について【AtCoder】

概要 atcoder.jp 上記の問題に対する解説の中で外積の性質について記述されていたので、もう少し調べてみた。 atcoder.jp 外積の公式 について のとき で表される。 ここで、概要で紹介されている問題に当てはめると、 になるので、 の式になる。 解説の意味…

lower_bound を使った解き方【C++】【AtCoder】

概要 競技プログラミングにて二分探索について勉強しているときにC++にはlower_boundという関数が用意されていた。 せっかくなので、lower_bound関数の使い方を調べてAtCoderの問題を1問解いてみた。 使い方 公式 cpprefjp.github.io vector<int> v(n); int value</int>…