2019-02-18から1日間の記事一覧
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_d 前提知識 遅延評価セグメントツリー（区間add, 区間代入→区間sm） 解説 https://atcoder.jp/contests/nikkei2019-final/submissions/4314272この問題は区間add,区間代入,区間総和get…
![はてなブックマーク - Deforestation [全国統一プログラミング王決定戦本戦 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/18/215807)
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_c 前提知識 BIT 二分探索 マンハッタン距離についての知識 解説 https://atcoder.jp/contests/nikkei2019-final/submissions/4312922まず、この問題を考える糸口だが、「マンハッタン…
![はてなブックマーク - Come Together [全国統一プログラミング王決定戦本戦 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/18/195153)
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_b 解説 https://atcoder.jp/contests/nikkei2019-final/submissions/4312776与えられた式はよく見てみると、K進数の数になっている。 そのため、K進数で与えられた数の大小を答えよと…
![はてなブックマーク - Big Integers [全国統一プログラミング王決定戦本戦 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/18/192919)
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_a 前提知識 累積和 解説 https://atcoder.jp/contests/nikkei2019-final/submissions/4312713累積和を知っていれば、それぞれの整数Kについて全探索できると分かる。 練習のために尺取…
![はてなブックマーク - Abundant Resources [全国統一プログラミング王決定戦本戦 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2019/02/18/192352)
