この問題について。 atcoder.jp まずある一点から最も遠い頂点を探す（50回クエリを投げる）。 そしてその最も遠い頂点から最も遠い頂点を探す（50回クエリを投げる）。 これで木の直径、つまり頂点間の距離の中で最大のものが取得できる。 直感的には当たり…

累積和を扱う問題群を並べる。 F - Silver Fox vs Monster いろいろ学べていい問題。累積和使うと簡単に解ける気がする。それ以外にも方法あるんかな。 atcoder.jp

問題 atcoder.jp 頂点OABを使った三角形を作ることができれば、頂点Cは内部に関してはどこにでも存在しうる。三角形を作ることができなければ最長辺の長さからその他二辺の長さを引いた長さだけの不可侵領域がOを中心にできる。 外側は最大でOA、AB、BCが一…