ツバサの備忘録

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

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

ABC061 D - Score Attack

問題 提出コード1 提出コード2 提出コード1は愚直にメモ化再帰をしたものです。実装に2時間以上かかっているのでお話にならないです… 提出コード2は解説PDFと同じものになります。ベルマンフォード法を使ったことがなかったので実装しました。 解法 提出コー…

ABC061 C - Big Array

問題 提出コード 解法 入れる個数と入れる数字をセットにした状態で、入れる数字の昇順でソートします。 そして、前から入れる個数を足していき、K個になった時点で入れた数字が答えになります。