d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_c 考え方 以下の条件を満たす の3点の組を求める。条件は数式で表現する。 制約上ある1変数は全探索できるので、3点の真ん中 を全探索することとする。また条件(4)についてはこのままでは求めにくいので余事象を考えるとする。つまり(4)の条件を除いて求めた場合の数から を満たす場合の数を差し引くこととする。 条件(1),(2),(3)を満たす個数は を全探索すると、それぞれ の個数は に含まれる値の数である。これは二分探索で求めることができる。よって条… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F06%2F07%2F220902" title="codeFlyer （bitFlyer Programming Contest）：C - 徒歩圏内 - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-07 22:09:02 rich https://tutuz.hateblo.jp/entry/2018/06/07/220902 1.0 100%