ツバサの備忘録

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

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

ABC063 D - Widespread

問題 提出コード 解法 全員を倒すまでにかかる回数が、最悪回なので、かぐらいまで計算量を落としたいです。 すると、倒すのにかかる回数を二分探索すると、うまくとlogの計算量に落ち着きそうです。 倒すのにかかる回数を二分探索するということで、 回魔法…

ABC063 C - Bugged

問題 提出コード 解法 CはDPのC!(n回目)解説PDFによるとオーバーキル解法だそうです… までを利用して、合計得点を10で割った余りがとなるような得点の取り方の最大値 としてDPを解いていきます。 これは、 で解くことができます。 最終的な答えは、 の、の部…