https://atcoder.jp/contests/jsc2021/tasks/jsc2021_f 前提知識 BIT 座標圧縮 解説 https://atcoder.jp/contests/jsc2021/submissions/21832371 クエリ問題に対する取り組み方というのはそれほど多くない。 今回の問題は差分計算をする問題である。 差分計…

https://atcoder.jp/contests/jsc2021/tasks/jsc2021_e 解説 https://atcoder.jp/contests/jsc2021/submissions/21831951 実装が爆発して、実装の手直しをあきらめてしまった。 理論を記しておくので参考程度で。 何から手を付けるか 情報量が多く、何から始…

https://atcoder.jp/contests/jsc2021/tasks/jsc2021_d 解説 https://atcoder.jp/contests/jsc2021/submissions/21831261 まず、109+7 modライブラリを持ってない場合はAtCoder Libraryを使おう。 今回の問題はNもPも上限が109（intの最大を狙って良く使われ…

https://atcoder.jp/contests/jsc2021/tasks/jsc2021_c 解説 https://atcoder.jp/contests/jsc2021/submissions/21830976 問題で要求されているx,yを全列挙する方針は1010通りを超えてしまうのでこれはできない。 何か別の視点で考えることはできないか。 答…

https://atcoder.jp/contests/jsc2021/tasks/jsc2021_b 解説 https://atcoder.jp/contests/jsc2021/submissions/21830500 判定方法は色々あるが、自分の実装では1つのmapに入れて個数を数えることにした。 1つのmapに入れて集計をすると、 0個 -> どちらにも…

https://atcoder.jp/contests/jsc2021/tasks/jsc2021_a 解説 https://atcoder.jp/contests/jsc2021/submissions/21830396 1gあたりの価格が安くなるようにすればいいので、式としては ans / Z ＜ Y / X が満たれればいい。 変形すると、 ans ＜ ZY / X とな…