2014-11-01から1ヶ月間の記事一覧

回数の期待値の問題 - YukiCoder #75

確率弱いのです.色々解法があるらしいので理解しなきゃ.E[i]を和がiになってから,和をKにするために振る回数の期待値とします.. このE[i]をF[i]E[0]+G[i]の形にできれば,E[0] = F[0]E[0] + G[0]なので, E[0] = G[0]/(1-F[0]) で答えが出ます. これは…

AOJ 0269 - East Wind

局所的な流行りの風が届いたので解いてみた. やるだけだけど,sin,cos使い慣れてないのでラジアンで1WA. #include <iostream> #include <cstdio> #include <cmath> #include <vector> #include <map> #include <stack> #include <queue> #include <algorithm> #include <set> #include <cstring> #define FOR(i,a,b) for(int i=(a);i<(b)</cstring></set></algorithm></queue></stack></map></vector></cmath></cstdio></iostream>…