mayoko’s diary

プロコンとかいろいろ。

2015-11-19から1日間の記事一覧

yukicoder No.301 サイコロで確率問題 (1)

問題 No.301 サイコロで確率問題 (1) - yukicoder 解法 N が十分大きい時は N+(5/3) に収束します。 他の場合は No.75 と同じです。mayokoex.hatenablog.comが, 別の方法で解きました。 各 dp[i] は dp[0] の線形で書けるので, dp[0] = a0 * dp[0] + b0 とい…

yukicoder No.75 回数の期待値の問題

問題 No.75 回数の期待値の問題 - yukicoder 解法 冷静に漸化式を立てます。dp[i] = (今のマスが i の時にゴールするために必要なサイコロをふる回数の期待値)とすると, dp[i] = 1/6 * dp[i+1] + ... + 1/6 * dp[i+6]とします。求めたいのは dp[0] ですね。…

Codeforces Round #331 (Div. 2) C. Wilbur and Points

Codeforces Round #331 (Div. 2) に参加しました。 AB しか解けず撃沈。C は誤読して難しい問題を解いていたようでアレですが, それに気づいてからも実装に時間がかかるなどしてやっぱり実装力無いなぁと。 問題 codeforces.com 解法 とりあえず誤読してない…

SRM 673 div1 easy: BearCavalry

体調悪かったので SRM 673 は不参加です。 問題 TopCoder Statistics - Problem Statement 解法 流れとしては, warrior[0] が何番目の horse を使うかで場合分けをして, それらの場合の足し算をする, という方針でやります。ということで, 1 番目以降の warr…