烟花牛客練習賽26

此題鏈結

上**：

#include #include #include using namespace std;
int main()
f[o][1]=p[0];
f[o][0]=1-p[0];
for(int i=2;i<=n;i++)
}printf("%.4lf\n%.4lf",sum,f[o][k]);
}

第一問高中知識便可搞定；

第二問要用到滾動陣列和動態規劃；

針對第二問設f[i][j]為前i個恰好有j個烟花被點燃的概率

則有f[i][j]=f[i-1][j-1]*p[i]+f[i-1][j]*(1-p[i]);

另外滾動陣列的變數常用o(圓圓的(｀・ω・´))

一般o^=1或者o=1-o

最後你細心一點可能會發現陣列越界了！！

其實c++允許陣列越界而且key=-1時值為零；

故不影響結果；

題目描述小a的平面上有n個x型不明物體，但是他不確定他們的位置。現在請你來確定他們的位置，使得劃分形成的平面盡量多輸入描述乙個整數n，如題所示輸出描述乙個整數，表示最多把平面分成多少份示例1輸入2輸出平面分割問題，直線劃分平面，有個公式就是 cn 0 cn 1 cn 2 推導大致是這樣...

目錄傳送門這道題本質上就是問 n n 條直線能將一平面最多分成多少部分直接上公式 n n 1 2 1 role presentation style position relative n n 1 2 1 n n 1 2 1 n2 n 2 2 n2 n 2 2推導過程傳送門根據題目要求，我...

時間限制 c c 1秒，其他語言2秒空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同珂朵莉最多送幾天禮物呢第一行乙個整...

烟花 牛客練習賽26