https://beta.atcoder.jp/contests/abc106/tasks/abc106_d 考察過程 1. O(MQ)はすぐに思いつくが、O(M)を改善したい 2. N≦500をうまく使って高速化したい 3. O(NQ)が理想っぽい。ここから考えると、各クエリについて左端を全探索できる 4. 右端については累…

https://beta.atcoder.jp/contests/abc106/tasks/abc106_c 考察過程 1. 一見難しそうだが、300点問題なのでなるべく簡単に考えるように努める 2. 5000兆日後だと、1以外の文字は10^18個以上に必ずなる 3. なので、普通にすると先頭の文字がK文字目になる 4. …

https://beta.atcoder.jp/contests/abc106/tasks/abc106_b 解法 https://beta.atcoder.jp/contests/abc106/submissions/3039853約数列挙をする。 enumdiv(n) := nの約数の配列を返す これはi≦nを満たすiで全探索すればO(n)で実装できる。 しかし、後々のこと…

https://beta.atcoder.jp/contests/abc106/tasks/abc106_a 解法 https://beta.atcoder.jp/contests/abc106/submissions/3039760道を片側に寄せて考えよう。 すると、縦がA-1ヤード、横がB-1ヤードになるので、答えは(A-1)*(B-1)になる。 int A, B; //-------…