mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 問題の様にセンサを取り付けると, センサはサイクロイドと呼ばれる軌道を描きます。 d = f-s とすると, d の の部分の倍数の部分はどうなろうと関係ないので, 結局のところ調べるべき図形は以下のような部分だけになります。 は左右で等しくなるのが最適でしょう。 これらの情報が与えられた時, をどう求めるかを考えます。図を見るとわかるように, です。 は計算できるので, この値になるように を調整したいですが, が単調増加関数であることを用いると, これは二分探索で求めることが出来ます。このようにして を求めます。すると, この区間の中で実際に走る距… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F09%2F190925" title="Codeforces Round #330 (Div. 1) B. Max and Bike - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%202%5Cpi%20r Hatena Blog https://hatena.blog 2015-11-09 19:09:25 rich https://mayokoex.hatenablog.com/entry/2015/11/09/190925 1.0 100%