ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ コンテストページ AtCoder Regular Contest 099 - AtCoder 解法 C - Minimization （300 点） 入力の数列は実は関係なくて、結局すべてを覆わないといけませんから、ceil( (n-1) / (k-1) ) です。 D - Snuke Numbers（500 点） 異常枠です。下の方の位に 9 が何個続いているかで場合分けをして全列挙をします。 候補のお名前は x です。x の 9 でない桁の最下位が i 番目だとして、10i を I と置きましょう。 すると、最低限 x + I に勝つ必要があって、逆に言うとそれに勝てれば無敵です。 次に、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F01%2F07%2F012407" title="ARC 099 (virtual) 解法 - ブログ名" 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/n/ngtkana/20200107/20200107013448.png Hatena Blog https://hatena.blog 2020-01-07 01:24:07 rich https://blog.ngtkana.com/entry/2020/01/07/012407 1.0 100%