Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Grand Contest 044

初の、NoSub。戦術的なやつではなく、手元でサンプルを通すことも叶わずでした。

各問題

A - Pay to Win

最初、2倍3倍5倍の全探索(過不足を最後に調整)かと思ったんですけど、これだと途中で+1が挟まるパターンに対応できず。

次にメモ化再帰とBFSを考えましたが、これだと数字が大きくなると到底間に合いません。枝狩りとか、キューをpriority_queueにするとか無駄な抵抗をしてみましたがだめでした。

後ろから?ともちょっとは考えましたが、それで事態が好転するようなこともなく・・・。

B - Joker

見ました。見ただけ。

まとめ

NoSubは残念ですが、今回大虐殺回だったっぽいのでいかんともしがたいですね。