ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-16から1日間の記事一覧

ABC077 C - Snuke Festival

問題 提出コード 中段について、番目のパーツを使うとしたときに、使うことができる下段のパーツはとなるパーツ番号の場合です。このようなのうち最小のものをもとめれば、それより大きい個のパーツはすべて使用できます。 ということで、まずはそれぞれのパ…

ABC054 D - Mixing Experiment

問題 提出コード 解法 DPをします。 番目までの薬品で、がグラム、がグラムになるような選び方の最小値 とします。 初期値は、、それ以外はです。 あとは、 という遷移をしていけば大丈夫です。 最終的な答えは、 となります(ここで、は1以上です)。

ABC019 C - 高橋くんと魔法の箱

問題 提出コード 解法 ある数字について、2でi回割る、もしくはi回書けたものは必ずすべて同じ数字が出てきます。ということで、それを手っ取り早くするために、同じ数字の中で最小のものを採用して重複の無いようにカウントしていきます。 なので、方針は次…