Codeforces Round #514 (Div. 2)

iwashi31 @iwashi31

ありがてえ…って言いながらこれを使ってた keisan.casio.jp/exec/user/1519… pic.twitter.com/2bGqG0WS25

拡大

btk @btk15049

Dの半径っていくつあれば足りるんだろう 2 -10000000 1 1000000 1 とか考えると途方も無いんだけど

アルメリア @armeria_betrue

E、Smuggling MarblesみたいなDPができないかなあと考えていたけど上手くいかなかった

(nは自然数) @n_vip

垂直二等分線だなあってなったら放物線っぽさが見えたので楽しくなっちゃったね（そういえば未証明なんだけど、どうせそうでしょ）

hogeover30 @hogeover30

D: x座標三分探索 * 半径二分探索 っぽく見えたけど多分TLEなのでわからん

satanic@研究💪 @satanic0258

Eで各頂点から上に最大伸ばせる長さはダブリングで全体O(NlogN)

btk @btk15049

半径足りないのは分かってたんだけど、見積もりできないしそもそもバグってそう

satanic@研究💪 @satanic0258

Dで半径にぶたんする人多くないか

btk @btk15049

@satanic0258 上からスタックみたいに積んでどこまでいけるかポインタで管理すればNでいけませんか

アルメリア @armeria_betrue

Dはあり得る半径の最大値が意外と大きいんですよね（正確に計算するのが面倒だったので1e18にした、雑）

iwashi31 @iwashi31

今日はこういう感じのにぶたんを書いた double d = 10000000; double x = 0; rep(i, 100) { ... if (...) x += d; else x -= d; d /= 2; }

hogeover30 @hogeover30

数式ゴニョり問題は無理

(nは自然数) @n_vip

Bで補足が鬼のように飛んできたのは何だったんだろう

nmnmnmnmnmnmnm @enuemuenuemuenu

Cは問題を読み違えたかなぁ？例えばn=12の時答えは1 1 1 1 1 1 2 2 2 4 4 12になるで良いと思うのですが？

(nは自然数) @n_vip

@enuemuenuemuenu なりました

agw @masashinakata

@enuemuenuemuenu 僕のもそうなりましたー。ちなみにn = 13のときはどうなります...?

(nは自然数) @n_vip

2次式の最大値の最小化に落とし込むと半径の最大値の見積もりが要らなくてストレスフリー

satanic@研究💪 @satanic0258

@btk15049 あーしゃくとりみたいな感じですね　できそうです(ダブリングスニペットをぺたりしたため…)

btk @btk15049

@satanic0258 二分探索しがち

nmnmnmnmnmnmnm @enuemuenuemuenu

@n_vip うーん、では問題の理解はあっているので、普通にできなかっただけみたいですね。ありがとうございました。

nmnmnmnmnmnmnm @enuemuenuemuenu

Cを理解した。それにしても順位が悪すぎ。寝ます。

satanic@研究💪 @satanic0258

Dで描いてた図です pic.twitter.com/DP2YFX88r3

拡大

アルメリア @armeria_betrue

たぶんこんな感じのときが一番半径大きくて、三平方の定理で計算するとだいたい(10^14)/2くらい…？ pic.twitter.com/IyWYeYyLpt

拡大

satanic@研究💪 @satanic0258

円が出てきて「三分探索できるよな…？」とか言いながら円の方程式に色々代入して式変形することを厭わない

btk @btk15049

半径にぶたん これdoubleの誤差で死んでそう