bouzuya.hatenablog.com

ぼうずやのにっき

ABC251 D と ARC140 A を解いた

ABC251 D と ARC140 A を解いた。

  • ABC251 D - At Most 3 (Contestant ver.) https://atcoder.jp/contests/abc251/tasks/abc251_d
    • 提出: https://atcoder.jp/contests/abc251/submissions/31977370
    • 本番では解けなかったものの、その後に見た解説を覚えていたので今日は簡単すぎた……
    • 106 を 3 つの数字でつくるので 2 桁ずつをつくればいい
    • 1-99 と 100-9900 と 10000-990000 を用意すれば良い
    • 入力によらずこれらを出力すれば良い
  • ARC140 A - Right String https://atcoder.jp/contests/arc140/tasks/arc140_a
    • 提出: https://atcoder.jp/contests/arc140/submissions/31979543
    • 1WA
    • 入力例から繰り返しをつくれば良いと推測した
    • 1 文字の繰り返しが最善で 1 になる
    • 2 文字の繰り返しなら 2
    • 最大で 2000 文字の繰り返し (繰り返せていない)
    • 繰り返しの文字数 1..=2000 ごとに K 回の操作で繰り返しをつくれるかを確認する
    • 各繰り返しの中の i 文字目において最も多く出現した文字に合わせて残りを変えると良い
    • 変えた文字数が K 回以内なら繰り返しをつくれる
    • 最小の繰り返しの文字数が答えになる

bouzuya/rust-sandbox の bex で store trait を書いた。実装を共有する目的で書いた。 crates:serde の Deserialize + Serialize な Item に対して delete load save できるもの。

https://github.com/bouzuya/rust-sandbox/commit/653604c77358b96fff41f1653c8e14cb6e9888bf


今日のコミット。