7K12 blog

猫でも分かるアルゴリズム解説

2020-05-17から1日間の記事一覧

ABC139 E - League

https://atcoder.jp/contests/abc139/submissions/11590159 これでdif12Kとかマ?あまりに天才的な実装、文章から構造を整理できる気がしない。 試合テーブルの各行について試合の順番が前後してはいけない。そういうわけで、各試合に名前と矢印を付けるとグ…

GigaCode 2019 E - 車の乗り継ぎ

https://atcoder.jp/contests/gigacode-2019/submissions/13239335 これでdif12Kなのか。天才しかいない。 初期値は all(dp)=ldbl_max, dp[0]=0 繰り返しは rep(i, 1, N+2) rep(j, 0, i) 更新は dp[i] = min(dp[i], dp[j] + (ld)(car[i].x - car[j].x) / (ld…