2015-05-22から1日間の記事一覧
問題 TopCoder Statistics - Problem Statement 考えたこと 結論から言うと、1 * 2のタイルをN * Mに敷き詰める時のパターン数え上げと同じ考えのbitDPでいけちゃう。毎日人の配置が変わっているためbitDPが適用できないと思いきや、そうでもなかった。下の…
問題 TopCoder Statistics - Problem Statement 考えたこと 貪欲でいけそう。n回目の買い物の時に、リンゴを買っても大丈夫ならば、買っちゃうのが最善。しゃくとり法っぽくi回目からi - K回目の範囲のリンゴの総和の計算し、総和がK / 2未満であるのことがK…