BZOJ2767:[JLOI2010]足彩投注

题目大意:

有n场比赛,告诉每场胜负平的概率,其他人押胜负平的概率

当所有比赛都押对时就中奖啦,所有押对的人平分奖金

有一种复式投注,可以让你某些题押几个结果(详见题目)

让得奖金的期望最大

具体思路:

发现押注数只有1e4,那么就可以dp啦

f[i][j][k]表示前i个,用了j个2,用了k个3的最大期望

暴力dp一下就好啦

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,i,j,N,M,U,now[100010],k;
long double  p[10010][5],q[10010][5],a[10010][5],dp[10010][20][10];
bool cmp(long double  a,long double  b){return a>b;}
int main()
{scanf("%d%d%d%d",&n,&N,&M,&U);for(i=1;i<=n;i++){cin>>p[i][0]>>p[i][1]>>p[i][2]>>q[i][0]>>q[i][1]>>q[i][2];for(j=0;j<=2;j++)a[i][j]=p[i][j]/q[i][j];sort(a[i],a[i]+3,cmp);now[i]=0;}dp[0][0][0]=1.0;for(i=1;i<=n;i++)for(j=0;j<=19;j++)for(k=0;k<=9;k++)if(pow(2,j)*pow(3,k)<=(long double)U+0.1){dp[i][j][k]=dp[i-1][j][k]*a[i][0];if(j)dp[i][j][k]=max(dp[i][j][k],dp[i-1][j-1][k]*(a[i][0]+a[i][1]));if(k)dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k-1]*(a[i][0]+a[i][1]+a[i][2]));dp[i][j][k]=dp[i][j][k];}long double  ans=0.0;for(j=0;j<=19;j++)for(k=0;k<=9;k++)ans=max(ans,dp[n][j][k]);printf("%.3Lf",log(ans/N*M));return 0;
}

转载于:https://www.cnblogs.com/Orange-User/p/8466187.html

BZOJ2767:[JLOI2010]足彩投注相关推荐

关于足彩任选九的组合算法
最近互联网彩票被国家叫停进行整改了,整改后互联网公司获取利润肯定会降低,但是不得不说中国的互联网彩票销售需要进行整改了,虽然对行业是阵痛,但是能够更好的规范彩票市场,对整个市场都会起到积极的作用.前段 ...
大数据角度给大家解释一下为什么大数据AI分析足彩是扯淡
从大数据角度给大家解释一下为什么大数据AI分析足彩是扯淡的:如果相同的维度,维度包括球员.场内.场外.教练组.基本面.伤病.阵容等不变,你让两个队踢100万场,那么我们确实可以回归出来一个胜平负的率, ...
zw黑天鹅足彩实盘测试5月数据包
[文件说明] $mx1,是单日数据:$mx9,是日数据和入选率:2%, 准确度:40% 盈利率:120%左右目前在测试稳定性 5月1日-6月14日,实盘数据 $mx9,15061409x15061 ...
14场胜负彩玩法 Java版本
世界杯开始了!买个足彩是必须的的,在网上看到一个14场胜负彩玩法,感觉挺有意思,突发奇想我自己能不能写一个呢?于是花了几个小时的时间,写了出来感觉挺有成就感的.现在将算法拿出来分享给大家. 玩法如下: ...
马彩未解禁：中国互联网损失2000亿
剧情回顾一则"海南省或可成为"马彩"试验田国务院准许试办博彩"新闻,引爆众人的神经.有关"马彩"的话题对业内人士来说,现今已并非什么令人 ...
威廉希尔赔率分析和结论
一.1. 20 以下区间统计分析 1. 研究对象: 1. 14.6. 00.12. 00 310 统计: 18 胜2 平 310 比率: 90 % (胜) 10 % (平) 统计分析: 1. 14.6 ...
我们研究了853场世界杯比赛，发现了这几条稳赔不赚的竞猜攻略
本文转载自大数据(ID:hzdashuju) 导读:世界杯开赛以来,据数据叔不完全统计,身边有66.6%的小伙伴上了天台,其中22.2%的人买了阿根廷赢.22.2%的人买了德国赢,还有22.2%的人买 ...
足球大数据预测实战之高胜率盈亏条件验证及优化算法
上周接到一位老用户,之前为他做过数据验证,给出了组合条件下的胜率回查,结果有些难看啊.这期主要介绍常用人工智能算法中在足球预测中的应用,以及数据验证后的实际效果. 由上图为用户依据条件查证后的比赛场次 ...
如何用vue+免费的webdb 实现一个世界杯足球竞猜系统
一.前言最近世界杯在如火如荼的进行.我们都知道,中国也派出了我们的一支强大的队伍:中国建筑队,全程参与了世界杯的所有比赛. 哈哈开个玩笑,不过说到世界杯,还真有不少朋友,不仅仅是看球,还切身参与了. ...

BZOJ2767:[JLOI2010]足彩投注

BZOJ2767:[JLOI2010]足彩投注相关推荐

最新文章

热门文章