https://yukicoder.me/problems/no/800 解説 https://yukicoder.me/submissions/325337まずはz,wを全列挙しよう。 z,wがわかっていれば、d = w^2 + D - z^2とおくと、 x^2 + y^2 = d を満たすx,yの組が分かれば、それを答えに足せばいいと分かる。 よって、z…

https://yukicoder.me/problems/no/799 解説 https://yukicoder.me/submissions/325296「全通り-被ってしまった場合」で答えを出す。 全通りは、(B-A+1)*(D-C+1)である。 被ってしまった場合は、同じ数がでてきた場合になるので、[A,B]と[C,D]が重なっている…

https://atcoder.jp/contests/agc031/tasks/agc031_b 前提知識 動的計画法更新最適化（累積和） 解説 https://atcoder.jp/contests/agc031/submissions/4597345まず、もともとの数列で同じ色の石が連続していても数え上げには影響が無いので、圧縮しておく。…

https://atcoder.jp/contests/agc031/tasks/agc031_c 解法 https://atcoder.jp/contests/agc031/submissions/4606271！！注意！！もっとスマートな解法があります！！まず、"NO"となるのは、AとBで立っているビット数のパリティが一致しているとき。 まずパ…