betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング 何か不規則な解き方してますが、Fが通ったおかげでレートも結構上がりました。Dは誤読で落ちました（にゃーん） 後から解いたものも含めてA～Fを振り返ります。 A. Packets Problem - A - Codeforces 問題概要 1円玉 枚をいくつかの袋に入れて、「袋をいくつか適切に選ぶことで、合計金額 円*1の全通りが作れる」状態にしたい。最小の袋の数を求めよ。 解法 2進数で作るとよさそうです。 である最大の整数を として、 個の袋に 円を入れると、 円の全パターンが作れます。端数が出た場合は、余った分をもう1つの袋に入れれば、 まで全部のパターンを作れます。つまり袋の数は、 であ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2018%2F09%2F04%2F012544" title="Codeforces Manthan, Codefest 18 参加記録 - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/betrue12/20180904/20180904003852.png Hatena Blog https://hatena.blog 2018-09-04 01:25:44 rich https://betrue12.hateblo.jp/entry/2018/09/04/012544 1.0 100%