背景 background
bob最近迷上了乙個博彩遊戲……
描述 description
這個遊戲的規則是這樣的：
每花一塊錢可以得到乙個隨機數r，花上n塊錢就可以得到乙個隨機序列；
有m個序列，如果某個序列是產生的隨機序列的子串，那麼就中獎了，否則不中。
bob會告訴你這m個序列，和身上有的錢的總數n，當然還有r的範圍。
請你告訴bob中獎的概率有多少？
輸入格式 inputformat
第一行三個用空格隔開的數n、m和r的範圍r。
其中1<=r<=9，0
#include
#include
#include
#include
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
typedef long long ll;
const int n=4e5+5;
int val[n],fail[n],trie[n][30],tot=1,r,n,m;
char ch[30];
intq[n];
ll ans1,ans2,f[200][n];
inline void insert()
val[x]=1;
}inline void getfail()
}}inline void dp(intx)}
int main()
getfail();
f[0][1]=1;
fo(i,1,n)dp(i);
ans2=1;
fo(i,1,n)ans2=ans2*r;
fo(i,1,tot)if (!val[i])ans1+=f[n][i];
printf("%.5lf",double(ans2-ans1)/ans2);
return
0;}
JoyOI1519 博彩遊戲
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local bob最近迷上了乙個博彩遊戲 這個遊戲的規則是這樣的 每花一塊錢可以得到乙個隨機數r，花上n塊錢就可以得到乙個隨機序列 有m個序列，如果某個序列是產生的隨機序列的子串，那麼就中獎了，否則不中。bob會告訴...
tyvj 1014 乘法遊戲
乘法遊戲 背景 background 太原成成中學第2 次模擬賽 第四道 描述 description 乘法遊戲是在一行牌上進行的。每一張牌包括了乙個正整數。在每乙個移動中，玩家拿出一張牌，得分是用它的數字乘以它左邊和右邊的數，所以不允許拿第1 張和最後 1張牌。最後一次移動後，這裡只剩下兩張牌。你...
TYVJ3097 3121 3369 戰略遊戲
給一棵n個節點的樹,在點上放置士兵,每個士兵能監視周圍的所有邊,詢問最少放置的士兵數dp i,0 表示在 i點不放 士兵合法 的最小放 置數dp i,1 表示在 i點放士 兵合法的 最小放置 數 dp i,0 d p so n i 1 dp i 1 dp son i 1 d p so n i 0 m...