codeforce Gym 100418K Cards （概率，数学）

题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。

假设最大的牌是A，A在各种位置出现的概率就是相等的，因为题目不要求输出概率，所以当成1。在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概率也是相等的，计算一下各个事件的概率。

当X固定的时候，B出现在它前面的事件概率和就是成功的概率，所以问题就转化成了求一个X，使得下面这个矩形框中的概率和最大。

样例，n=5

并不需要用组合数打表算概率

#include<bits/stdc++.h>int main()
{int n;scanf("%d",&n);int X = 0;double E = 1./n;for(int x = 1; x < n; x++){double e = 1;for(int j = x+1; j < n; j++)e += x*1.0/j;if(e>E) { X = x; E = e; }}printf("%d\n",X);return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/4712319.html

codeforce Gym 100418K Cards （概率，数学）相关推荐

Codeforces Gym 100418K Cards 暴力打表
Cards Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest/view.action ...
进球数--概率/数学
进球数--概率/数学题目描述输入格式输出格式输入/输出例子输入输出提示题意解题思路 Code1(质数) Code2(合数) 题目描述中超继续进行,广州恒大和北京国安马上开赛了, ...
ZOJ3380- Patchouli's Spell Cards(概率DP+计数)
Patchouli's Spell Cards Time Limit: 7 Seconds Memory Limit: 65536 KB Patchouli Knowledge, the u ...
jzoj4745-看电影【期望概率,数学】
正题题目大意一个环,nnn个人. 每次随机选一个位置,把顺时针第一个踢掉.直到只剩下kkk个人,求第ididid个人留下的期望概率. 解题思路首先我们考虑一个环,若第xxx的概率比第yyy号的概 ...
ZOJ 3380 Patchouli's Spell Cards(概率+大数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957 题意:m个位置,每个位置可以放n种数字(1-n).问至少有L个 ...
ZOJ 3380 Patchouli's Spell Cards( 概率DP)
题意:用n个数填充m个位置,问有大于等于l个相同数字的概率. 这个题看了很多题解,大部分代码都是有点问题的,一开始dp的状态都是一样的.(具体见下) 思路:设dp[i][j] 为用前i个数填充j个位置 ...
ZOJ 3380 Patchouli's Spell Cards 概率DP
题意:给你m个位置,每个位置放一个数,区间为1-n,问你至少有L个位置是一样的数的概率,结果用分数表示思路:这题我们从反向入手,dp[i][j]代表前i个数,放到j个位置,且没有L个或以上的位置有相 ...
【Java】LeetCode 1227. 飞机座位分配概率——数学好一行解决
有 n 位乘客即将登机,飞机正好有 n 个座位.第一位乘客的票丢了,他随便选了一个座位坐下. 剩下的乘客将会: 如果他们自己的座位还空着,就坐到自己的座位上, 当他们自己的座位被占用时,随机选择其他座 ...
Gym 101334A Area 51 数学
大致题意: 给出n个建筑的二维坐标,每个建筑名称为一个字母,不同坐标的建筑可以有同一名称,并保证这些坐标都是在y轴上半轴.给出一串建筑名称的字符串,在X轴上找出一个或多个区间,使Nick在这个区间上从 ...

codeforce Gym 100418K Cards （概率，数学）

codeforce Gym 100418K Cards （概率，数学）相关推荐

最新文章

热门文章