CodeForces 633E Startup Funding (概率)
来源:互联网 发布:淘宝会员等级会降低吗 编辑:程序博客网 时间:2024/06/08 00:15
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>#include <set>using namespace std;#define N 2000030#define ls (i << 1)#define rs (ls | 1)#define md (ll + rr >> 1)#define lson ll, md, ls#define rson md + 1, rr, rs#define LL long long#define pii pair<int, int>#define mp make_pair#define fi first#define se secondint v[N], c[N];int n, k;int ans[N];double fac[N];double C(int x, int y) {return fac[x] - fac[y] - fac[x-y];}int main() {for(int i = 1; i < N; ++i) fac[i] = fac[i-1] + log(i * 1.0);scanf("%d%d", &n, &k);for(int i = 1; i <= n; ++i) scanf("%d", &v[i]), v[i] *= 100;for(int i = 1; i <= n; ++i) scanf("%d", &c[i]);for(int i = n; i >= 1; --i) {ans[i] = min(max(ans[i+1], v[i]), c[i]);}double x = 0;double res = 0;sort(ans + 1, ans + n + 1);for(int i = 1; i <= n - k + 1; ++i) {res += exp(C(n - i, k - 1) - C(n, k)) * ans[i];}printf("%.12lf\n", (double) res);return 0;}
0 0
- CodeForces 633E Startup Funding (概率)
- Codeforces 633E. Startup Funding (概率+非递归线段树/Sparse Table +二分)
- codeforces 16 E 简单概率DP
- Codeforces 16E Fish (状压dp+概率)
- Codeforces 16E Fish dp(概率)
- CodeForces 605E Intergalaxy Trips (概率)
- CodeForces 248E Piglet's Birthday (概率)
- codeforces 16E 概率+状压dp
- 【Manthan, Codefest 16E】【DP 从右向左线性扫描不用ST-RMQ】Startup Funding 最大的min(取min,取max) + n值选k最小做权的期望
- Codeforces 441E Valera and Number 概率DP
- CodeForces 643E Bear and Destroying Subtrees (概率)
- Codeforces Round #164 (Div. 2) E. Playlist【概率,期望】
- Codeforces 678E Another Sith Tournament(状压dp,概率dp)
- codeforces 123E. Maze (概率与期望)
- codeforces 335E. Counting Skyscrapers (概率与期望)
- Codeforces 712E Memory And Casinos 概率+线段树
- CodeForces 441 E.Valera and Number(概率DP)
- Codeforces 441E Valera and Number 概率DP
- iOS 单元测试4- 单元测试编码规范
- 图片上传出现的问题
- 遍历删除文件
- iOS-设置导航栏颜色(iOS8+)
- Java获取客户端IP
- CodeForces 633E Startup Funding (概率)
- AAPT err(Facade for): libpng error: Not a PNG file 错误解决
- Android -- 设置textview文字居中或者控件居中
- java md5加密
- Count Primes - Javascript
- 指向学生类的指针
- 关于artTemplate使用的一点小心得
- 程序员心想事成的 10 步技巧
- DBus编译出错 ----QT中dbus所依赖的一个库