lan496 https://blog.hatena.ne.jp/lan496/ lan496の日記 https://lan496.hatenadiary.jp/ Atcoder 制約からして二分探索なんだろうとは思ったが本番では解けなかった。 a,bを最初にソートしておき、付値関数C(x)として次のものを考える。C(x): a[i]*b[j]a[i]*b[pos]x のとき、a[i]x なるpos'について pos>pos' が成り立つ。従ってC(x)はO(N)で計算できる。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(int)(n);i++) typedef long long ll; bool C(vector<ll> &a,vector<ll> &b,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flan496.hatenadiary.jp%2Fentry%2F2015%2F04%2F18%2F235406" title="ARC 37 C問題　億マス計算 - lan496の日記" 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 2015-04-18 23:54:06 rich https://lan496.hatenadiary.jp/entry/2015/04/18/235406 1.0 100%