perogram

ワーシャルフロイド

リモコン押下の最小回数、ワーシャルフロイドで求める

Quiz https://atcoder.jp/contests/arc001/tasks/arc001_2 AC Code https://atcoder.jp/contests/arc001/submissions/6027127 解法 ワーシャルフロイドでも解けると解説に書いてあったので、その方法をあえて使ってみる -10, -5, -1, 1, 5, 10度差の状態へは…

C - 壁抜け (abc020_c)

Quiz https://atcoder.jp/contests/abc020/tasks/abc020_c Submit https://atcoder.jp/contests/abc020/submissions/4023131 補足 xを二分探索。探索1回ごとにワーシャルフロイドで最短経路を求める 私の場合、今までワーシャルフロイドを使うときは双方向で…

D - Candidates of No Shortest Paths (abc051_d) ワーシャルフロイドで解いた

Quiz https://atcoder.jp/contests/abc051/tasks/abc051_d Submit https://atcoder.jp/contests/abc051/submissions/3924971 考え方 元々の辺のコストより軽くなったら取ってよし

ワーシャルフロイド簡単やん!と思ったら落とし穴 (abc079_d)

Quiz https://atcoder.jp/contests/abc079/tasks/abc079_d Submit https://atcoder.jp/contests/abc079/submissions/3888526 落とし穴 最初はforをi, j, kの順に書き、i->j->kと経由を想定して書いたら、提出後に部分的にWA サンプルで通ってしまうのが怖い…