上週三講了概率和概率dp。如果沒有涉及其他綜合演算法，概率這種題主要是思維，先把這部分的東西寫完
如果shoot優選，則0之後更有可能0，狀態為，00，p1=00/（00+01）；
如果rotate優選，則0之後再移一位更有可能為0，有 010，000，
結果並不對，是因為題目還有一句話：「you can randomly rotate the gun』s cylinder」，這個旋轉是隨機的，沒有規定只轉一節！！！讀題又先入為主了。。。
所以如果rotate優選，則此時相當於求乙個混亂旋轉後求概率，那麼上乙個是不是0這個前提後面的影響，就幾乎沒有了，所以，p2=0/（n）；
按照順序，從頭檢查到成乙個環（不是到尾），檢查完整個長度，頭可以從任意位置開始，檢查0，01和00的個數，比較p1，p2，化成乘法即可
1 #include2 #include3 #include4 #include5 #includeview code6using
namespace
std;
7const
string e="
equal
",r="
rotate
",s="
shoot";
89char a[1005
];10
intx,y,t;
11int
main () 26}
27}2829
if(x*lr;
30if(x*l==t*t)cout<
31if(x*l>t*t)cout<
32 puts(""
);33 memset(a,0,sizeof
(a));34}
3536
3738
return0;
39 }
大前提：主持人開的門後面只有可能是牛。主持人相當於排除了一部分牛，那剩下的工作就是算，排除之後，總的門數，含車的門數
一定換門，所以n-1-show為剩下的總數，車的數目為乙個不確定的值，因為並不知道一開始選了什麼，需要分情況
疊加兩種情況即可（貝葉斯）保證精度，先乘後除
1 #include2 #include3 #include4 #include5 #includeview code6using
namespace
std;
7double
cow,car,show;89
intmain()
15return0;
16 }
題意：你會在[t1,t2]時刻到，你朋友會在[s1,s2]時刻到，兩個人都停留w，問兩人碰面的概率
就是很典型的幾何概率，概率統計的原題，p=相交陰影面積（交集）/總面積（並集），
一開始，打算分開兩條直線討論，分類討論陰影面積的情形，沒有普遍性，算的要死掉
結果情況實在是太多了，寫又寫不全，實在是難受（占個坑後面看看能不能寫上）
不是只有缺小三角形的情形！！！！上面那條直線可以劃到下面！！wa到吐
所以可以用 上面直線下邊的面積（s1+s2）-下面直線下邊的面積（s1）
1 #include2view codeusing
namespace
std;
3int
t,s1,s2,t1,t2,w;
4double solve(int
w) else 18}
19int
main()
26 }
給定乙個隨機數發生器, 用以下**實現;
1 unsigned long輸入seed的初始值，你的任務是求出它得到的前n個隨機數標準差，保留小數點後5位(1<=n<=10000000,0<=seed<264)。long
seed;
2long
double
gen()
計算標準差，難點就是精度, 如果直接模擬, 用最高精度的 long double 試了一下,暴力可過
1 #include2 #include3 #include4 #include5 #includeview code6 #include 7
using
namespace
std;
8 typedef long
long
ll;9 unsigned long
long
seed;
10const ll m=10000000+5;11
long
double
gen()
18int
n;19
intn;
20long
double
a[m];
21long
double
sum;
22long
double
ans;
23int
main()
36 sum/=n;
37for(int i=1; i<=n; i++)
40 ans/=n;
41 ans=sqrt(ans);
42 printf("
case #%d: %.5lf\n
",k,ans);43}
44return0;
45 }
如果要優化, 關鍵是化簡計算式子，因為如果按照先加再除的辦法，肯定存不下，這個平方公式還是很明顯的
分開算就可以了
幾個概率題
原文 1，一根木棒，截成三截，組成三角形的概率是多少？2，拋乙個六面的色子，連續拋直到拋到6為止，問期望的拋的次數是多少?3，乙個木桶裡面有m個白球，每分鐘從桶中隨機取出乙個球塗成紅色 無論白或紅都塗紅 再放回，問將桶中球全部塗紅的期望時間是多少？4，你有一把寶劍。每使用乙個寶石，有50 的概率會成...
幾個概率題
1，一根木棒，截成三截，組成三角形的概率是多少？2，拋乙個六面的色子，連續拋直到拋到6為止，問期望的拋的次數是多少?3，乙個木桶裡面有m個白球，每分鐘從桶中隨機取出乙個球塗成紅色 無論白或紅都塗紅 再放回，問將桶中球全部塗紅的期望時間是多少？4，你有一把寶劍。每使用乙個寶石，有50 的概率會成功讓寶...
幾個概率題
原文 1，一根木棒，截成三截，組成三角形的概率是多少？2，拋乙個六面的色子，連續拋直到拋到6為止，問期望的拋的次數是多少?3，乙個木桶裡面有m個白球，每分鐘從桶中隨機取出乙個球塗成紅色 無論白或紅都塗紅 再放回，問將桶中球全部塗紅的期望時間是多少？4，你有一把寶劍。每使用乙個寶石，有50 的概率會成...