7K12 blog

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

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

ABC161 D - Lunlun Number

https://atcoder.jp/contests/abc161/submissions/14393212 bit全探索より柔軟な再帰全探索に慣れる サンプル4がヒントで最大で3234566667しかないので10桁まで全列挙すれば良い 隣接桁の絶対値が1以下だけ処理するのでより遥かに少ない計算量になる 再帰関…

ABC171 に参加した感想

A2分、B1分、D30分、の3完だった。大学入試の進数変換問題が簡単すぎて、その程度の知識ではABCでは通用しない。今回はEまでdif8K以下という特殊なセットなので、運悪くレーティング下がるのは仕方ないかもしれない。が、流石に2週間連続でレーティングが下…

ABC161 E - Yutori

https://atcoder.jp/contests/abc161/submissions/14637689 dif16Kなので天才的なプログラミング的思考力が必要 働く日が一意に決まる条件および線形時間で処理するロジックの発想が難しい 前からの貪欲は自明なので気づける 前からの貪欲と後ろからの貪欲を…

ABC160 E - Red and Green Apples

https://atcoder.jp/contests/abc160/submissions/11401406 上位X個、上位Y個以外は無視できる。 無色のリンゴを基準にして交換を考えることで まず、赤のリンゴX個と緑のリンゴY個以外は無視する。美味しさの総和を最大化するには最も小さい赤か緑のリンゴ…