NCPC 2016 Fleecing the Raffle(推导)
题目:https://nanti.jisuanke.com/t/17415
题意:有n个名字在盒子中,抽奖的时候抽p个名字,你可选择作弊来提高自己的中奖几率,就是在盒子中多放些自己的名字(已有一个),求最大几率(赛下看真难懂
思路:
所有题解:NCPC 2016 Presentation of solutions - NTNU
代码:
#include
using namespace std;int main()
{int n,p;cin >> n >> p;double maxn = 1.0*p/(n+1),cur;for(int i = 2; ;i++){cur = maxn*i/(i-1) * (n-p+i)/(n+i);if(cur >= maxn)maxn = cur;elsebreak;}cout << fixed << setprecision(8) << maxn << "\n";return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
