7K12 blog

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

2020-06-27から1日間の記事一覧

CPSCO2019 Session4 D - Boring Sequence

https://atcoder.jp/contests/cpsco2019-s4/submissions/13597815 退屈Tを固定すると書き換え回数changeが計算できる 書き換え回数の条件で二分探索することで退屈Tが求まる 退屈TをO(1)で考えるのは難しいので、退屈Tが許される範囲を二分探索で求める。退…

AOJ2008 第7回日本情報オリンピック 予選 F - 船旅

https://atcoder.jp/contests/joi2008yo/submissions/10331886 計算量 が許されるので、毎回ダイクストラ法をする グラフアルゴリズムの基本問題。制約から辺の本数が最大で、頂点数が最大でしかないので、でもTLEしない。したがって、注文票クエリ毎にダイ…