【BZOJ 3191】[JLOI2013]卡牌游戏

注意最后一个没有空格！！！！！

题解(摘自网络)

有一个很重要的性质：当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、

那么我们可以用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;
}

转载于:https://www.cnblogs.com/ofsxb/p/5123374.html

【BZOJ 3191】[JLOI2013]卡牌游戏相关推荐

[BZOJ] 3191 [JLOI2013]卡牌游戏
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 725 Solved: 487 [Submit][Status][Discuss] Descriptio ...
[luogu2059 JLOI2013] 卡牌游戏 (概率dp)
[luogu2059 JLOI2013] 卡牌游戏 (概率dp) 题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等 ...
P2059 [JLOI2013]卡牌游戏
题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把 ...
（概率/dp）P2059 [JLOI2013]卡牌游戏
https://www.luogu.org/problemnew/show/P2059 第一次做概率dp的题,还以为要用组合数学知识去推公式上次牛客也遇到概率dp的题,就忘了补题考虑从1个人正推到 ...
【JLOI2013合集】BZOJ3090 赛车 BZOJ3091 卡牌游戏 BZOJ3092 删除物品 BZOJ3093 地形生成...
赛车: 这个题就是水平可见直线.. 水平可见直线怎么做呢.. 就是把所有直线按斜率排序.然后从前往后处理边. 当中维护一个栈.如果当前线和栈顶的交点在栈顶和栈顶-1的交点左边.那么弹掉栈顶.. (可以 ...
【概率DP】$P2059$ 卡牌游戏
[概率DP]P2059 卡牌游戏链接题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张 ...
天池在线编程卡牌游戏（01背包）
文章目录 1. 题目 2. 解题 1. 题目你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌. 每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害. 你总共有 totalM ...
动漫品牌“爆笑虫子”宣布与xNFT Protocol战略合作，开发NFT数字卡牌游戏
2021年4月23日,xNFT Protocol与动漫品牌"爆笑虫子"进行战略合作,推动"爆笑虫子"在卡牌游戏领域进行数字化转型.IP的数字(NFT)化是xNF ...
CCF201612-5 卡牌游戏（募集解题代码）
试题编号: 201612-5 试题名称: 卡牌游戏时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述小Q和小M是游戏数值策划师,他们最近在测试自己新设计的卡牌对战游戏.游戏总共 ...

【BZOJ 3191】[JLOI2013]卡牌游戏

题解(摘自网络)

代码

【BZOJ 3191】[JLOI2013]卡牌游戏相关推荐

最新文章

热门文章