CF97C Winning Strategy

洛咕（题意应该快传上去了）

这题好玄学鸭。。。都不知道为啥是对的

设\(f[i][j]\)表示打了i轮比赛，有j个参加了一次的人，直接枚举有几个参加了转移过去即可

#include<bits/stdc++.h>
#define il inline
#define vd void
#define ll long long
il int gi(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return x*f;
}
double p[101];
double f[2][20001];
int main(){int n=gi();double ans=0;for(int i=0;i<=n;++i)scanf("%lf",&p[i]);int now=0;memset(f[now],-63,sizeof f[now]);f[now][0]=0;for(int i=0;i<=200;++i){memset(f[now^1],-63,sizeof f[now^1]);for(int j=0;j<=(i?20000:0);++j){if(i)ans=std::max(ans,f[now][j]/i);for(int k=0;k<=n;++k)if(j+n-k-k>=0&&j+n-k-k<=20000){f[now^1][j+n-k-k]=std::max(f[now^1][j+n-k-k],f[now][j]+p[k]);}}now^=1;}printf("%.10lf\n",ans);return 0;
}

转载于:https://www.cnblogs.com/xzz_233/p/9762705.html

CF97C Winning Strategy相关推荐

题解 CF97C 【Winning Strategy】
题解 CF97C [Winning Strategy] 此题是某平台%你赛原题,跟大家分享一下某校zsy和sxr等同学的神仙做法. 我解释一下题意,大是说,我有[无限]个人,每个人可以对他" ...
Find the Winning Move
Find the Winning Move 总时间限制: 3000ms 内存限制: 65536kB 描述 4x4 tic-tac-toe is played on a board with four ...
NDC 2010视频下载：看看其他微软平台程序员们都在做什么
原文地址:<NDC 2010视频下载:看看其他微软平台程序员们都在做什么> NDC(Norwegian Developers Conference,挪威开发者大会)是一年一度的挪威最大的微 ...
Calendar Game POJ - 1082（关于日历的博弈问题）
题意: 两个人轮流玩游戏,每个人可以把日期进行转移,转移规则: 1.可以转移到当前日期的下一天. 2可以转移到下个月的这一天.(但是如果下个月没有这一天就不能进行第二种转移) 3.如果A恰好移动到20 ...
2018第二届河北省大学生程序设计竞赛题解
icebound的账单题目描述 icebound从小就有记账的习惯.又到了月末icebound统计资金状况的时候.icebound每个月除了不停的挥霍以外,有时他会良心发现,勤工俭学,因此会有一些微 ...
codeforces 688D D. Remainders Game(中国剩余定理)
题目链接: D. Remainders Game time limit per test 1 second memory limit per test 256 megabytes input stan ...
《D o C P》学习笔记（5 - 1）Dealing with Uncertainty Through Probability - Lesson 5
备注1:每个视频的英文字幕,都翻译成中文,太消耗时间了,为了加快学习进度,我将暂停这个工作,仅对英文字幕做少量注释. 备注2:将.flv视频文件与Subtitles文件夹中的.srt字幕文件放到同1个 ...
读书笔记：《The Personal MBA/在家就能读 MBA》
在线阅读文章目录在线阅读中篇 Manage Yourself(中) 七.人类心智戴夫综合征身体是革命的本钱洋葱大脑知觉控制参考水准能量守恒导向结构:环境比意志力更重要重组冲突 ...
2018年第二届河北省大学生程序设计竞赛
HBCPC2018 部分题解 Mex Query icebound的商店 Nim Game 神殿跑图 520 icebound的账单 Beautiful Array Mex Query 题目描述: ...

CF97C Winning Strategy

CF97C Winning Strategy

CF97C Winning Strategy相关推荐

最新文章

热门文章