7K12 blog

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

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

三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN

https://atcoder.jp/contests/sumitrust2019/submissions/14461892 制約を見て計算量の少ない要素の全探索がないか探す意識を持つ 文章の通りにSから暗証番号を作ると大変なので、暗証番号が1000通りしかないことに着目する。暗証番号の範囲が[000,999]しか…

ABC095 C - Half and Half

https://atcoder.jp/contests/abc095/submissions/14420440 複数の要素を包含している物を全探索すれば、他の要素がO(1)で決まるのでコスパ高い AピザとBピザを全探索するとだが、ABピザを全探索すると残りのAピザとBピザが減算でO(1)になるのでで済む。