2020-05-01から1ヶ月間の記事一覧

ABC167 解説

ABC167 解説は多くの省略を含みます。とくに添え字の範囲は、誤解がないと思われる場合ほぼすべて省略しています。 Rust を使用していますが、名前のインポートは省略されます。自作ライブラリも内容を書かずに使用します。Rust の文法をもった疑似コードだ…

AtCoder で青色(2級)になった、ときのコンテストの参加記

雑な参加記を雑に書く。これは青色になった瞬間の記事で、青色になるまでの記事はまた別に書くかもしれない。なにかの役に立つことはあまり想定していませんが、青色になったばかりの人間の一例の雰囲気をつかむためにでもお役立てください。ABC167です。提…

ABC166F を直感的なDFSで

直感的な、と書いていますが、計算が間に合うことは直感に反すると思います。 問題概要 F - Three Variables Game 非負整数の値をとる変数 に対して、操作を 回行います。 番目の操作は、長さ の文字列 によって表され、指定された 変数のうち一方を 増やし…