ABC324ふりかえり

A問題

解くだけ。にしてもちょっとAにしてはむずかし・・・そうでもないか

B問題

難しかった。2と3で割れるだけ割りまくって、最後に1になっていればOKとした。
処理速度遅いだろうなぁと思ったけどよく考えたら速度が求められる問題ではなかった。

C問題

これ、文字列の距離が1のやつ的なアルゴリズムがあればあっという間に解けそうな気がした。
ようするに did you mean ? のアレみたいな実装になるんじゃないかなと。
だがしかし、そのアルゴリズムを知らないので、まず文字数が = か 増えているか減っているかで場合分けして、先頭からそれぞれ1文字ずつ比較していった。一回だけ不一致でも許す。みたいな感じ。

D問題

問題文が理解できなかった… 解説を読んだら、結局平方数 0^2 1^2 … を作り込んでおいてそれと一致するかどうかで判断すればよかったらしい。なるほど!それなら簡単

とりあえずレーティングは 352 に上がった。ABC完でも茶色までは行けそう。
そして、今日のD問題は…解けたよね感がある。

最終更新 2023/10/15 14:46:00 JST
Yakumo Saki
Built with Hugo
テーマ StackJimmy によって設計されています。