ツバサの備忘録

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

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

ABC060 D - Simple Knapsack

問題 提出コード 解法 ナップサックと書いてあるのでとりあえずDPを考えます。 をすべての重量から引いていくと、どれも0~3のいずれかの重量に置き換えることができます。 この重さを利用して、次のようなDPを考えていきます。 番目までの荷物の中で、個使用…

ABC060 C - Sentou

問題 提出コード 人目の人がボタンを押したタイミングで、まだお湯が流れていた場合は、を追加、流れていなかった場合は秒が経過しているので、を追加していきます。 これを繰り返し、最後の人が押してから流れる秒分を最後に追加すればよいです。 結局は、 …

ABC059 C - Sequence

問題 提出コード 解法 一番最初を正でスタートするか、負でスタートするかの2通り試し、より良い方を答えとして出力します。 までの総和が、次になるべき符号と同じであればそのままに進みます。符号が異なっていれば、 負になるべきならば、総和が-1になる…