コンテスト後のツイート
AtCoder Grand Contest 070
— titia (@titia_til) December 29, 2024
三時間Aを考えていましたが、分かりませんでした。
A - Multiples in the String
解説AC。
巡回数に関する知識が必要だった。知っていれば解けるというほどではないが、知らなくて解くのは非常に困難。
コンテスト中は、X=int("001"*18)のようなとき上手くいかないか？ などと考えていた。
ただ、ふと、このコンテストはAGCなんだから、何かもっと数学的な構造が背景にあるのでは？ と思ったときもあった。それをもとに検索したりもしたのだが、検索の仕方が悪かったようだ。
0 件のコメント:
コメントを投稿