mini notes

競技プログラミングの解法メモを残していきます。

2019-01-10から1日間の記事一覧

DPまとめコンテスト K - Stones

K - Stones 概要 数列を用いて、二人が次のようなゲームを行う。 最初は石が個ある 自分の手番には、数列の中から1つの数を選び、その数だけ石を減らす。ただし、残りの石の個数より多いような数列の数を選んではいけない 最初に操作できなくなった方を負け…

DPまとめコンテスト J - Sushi

J - Sushi 概要 数列がある(各皿に乗っている寿司の個数)。「からを等確率で選び(サイコロを振る)、選んだ数字をとするときならから1を引く」という操作(寿司を食べる)を繰り返す。このとき、がすべて0になるまでの操作回数の期待値を求めよ。 制約 方…