HDU 4336 Card Collector(容斥原理+状态压缩)
题目连接
多校的题目,和网络赛那个多么的相似啊。。。枚举每个状态 含有奇数的期望-偶数卡的期望,就是最后的结果。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #define eps 1e-9 6 using namespace std; 7 double p[21]; 8 int main() 9 { 10 int n,num; 11 __int64 i,j; 12 double ans,t; 13 while(scanf("%d",&n)!=EOF) 14 { 15 for(i = 1;i <= n;i ++) 16 scanf("%lf",&p[i]); 17 ans = 0; 18 for(i = 1;i < 1<<n;i ++) 19 { 20 num = 0; 21 t = 0; 22 for(j = 0;j <= n-1;j ++) 23 { 24 if(i&(1<<j)) 25 { 26 t += p[j+1]; 27 num ++; 28 } 29 } 30 if(num%2) 31 ans += 1.0/t; 32 else 33 ans -= 1.0/t; 34 } 35 printf("%lf\n",ans+eps); 36 } 37 return 0; 38 }
转载于:https://www.cnblogs.com/naix-x/archive/2012/09/30/2709383.html
HDU 4336 Card Collector(容斥原理+状态压缩)相关推荐
- hdu 4336 Card Collector
题意: 买零食凑卡片的游戏,浪费钱. 给出每包粮食含有某一张卡片的概率,当然也可能什么也没有. 问凑齐一套卡片的买的零食的数量的期望. 思路: 求期望,那么倒着dp. 因为n只有20,所以考虑用状态压 ...
- hdu 4366 Card Collector (容斥原理)
http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意:有 n 张卡片 ,每张卡片出现的 概率 是 pi 每包至多有 一张卡片 ,也有可能没有 卡片 . 求 ...
- HDU 4336 Card Collector(状压 + 概率DP 期望)题解
题意:每包干脆面可能开出卡或者什么都没有,一共n种卡,每种卡每包爆率pi,问收齐n种卡的期望 思路:期望求解公式为:$E(x) = \sum_{i=1}^{k}pi * xi + (1 - \sum_ ...
- HDU 4407 Sum(容斥原理+状态压缩)
题目链接 容斥原理不会,map不会,状态压缩不会.做毛线... 题目大意:给出1-n,n个数,有两个操作1是询问x-y区间上与p互质的数的和是多少,2是改变x位置上的数为c. 自己确实办不了,map这 ...
- HDU 1074 Doing Homework【状态压缩DP】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意: 给定作业截止时间和完成作业所需时间,比截止时间晚一天扣一分,问如何安排作业的顺序使得最 ...
- HDU 4628 Pieces(DP + 状态压缩)
Pieces 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628 题目大意:给定一个字符串s,如果子序列中有回文,可以一步删除掉它,求把整个序列删除 ...
- HDU - 3681 Prison Break(状态压缩 + 最短路)
题目大意:有一个机器人想越狱,越狱的要求是将所有的电网开关关掉.现在给出一个地图,'S'表示空地,'F'表示起始地点,'G'表示充电池,'D'表示禁地,'Y'开关 充电池可以将机器人的电充满.机器人每 ...
- 【HDU - 5094】 Maze (状态压缩+bfs)
题干: This story happened on the background of Star Trek. Spock, the deputy captain of Starship Enterp ...
- hdu Disney's FastPass(状态压缩dp)
这种题我一直喜欢用bfs搞的,但是这个题不太好bfs,主要是我刚开始想的是通过边进行状态转移,这样很不好写...于是就坑爹了,调了很久sample都没出... 于是学习了一下别人的思想...通过&qu ...
最新文章
- 据库专家Michael Stonebraker获得2014年图灵奖
- CSerialPort多线程串口编程工具详解
- 屠龙之路_坚持就是胜利_NinthDay
- Spring框架—SpringBean源码分析
- 修改MS SQL2000数据库的所有者,很实用
- centos安装ES(elasticsearch)
- MySQL(一)存储引擎
- SEO学习笔记-PR值
- Solidworks介绍与 solidwords 2018安装过程
- ☆【容斥原理】【SCOI2010】幸运数字
- WEB安全 HTML基础
- Android root环境下设置ro.debuggable = 1
- 计算机考试从哪里如何出题,计算机基础考试系统出题-第4章 excel.xls
- 求职准备:大一到大三,做好五件大事!
- 【贪心】 大天使之剑
- BERT实战(1):使用DistilBERT作为词嵌入进行文本情感分类,与其它词向量(FastText,Word2vec,Glove)进行对比
- 微信公众号支付详细步骤(整理)
- 想用python做出漂亮的GUI界面?安排
- Linux 中 4 款炫酷的终端应用程序
- 小学计算机社团活动教案,小学信息技术兴趣小组(电子小报)教学计划
热门文章
- 腾讯,创新工场,淘宝等公司最新面试三十题(第171-200题)
- 深度学习(六十九)darknet 实现实验 Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffma
- 深度学习(五十九)mxnet移植至android
- 转载一个pythonA*实现
- oracle数据库报错1033,Oracle联机日志出现错误ORA-16038 ORA-19809 ORA-00312 解决
- mysql wb bbu_BBU
- endpointimpl怎么填参数_python爬虫19 | 爬虫遇到需要的登录的网站怎么办?用这3招轻松搞定!...
- shell mysql awk_shell mysql 处理数据小结
- function函数嵌套 matlab_matlab – 当没有使用“end”时,一个.m文件中的多个函数是嵌套的还是本地的...
- python延时队列_超简便Python任务队列:huey