Qiitaに登録したものの何を投稿すればいいのやら...となっていたところ, AtCoderの解説記事を見かけた. 成長記録にもなるしこれだ！ということでAtCoder ABC220のできたところを垂れ流していく.
AtCoder三回目のコンテスト参加結果：ABC(1)
A : Find Multiple
B : Base K
C : Long Sequence
まずは愚直にそのまま計算するやり方. 案の定TLE(実行時間制限超過)を喰らった.
次に商を求めてXを超える所を項を求めるやり方. 最初からこれをやればよかったのだが, 上のでいけるかどうか試したくなったので欲求には抗えない.
D : FG operation
求めたい値を出せるようになってるはずだが, TLEを喰らう.
パット見 $O(n^2)$ になってるからそりゃそうだよな.
毎回D問題で詰まる...そろそろ何かしらの書籍でアルゴリズムを学びたい.