hdu 4366 Card Collector(组合数学:容斥定理)
来源:互联网 发布:淘宝店铺流量软件app 编辑:程序博客网 时间:2024/06/12 20:47
题意是给出买零食中奖第i个卡片的概率p[i]
求最少买多少包零食可以凑齐所有卡片
就没读懂样例是怎么来的...
据说官方解题报告写的是用如下的方法做:
后来想了下大概是这样:
0.1 0.4
10.500
要中第一个卡片需要买1/0.1==10包零食//这里剩余的9包可能含有卡片2
要中第二个卡片需要买1/0.4==2.5包零食//这里剩余的7.5包可能含有卡片1
而10+2.5包零食中除去含有另一个卡片的情况
10+2.5-1/(0.1+0.4)==10.5
代码如下:
//#include <bits/stdc++.h>#include <vector>#include <cstdio>#include <iostream>using namespace std;int n;double ans, tmp;vector<double> vec;void dfs(int i, double w, int k) { for( ; i<n; ++i) { tmp = w+vec[i]; ans += k/tmp; dfs(i+1, tmp, -k); }}int main(void) { while(scanf("%d", &n) != EOF) { ans = 0.0; vec.clear(); for(int i=0; i<n; ++i) { scanf("%lf", &tmp); vec.push_back(tmp); } cout.setf(ios::fixed); cout.precision(6); dfs(0, 0.0, 1); cout << ans << endl; }}
0 0
- hdu 4366 Card Collector(组合数学:容斥定理)
- HDU 4336 Card Collector 数学期望(容斥原理)
- HDU 4336 Card Collector(容斥)
- hdu 4390 Number Sequence(组合数学+容斥定理)
- hdu 4336 Card Collector (期望dp|容斥原理)
- HDU 4336 Card Collector (容斥原理||概率DP)
- hdu 4336 Card Collector (容斥原理)
- [容斥]HDU 4336 Card Collector
- HDU 4336 Card Collector (容斥 期望)
- HDU4336 Card Collector 【容斥原理】【数学期望】
- hdu 4135 Co-prime (组合数学:容斥定理+欧拉函数)
- hdu - 4336 - Card Collector - 容斥 || 概率dp
- Hdu 4336 Card Collector (容斥原理 循环)
- hdu 4336 Card Collector(概率dp, 容斥原理)
- hdu 4336 Card Collector (容斥 or dp)
- hdu 4336 Card Collector 容斥原理 多校联合赛(四) 第六题
- hdu 4336 Card Collector(概率DP 或 容斥原理)
- Hdu 4336 Card Collector (状态概率DP|容斥原理)
- c语言思想20
- 记录: android:autoLink 属性 -自动补全AutoCompleteTextView
- POJ 2983 Is the Information Reliable?(差分约束系统)
- Esper事件处理引擎_16_EPL 语法_8_NamedWindow
- Minimum Cost
- hdu 4366 Card Collector(组合数学:容斥定理)
- 011实现一个栈,除了push和pop操作,还要实现min函数以返回栈中的最小值,时间复杂度都为O(1)(keep it up)
- ios 点击空白处 收回键盘
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)
- 定时任务(3)--ScheduledExecutorService类
- hdu1848 Fibonacci again and again,SG函数
- 【开源夏令营】PFIF公益寻人平台(七)
- Esper事件处理引擎_17_EPL 语法_9_Schema 声明数据类型
- LINUX 安装64位后只能认到32G内存