2018-11-16から1日間の記事一覧
問題 提出コード 中段について、番目のパーツを使うとしたときに、使うことができる下段のパーツはとなるパーツ番号の場合です。このようなのうち最小のものをもとめれば、それより大きい個のパーツはすべて使用できます。 ということで、まずはそれぞれのパ…
問題 提出コード 解法 DPをします。 番目までの薬品で、がグラム、がグラムになるような選び方の最小値 とします。 初期値は、、それ以外はです。 あとは、 という遷移をしていけば大丈夫です。 最終的な答えは、 となります(ここで、は1以上です)。
問題 提出コード 解法 ある数字について、2でi回割る、もしくはi回書けたものは必ずすべて同じ数字が出てきます。ということで、それを手っ取り早くするために、同じ数字の中で最小のものを採用して重複の無いようにカウントしていきます。 なので、方針は次…