perogram

2019-01-16から1日間の記事一覧

D - LCM Rush (abc020_d)

Quiz https://atcoder.jp/contests/abc020/tasks/abc020_d Submit https://atcoder.jp/contests/abc020/submissions/4025064 補足 101点満点の100点解法 N<Kもありうる その場合は等差数列の恩恵がないのでforでN分まわす N>100は諦めるので、大きいNが来たらWAでいいので何か答えを返す TLEがなくなるので、ジャッジ待ちが減</kもありうる>…

C - 壁抜け (abc020_c)

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