ここ数日幾何にハマっています。これはこの前本番で解けなかった問題。本番では全点間の距離の最大値で間に合うんじゃね？とか思って愚直な解法でやってTLEしてました(それでも22/24も通ったw) 久しぶりに問題を眺めてみると、コレこの前勉強したやつじゃんw…

ACAC002にでたら結果がひどかった…（2完）途中までしか参加しなかったとはいえひどい… こどふぉはやっと青に戻しましたがスタートラインに戻ったという感じです… 早くDiv1に行きたい… 解法 途中までトッピングの値段がすべて同じだという事に気づかず、普通…

segtreeがやたら書きたくなったのでPKU漁ったら出てきた問題。 解法 区間の最大値と最小値の差を出力する問題。普通に2つのsegtreeで区間の最大値、最小値を求めて引き算しました。 ソースコード #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <complex> #includ</complex></cmath></cstdlib></cstring></cstdio>…

解法 まず全店舗からダイクストラして、最寄りの店までの最短距離(dist[i])を求める。 L[i][j](iとjを結ぶ道の距離)>abs(dist[i]-dist[j])ならばその道上の最も遠くなる場所までの距離は max(dist[i],dist[j])+(L[i][j]-abs(dist[i]-dist[j]))であるから、そ…