ツバサの備忘録

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

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

ABC048 D - An Ordinary Game

問題 提出コード グランディ数を利用する問題は、ぱっとみで使うだろうなーというのがわかっても、そこから答えに結び付けるのが難しくていつも解くのに時間がかかります… 解法 お互いが操作できなくなる状態では、必ず2種類の文字になっていて、それが交互…

ABC048 C - Boxes and Candies

問題 提出コード 解法 貪欲法で問題ありません。 とについてみて、以下なら次に進みます。 より大きかった場合、になるようにキャンディを減らしていくのですが、このときの方を優先的に減らしていきます。すると、とについてみたときに、よりキャンディを減…