ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

2014-09-28から1日間の記事一覧

TopCoder SRM 634 Div1 Easy : ShoppingSurveyDiv1

概要 N人がM種類の商品の中から買い物をする。 ・何種類でも買ってもいいし、買わなくてもよい。 ・ただし各商品はお一人様1つまでとなっていて同じ商品を複数買うことはできない。 ・K種類以上の商品を買った人はbig shopperと呼ばれる。M種類の商品をそれ…

AOJ 1327 : One-Dimensional Cellular Automaton

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327N個のセルからなるセルオートマトンS(i, t)があり、以下の更新則を持つ。S(i, t + 1) = (A × S(i − 1, t) + B × S(i, t) + C × S(i + 1, t)) mod M初期状態S(i, 0)が与え…