以下の内容はhttps://jupiro.hatenablog.com/entry/2020/05/17/142618より取得しました。


Educational Codeforces Round 17 - E. Radio stations

問題リンク

Tutorialのやり方は良く分かってません。

解法

 rが大きい順に見ていこう。そうすると、今見てる点が必ず手を広げる番であるので、条件を満たす周波数の中で [x-r, x+r]の中に何個点があるかをみたらいい。

条件を満たす周波数の範囲は各点において、せいぜい10なので全探索しよう。

提出コード

codeforces.com




以上の内容はhttps://jupiro.hatenablog.com/entry/2020/05/17/142618より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14