牛客 比賽（比賽贏得概率）

你在打比賽，這場比賽總共有12個題

對於第i個題，你的隊伍有a[i]的機率解決她

如果解決不了她呢？

由於所有人討論的都很大聲

所以你有b[i]的概率從左邊那個隊那裡聽會這個題的做法

有c[i]的概率從右邊那個隊那裡聽會這個題的做法

請問最終你們隊伍解出0-12題的概率分別是多少

第一行12個數表示a[1] -> a[12]

第二行12個數表示b[1] -> b[12]
第三行12個數表示c[1] -> c[12]

輸出13行，第i行表示解出i-1題的概率

保留6位小數

複製

0.20 0.30 0.37 0.40 0.45 0.50 0.57 0.60 0.75 0.76 0.77 0.83

0.85 0.88 0.90 0.94 0.100 0.104 0.105 0.107 0.115 0.120 0.122 0.125
0.128 0.130 0.134 0.140 0.149 0.150 0.152 0.155 0.170 0.183 0.203 0.240

複製

0.000000

0.000000
0.000000
0.000011
0.000160
0.001508
0.009620
0.041938
0.124153
0.243773
0.301960
0.212453
0.064424
解題思路：先算出每道題目做出了和沒做出來的概率（其中沒做出來比較好算，做出了的概率等於（1-沒做了概率））高中數學概率技巧；

然後再用dfs算出做出0-12個題的概率。

#pragma gcc optimize(2)#include

using
namespace
std;
inline 
int read() 
typedef 
long
long
ll;const
int maxn = 1e5+10
; double a[13],b[13],c[13
];void dfs(int i,int sum,double
ans)
else
}int
main()
for(int i=1;i<=12;i++)
for(int i=1;i<=12;i++)
for(int i=1;i<=12;i++)
dfs(
0,0,1.0
);    
for(int i=0;i<=12;i++)
return0;
}

牛客網比賽水題

給出乙個出生日期，比如 1999 09 09，問 從出生那一天開始起，到今天2018 04 21為止 包括出生日期和今天 有多少天，年月日都不包含數字4？第一行輸入乙個整數t 表示樣例個數 接下來t組樣例 每個樣例一行，包含乙個字串 yyyy mm dd 1990 yyyy 2018 題目保證測試資...

贏得課堂展示比賽之後

今天早上 跟子聰 邊山 鉅泉三個，還有高強他們組三個人 一同前往南校區參加英語課堂展示比賽。下午趕緊回來複習英語，準備晚上 的英語考試。約莫5點接到miss liao興沖沖的 結果來了 按道理是下學期才知道的，但是miss liao是副院長,so 我們組第一，高強他們組第二。全總物件域是本學期開英語...

牛客網 比賽題 A zzy的小號

牛客網的水題 鏈結 學家zzy根據字型的特點，建立了一系列小號 i love chtholly 又到了打wannafly的時候，許許多多的大佬準備註冊小號開始虐場，zzy也不例外，他發現他的電腦的字型有乙個特點！某些不同的字元所顯示的是一樣的！滿足以下四種情況之一，所顯示的字元是一樣的 1 兩個字元...