7K12 blog

猫でも分かるアルゴリズム解説

2020-06-01から1日間の記事一覧

ABC169 に参加した感想

A1分、B2分、C2分、D18分、の4完で前回に引き続き目標の水色パフォが出た。 A - Multiplication 1 https://atcoder.jp/contests/abc169/submissions/13787127 頑張ってタイピングする。 B - Multiplication 2 https://atcoder.jp/contests/abc169/submission…

大手前プロコン 2019 B - 駒 (Pieces)

https://atcoder.jp/contests/otemae2019/submissions/13761829 逆転の発想で「1箇所に集める」と考える 制約からまで処理して良いと分かる。問題文のとおりに「任意の駒を任意のマスに移動させる」とすると整理しづらいので、計算量から予想して逆転の発想…