https://beta.atcoder.jp/contests/arc102/tasks/arc102_b 解法 https://beta.atcoder.jp/contests/arc102/submissions/3127759「2^20=1048576＞10^6」であるので、いつもの2の累乗を足していく構築テクをもとに考える。 小さいケースで考えてみよう。 L=2^3…

https://beta.atcoder.jp/contests/arc102/tasks/arc102_a 解法 https://beta.atcoder.jp/contests/arc102/submissions/3127393(a+b) % K = 0 (a+c) % K = 0 これを言い換えると (a+b) % K = (a+c) % K b % K = c % K となる。 他の組合せでもやると、a%K = …

https://beta.atcoder.jp/contests/abc108/tasks/abc108_b 解法 https://beta.atcoder.jp/contests/abc108/submissions/3127271回転行列を知らないと解くのは難しい。 dx=d2-d1, dy=y2-y1とした、(dx, dy)というベクトルを考える。 すると、(x2,y2)から(x3,y…

https://beta.atcoder.jp/contests/abc108/tasks/abc108_a 解法 https://beta.atcoder.jp/contests/abc108/submissions/3127069[1,K]の中で偶数の個数をa, 奇数の個数をbとする。 すると、aはfloor(K/2)となる。これはC++ではK/2と書くだけで良い。 割り算で…