匹のヤギにクッキーを渡したいです。枚のクッキーが入った缶を持っています。いずれかの枚数のクッキーをヤギたちに渡すことができます。匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能かどうか判定してください。A+Bを3で割った余りが0かどうかチェックすれば良いです。どれかひとつでも割り切れればOKです。本の棒を持っています。本の棒を選んでつなげて、ヘビのおもちゃを作りたいです。ヘビのおもちゃの長さは選んだ棒たちの長さの総和で表されます。ヘビのおもちゃの長さとしてありうる長さのうち、最大値を求めなさい。考えたことソートして上からK個取れば良いです。ソートがO(nlogn)でそれがボトルネックです。枚のカードの山を作りました。枚のカードを分け合うことにしました。すぬけくんがカードの山の上から何枚かのカードを取ったあと、アライグマは残ったカード全てを取ります。枚以上のカードを取る必要があります。してありうる値の最小値を求めなさい。考えたことC問題は全探索。偉い人がそう言ってました。この問題も御多分に洩れず全探索すればO(n)ですむのでいけそうです。Snuke問題文フェネックとすぬけくんがボードゲームで遊んでいます。本の道が存在しています。番目の道を介して隣り合っています。つのマスも隣接するマスをいくつか辿って必ず辿り着くことが可能です。グラフ理論の言葉を用いると、マスと道から構成されるグラフは木です。番のマスは白く塗られています。その他のマスはまだ色が塗られていません。先手のフェネックと後手のすぬけくんは残りのマスに交互に色を塗ります。人はそれぞれ以下のような行動を行います。