【BZOJ 3191】[JLOI2013]卡牌游戏
来源:互联网 发布:淘宝如何设置冰点促销 编辑:程序博客网 时间:2024/05/21 18:48
注意 最后一个没有空格!!!!!
题解(摘自网络)
有一个很重要的性质:当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、
那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、
于是可以枚举当前每种可能然后从f[i-1][*]转移、、这就可以写成一个DP了、、
//要特别注意 f的意义!!!!!
代码
#include <cstdio>double f[51][51];int a[51];int n,m;int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) scanf("%d",&a[i]); f[1][1]=1; for(int i=2;i<=n;i++) for(int j=1;j<=i;j++) for(int k=1;k<=m;k++) { int tmp=a[k]%i; if(tmp==0) tmp=i; if(tmp==j) continue; if(tmp>j) tmp=i-tmp+j; else tmp=j-tmp; f[i][j]+=f[i-1][tmp]/(double)m; } for(int i=1;i<n;i++) printf("%.2lf%% ",f[n][i]*100.0);printf("%.2lf%%",f[n][n]*100.0); return 0;}
1 0
- 【BZOJ 3191】[JLOI2013]卡牌游戏
- BZOJ 3191 JLOI2013 卡牌游戏
- bzoj 3191: [JLOI2013]卡牌游戏
- BZOJ-3191 卡牌游戏JLOI2013 概率DP
- 3191: [JLOI2013]卡牌游戏
- bzoj3191【JLOI2013】卡牌游戏
- bzoj3191: [JLOI2013]卡牌游戏
- BZOJ3191 [JLOI2013]卡牌游戏
- BZOJ3191: [JLOI2013]卡牌游戏
- bzoj3191: [JLOI2013]卡牌游戏
- 3191: [JLOI2013]卡牌游戏|概率与期望
- 【BZOJ3191】【JLOI2013】卡牌游戏 概率DP
- 洛谷 P2059 [JLOI2013]卡牌游戏
- 洛谷P2059 [JLOI2013]卡牌游戏
- [JLOI2013]卡牌游戏 (洛谷2059)
- [BZOJ3191][洛谷P2059][JLOI2013]卡牌游戏 概率DP
- 【BZOJ 3190】 [JLOI2013]赛车
- BZOJ 3190 [JLOI2013]赛车
- 【BZOJ 1012】 [JSOI2008]最大数maxnumber
- 【洛谷 1357】 花园
- 【洛谷 1338】 末日的传说
- 【BZOJ 1856】 [Scoi2010]字符串
- 【FZUOJ 2020】 组合
- 【BZOJ 3191】[JLOI2013]卡牌游戏
- 【BZOJ 1088】 [SCOI2005]扫雷Mine
- 理解tcp关闭连接中的time_wait状态
- 【BZOJ 1257】 [CQOI2007]余数之和sum
- 【BZOJ 1227】 [SDOI2009]虔诚的墓主人
- 【BZOJ 1189】 [HNOI2007]紧急疏散evacuate
- Programming in Objective-C 学习笔记06 —— Preprocessor
- 接下来的事
- 【BZOJ 3196】 Tyvj 1730 二逼平衡树