ツバサの備忘録

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

2018-12-28から1日間の記事一覧

ABC115 D - Christmas

問題 提出コード まずは、レベルバーガーをすべて食べたときの、食べる全体の枚数および食べるパティの枚数を求めます。 食べる全体の枚数をとすると、 となります。 食べるパティの枚数をとすると、 となります。 初期値は、です。 答えは、再帰によって求…

ABC115 C - Christmas Eve

問題 提出コード 解法 問題の答えになるようにするには、木の高さをすべてソート昇順でソートし、連続したK本を選ぶのがよいです。 連続したk本の選び方は、N-K+1通りあるので、その全てのパターンについて、最大値から最小値を引いたものを計算し、その中の…