ツバサの備忘録

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

2019-02-14から1日間の記事一覧

ABC023 D - 射撃王

問題 提出コード 解法 最大値の最小値を求めよ、といえば!二分探索です、ということで二分探索をしていきます。 点を達成できるかどうか、を二分探索で調べていきます。 ここでの達成できるか、はぴったりではなく、点以上を達成できるかどうか、になります…

ABC023 C - 収集王

問題 提出コード 解法 まずは行目を選択すると固定して考えてみることにします。 行目を選択した場合にアメが個得られるとします。 同様に、列目を選択した場合に個得られるとします。 この時、個のアメを得るには、を満たすものならばいいように見えるかも…

ABC083 D - Wide Flip

問題 提出コード 解法 パズルっぽい問題です。 結局、"11111..."のように、最後を全て1にそろえた場合でも、区間の端から端を選択して操作すると0000...にすることができます。ので、結局は01や10のように、0と1が途中でひっくり返っている部分を消していく…