https://yukicoder.me/problems/no/848 前提知識 ダイクストラ 解説 https://yukicoder.me/submissions/357498星2.5にしては、かなり難しい問題に見える。 こういう場合は、制約からエスパーするに限るのだが、N≦2000というのが弱点っぽい。 N^2っぽいので、…

https://yukicoder.me/problems/no/847 前提知識 枝刈り全探索 解説 https://yukicoder.me/submissions/357485まず、N^Kの正の約数であって、M以下のものというのはそんなに個数がなさそうな感じがする。 N^Kを素因数分解をして、適当な枝刈りをしながらDFS…

https://yukicoder.me/problems/no/846 解説 ceil(N/P)=AであるNの範囲は、[P*(A-1)+1,P*A]である。 他のメダルについても同様に条件を満たすNの範囲が存在する。 他のメダルについては、そのメダルだけの枚数で計算することになってしまうので、B+=A, C+=B…