今日の競プロ(2020/4/16)

JOI 2問

JOI2008春合宿 Day1  flu - インフルエンザ (Flu)

問題

都市を頂点とし、距離が 以下の都市間に辺をはったグラフの最短経路問題を解けばいい（都市 からの最短距離が より大きく 以下である都市の数が答え）。辺をはるときは、ある都市からの距離が 以内の格子点に他の都市があるかを確認していけば間に合う。

提出

JOI2008春合宿 Day2 Cheating: カンニング対策

問題

二分探索。

提出

コメント

今日はアカン日。