AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

DP

ABC153 E - Crested Ibis vs Monster

問題原文 atcoder.jp 問題要旨 体力が のモンスターがいる。 種類の魔法が使えて、魔法 は、モンスターの体力を 減らすことができるが、 魔力を 消費する。 同じ魔法を何度でも使える時、モンスターの体力を0以下にするためには、最小でどのぐらいの魔力がい…

ABC145 F - Laminate

問題原文 F - Laminate 問題要旨 列のグリッドがあり、各列を下から [H_i] 行塗りつぶしたい。塗りつぶす時は、行方向に好きなだけ塗りつぶせる。 塗りつぶす前に、 個まで を好きな値に操作できる時、 実際に塗りつぶすのにかかる最小手数はいくつになるか…

ABC145 E - All-you-can-eat

問題原文 E - All-you-can-eat 問題要旨 ナップサック問題を解いてください。 ただし、最後に入れる品物(その品物を入れるとナップサックの容量以上になる)は重さを無視して良いものとします。 考えたこと ナップサック問題を普通に解いて、どの品物を入れ…