CQUPT第十三届ACM网赛 C 高次OSU题解

输入样例:

3 3

0.5 0.5 0.5

输出样例:

6.0 (保留一位小数)

代码：

#include<bits/stdc++.h>using namespace std;double mem[15][100005];
double pi[100005];int C( int a  , int b ){int sum_1 = 1;int sum_2 = 1;for ( int k = 0 ; k <  b ; k++ )  sum_1*=a--;for ( int k = 1 ; k <= b ; k++ ) sum_2*=k;return sum_1/sum_2; }int main(){int n,k;cin>>n>>k;for ( int q = 1 ; q <= n ; q++ ){cin>>pi[q];for ( int a = 1 ; a < k ; a++ ){//a记录a次方，存入mem[a]; mem[a][q] = mem[a][q-1] + 1;for ( int p = 1 ; p <= a - 1; p++ )mem[a][q] += C( a , p )*mem[a-p][q-1];mem[a][q]*=pi[q];}mem[k][q] = 1;for ( int p = 1 ; p <= k - 1; p++ )mem[k][q] += C( k , p )*mem[k-p][q-1];mem[k][q] *= pi[q];mem[k][q] += mem[k][q-1];}printf("%.1lf\n",mem[k][n]);}

CQUPT第十三届ACM网赛 C 高次OSU题解相关推荐

CQUPT第十三届ACM网赛 H. 活动图题解
输入样例 6 7 3 1 4 1 5 9 1 2 7 1 3 11 2 3 13 3 4 1 3 6 19 4 5 20 5 6 1 输出样例 5 我们需要走遍整张图,故求最小生成树即可,想复杂了. ...
CQUPT第十三届ACM网赛 J. 才华横溢题解
样例输入: 2 2 2 2 4 5 2 3 5 样例输出: 2 5 一丶引入GCD GDC,即最大公约数.便捷求法如下. int GCD(int a,int b){return !a?b:GCD( b ...
记第七届ACM校赛－回忆
这一次校赛其实是两个月半之前的事情了---4月29日.那天比赛完之后,自己就想当天写写这一次比赛的事,但是由于那天比赛完之后又马上又赶回家,5个小时的比赛加上2个小时的车程,整个人都觉得很累,所以那天 ...
第十三届NENUACM校赛正式赛总结
目录 A B C D E F G H I 这次比赛主要是心态稳定,一直坚持不懈地想把题A掉,运气好就好在有很多思维题,我出的题没有用到高级点的算法. 一个点在于自己潜心研究了一点组合数学,其实并没有比 ...
2016山东省第七届ACM省赛总结
好久都没更过了前段时间真是心态不好状态也不好都不打算练了自己堕落了一阵子醒悟了感觉还是应该干些正事加上去北京旅游(lanqiao)待了几天心情也好多了啊自己太水还要接着干. 好 ...
j-甜甜圈（第十三届icpc河南省赛）
照常,上题目:J-甜甜圈_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com) 这种题,就一眼能看出来直接模拟肯定是不行的了然后比赛的时候三个人就思考了下人生决定跳过咳 ...
2016第七届ACM山东省赛
"题目说的是输出编号.输出编号!!" "好,改好了." "交." 最后两分钟再一次提交了代码. no - wrong. 奋战到最后一秒 ...
第十三届蓝桥杯大赛JavaB个人赛题题解
最近蓝桥杯出结果了,本人有幸拿到省赛一等奖前列,现在趁着五一有空,发一发个人题解,因为我们学校是线下竞赛,所以代码都在学校的比赛机,只能再根据记忆打一打,不容易,大家要是觉得有帮助就点个赞,哈哈,祝大 ...
第十三届 ACM/CCPC 吉林省赛 J. Send Scores Problem
ACM/CCPC 历届真题题解目录 Problem J. Send Scores Problem Time Limit: 1000ms Memory Limit: 512MB Description ...

CQUPT第十三届ACM网赛 C 高次OSU题解

CQUPT第十三届ACM网赛 C 高次OSU题解相关推荐

最新文章

热门文章