今日解いた競プロの問題。

競プロ典型90問

027 Sign Up Requests: hashset持って終わり。

028 Cluttered Paper: 二次元累積和やるだけ。座圧要らないので楽だった。

005 Restricted Digits: 以前に解説を読んだが良く分からなかったので改めてAC。頑張って理解した。

今一つ原理が分からなかったのだが、n桁の数字Aとm桁の数字BをがっちゃんこするとA×10^m+Bになることを踏まえて想定コードを読んだら理解した。10^1,10^2,10^4,…だけ把握していればダブリングが出来るのが今一つ良く分からなかったが、後ろに伸ばしていくのならば問題なく計算することができる。前に伸ばそうとしていくと任意の10^mを計算する必要が出てくるので(不可能ではないが)面倒になる。

この問題の主旨は理解したが、ダブリングを見出すのはちょっとアドホック感があるなあ。「ダブリングで高速化できるかも！」という思考セットは間違いなく大事だろうが、見出せるところで見出す能力をこの問題だけで鍛えられるかというとわからん。

---

東方鈴奈庵の1巻を読んだ。小鈴こういう立ち位置のキャラクターだったのか。

---

天気よかったので散歩した。