hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/agc043/tasks/agc043_b 解説 https://atcoder.jp/contests/agc043/submissions/11065208 まず、答えは0,1,2の3択になる。 このどれが答えになるかを求めていこう。 これは実験すると分かるし、操作を見てみるとそうなりそうなこともわかる。 次の一手を生み出すのがきつい。 答えの偶奇をまずは特定しよう。 答えの偶奇を見たいので、Aも偶奇だけを見てやればよさそう。 つまり、すべての差の計算をmod 2で計算した場合を考える。 mod 2での計算結果なので、最初のAもmod… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F22%2F020306" title="123 Triangle [AtCoder Grand Contest 043 B] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/hamayanhamayan/20200322/20200322021204.png Hatena Blog https://hatena.blog 2020-03-22 02:03:06 rich https://blog.hamayanhamayan.com/entry/2020/03/22/020306 1.0 100%