2012-12-06から1日間の記事一覧

SRM411: HoleCakeCuts

SRM

(問題概要) 回 ← みたいなケーキがある(真ん中に穴が空いてる) 縦と横にそれぞれ何回か包丁を入れた時に、最終的に何ピースのケーキが出来るか。(解法) 縦横で近いカットを2つづつ選ぶとそれに囲まれた四角形ができる。 後はその頂点を見て場合分け。 関数…