2017.10.23 卡牌游戏失败总结

dp好难啊。。

这个题主要是离散点找不准，但其实也就这样

1、尝试状态压缩，状态爆炸

2、状态里面1很多，尝试统计1的个数

3、枚举起点

但这样做还是没法做，因为没有终点

所以就再枚举一层终点。。

就是利用人数和位置进行dp，其他的都可以忽略

码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
double f[55][55];
int a[55],i,j,k,n,m,l;
int main()
{scanf("%d%d",&n,&m);for(i=1;i<=m;i++){scanf("%d",&a[i]);}for(i=1;i<=n;i++){memset(f,0,sizeof(f));f[n][i]=1;for(j=n-1;j>=1;j--)//循环余剩人数 {for(l=1;l<=j+1;l++)//循环位置 { for(k=1;k<=m;k++)//循环卡片 {int zd=(a[k])%(j+1);if(zd==0)zd=j+1;if(zd==l)continue;zd++;if(zd==0)zd=j+1;int lin;if(zd<=l)lin=l-zd+1;else lin=l+j+1-zd+1;f[j][lin]+=f[j+1][l]*1.0/double(m);              }} }    printf("%.2lf%%",f[1][1]*100);if(i!=n)printf(" ");}
}

2017.10.23 卡牌游戏失败总结相关推荐

2017.9.23 新Nim游戏失败总结
既然双方第一轮的操作都相同,那就相当于第一个人留下的石子堆之间无论怎么组合都不会出现异或==0的情况一开始猜了一个错的结论,去重+最小,,然而秒wa,样例太水然后就考虑如何让剩下的集合尽量大,且不 ...
本科课程【虚拟现实引擎Unity3D】实验4 - 卡牌游戏完善
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
卡牌游戏源代码（原创）（控制台）
游戏预览: 完成度90%,约3000行,过年这几天全用在这上面了由于尚未学到QT等,因此只能在黑窗口下面制作了未完成的部分: ①战斗代码未优化(800行,精简后应该能降到200行左右) ②关卡掉落 ...
JZ高中OJ 3404. [NOIP2013模拟]卡牌游戏
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 小X 为了展示自己高超的游戏技巧,在某一天 ...
手握游戏王、宝可梦，卡牌游戏巨头云涌控股再闯IPO，还能打出好牌吗？
亚太区最大的卡牌游戏巨头云涌控股再次冲击IPO! 继云涌控股有限公司(下称"云涌控股")去年6月首次递表失效后,再次向IPO发起冲击,拟在港上市. 云涌控股可能对当今大多数人来说有 ...
用js写卡牌游戏（八）
前言好久不见,离发布上次分享,已经过去很久很久了,这段时间发生了很多变故,经历了跳槽.离职.创业等等,手头也一直有很多事情在忙,不过鸽这么久其实是有别的理由,有一个非常重要的功能一直卡住,没有思路, ...
【概率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 ...

2017.10.23 卡牌游戏失败总结

2017.10.23 卡牌游戏失败总结相关推荐

最新文章

热门文章

2017.10.23 卡牌游戏 失败总结

2017.10.23 卡牌游戏 失败总结相关推荐

最新文章

热门文章

2017.10.23 卡牌游戏失败总结

2017.10.23 卡牌游戏失败总结相关推荐