https://atcoder.jp/contests/pakencamp-2019-day3/tasks/pakencamp_2019_day3_e 前提知識 二次元累積和 BFS 解説 https://atcoder.jp/contests/pakencamp-2019-day3/submissions/9144974 クエリ問題では、まず1クエリだとどう解くかを考えるのが定石。 操作…

https://atcoder.jp/contests/pakencamp-2019-day3/tasks/pakencamp_2019_day3_d 解説 https://atcoder.jp/contests/pakencamp-2019-day3/submissions/9144334 ここから競技プログラミングになれていないと、満点解答を狙うには難しいかもしれない。 さて、…

https://atcoder.jp/contests/pakencamp-2019-day3/tasks/pakencamp_2019_day3_c 解説 https://atcoder.jp/contests/pakencamp-2019-day3/submissions/9144292 難しい問題に直面したときは、まずは全探索ができないか考えてみよう。 何を全探索するかである…

https://atcoder.jp/contests/pakencamp-2019-day3/tasks/pakencamp_2019_day3_b 解説 https://atcoder.jp/contests/pakencamp-2019-day3/submissions/9144087 白の人数と黒の人数を数えて多い方が答えになる。 C++なら==で比較すれば判定できる。 int N; //…

https://atcoder.jp/contests/pakencamp-2019-day3/tasks/pakencamp_2019_day3_a 解説 https://atcoder.jp/contests/pakencamp-2019-day3/submissions/9144056 よーくみるとB-A+1日が答え。 int A, B; //--------------------------------------------------…