cf 768 D. Jon and Orbs(概率DP)@
来源:互联网 发布:阿里云 挂载数据盘 编辑:程序博客网 时间:2024/05/23 00:23
一个人要取N件物品,一天只能取一件物品,但不能确定取到的是什么物品,求将N件物品恰好取完的天数的概率不小于(p/2000)的天数
#include <iostream>#include <bits/stdc++.h>using namespace std;const int N = 1e4+10;double dp[N][1010];int main(){ int n, q; scanf("%d %d", &n, &q); memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=0;i<=n*10;i++) { for(int j=0;j<=min(i,n);j++) { dp[i+1][j+1]+=dp[i][j]*(1.0*(n-j)/n); dp[i+1][j]+=dp[i][j]*(1.0*j/n); } } for(int i=0;i<q;i++) { double p; scanf("%lf", &p); for(int j=n;;j++) { if(dp[j][n]<p/2000) continue; printf("%d\n",j); break; } } return 0;}
0 0
- cf 768 D. Jon and Orbs(概率DP)@
- 768D Jon and Orbs[概率dp]
- D. Jon and Orbs(概率dp)
- codeforces 768D Jon and Orbs (概率dp)
- codeforces 768 D Jon and Orbs(概率dp)
- codeforces-768D-Jon and Orbs(概率DP)
- Codeforces 768D Jon and Orbs【概率Dp】
- CodeForces 768 D Jon and Orbs (概率dp)
- Codeforces Round #399 D-Jon and Orbs(概率DP)
- Codeforces #339 D. Jon and Orbs(概率dp)
- Codeforces 768D Jon and Orbs (DP)
- Codeforces 768D Jon and Orbs
- codeforces 768D Jon and Orbs
- codeforces 768D Jon and Orbs
- Codeforces Round #399 D. Jon and Orbs(概率dp,好题)
- Codeforces Round #399:D. Jon and Orbs
- Jon and Orbs CodeForces
- CF 518 D. Ilya and Escalator 概率dp
- Builder设计模式
- 学java的第一节课
- 十大Intellij IDEA快捷键
- 白话空间统计二十三:回归分析(五)
- Server responded" Algorithm negotiation failed"
- cf 768 D. Jon and Orbs(概率DP)@
- 一些常用技术网站
- python 多线程为什么鸡肋?
- 静态内部类实现单例设计模式
- storm组件初始化问题及与spring的结合方式
- 持久化存储——Redis简介
- C++第2次实验-实验报告(1)
- clipChildren属性
- Android学习笔记之动画简介