ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-07-22から1日間の記事一覧

AGC036 C - GP 2

問題 提出コード 解法 まず、最終的な数列の中に奇数が個存在するときについて考えます。は最大でとなります。 すると、残ったに1加算する操作を2つまとめて、に2加算する操作回分に置き換えることができます(もちろん、残った回数が奇数の際は端数が発生す…

AGC036 B - Do Not Duplicate

問題 提出コード 解法 同じ状況になる部分をどんどん取り除き、最終的に残る数回を愚直にシミュレーションします。 まずは、空の数列に対して番目の数字をに入れたときに、を取り除くことで再び数列が空になるタイミングはどこか、を調べます。 これは、の種…