んぐのルーズリーフ

んぐの日記。最近はScrapBoxが主

2020-04-01から1ヶ月間の記事一覧

mapは遅い場合があるのでsetやunorderedを検討する

対象の問題 略解 解決方法 同じ失敗を繰り返さないために 参考 対象の問題 https://atcoder.jp/contests/joi2007ho/tasks/joi2007ho_c atcoder.jp 略解 2頂点決まれば、あともう2頂点の座標は計算で出せるので、そういう2頂点が存在するかを調べれば良い。 …