7K12 blog

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

2020-08-03から1日間の記事一覧

ABC174 に参加した感想

A1分、B2分、D50分、1WAの3完 勝率0%のパチンコ?糞では? A - Air Conditioner https://atcoder.jp/contests/abc174/submissions/15597894 頑張ってタイピングする B - Distance https://atcoder.jp/contests/abc174/submissions/15595040 std::hypotって知…

第9回日本情報オリンピック 本選 A - 旅人

https://atcoder.jp/contests/joi2010ho/submissions/15527888 半開区間にすれば、そのまま宿の距離になる 制約から移動距離をO(1)で求めたいので累積和にする。移動開始をs、移動終了をt、としたとき移動がマイナスだと区間が[t, s)となってしまうが、[min(…

全国統一プログラミング王決定戦本戦 A - Abundant Resources

https://atcoder.jp/contests/nikkei2019-final/submissions/15652985 累積和にすることで区間和をO(1)で処理できる 半開区間で処理することで[l, l+range)の累積和が答えになる 制約から各kの答えをで処理しなければならない。例えばk=500のとき[0, 500)か…