题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获...
分类：
其他好文 时间：
2015-05-31 01:20:57
阅读次数：
113
题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类：
其他好文 时间：
2015-05-28 14:03:23
阅读次数：
110
Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are in a cave, a long cave! The cave can be represented by a1 x Ngrid. ...
分类：
其他好文 时间：
2015-05-22 00:30:06
阅读次数：
196
题目传送：蓝桥杯 - 概率计算
概率计算
时间限制：1.0s 内存限制：256.0MB
锦囊1
锦囊2
锦囊3
问题描述
生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n，a，b，x，用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率，小数点后保...
分类：
其他好文 时间：
2015-05-19 14:50:45
阅读次数：
174
Last night you robbed a bank but couldn’t escape and when you just got outside today, the police started chasing you. The city, where you live in, consists of some junctions which are connected by some...
分类：
其他好文 时间：
2015-05-18 23:07:07
阅读次数：
237
Taha has got a standard deck of cards with him. In addition to the 52 regular ones, there are 2 joker cards. Every regular card has a rank and a suit. The ranks in ascending order are: A, 2, 3, 4, 5, 6...
分类：
其他好文 时间：
2015-05-18 09:10:39
阅读次数：
163
You probably have played the game “Throwing Balls into the Basket”. It is a simple game. You have to throw a ball into a basket from a certain distance. One day we (the AIUB ACMMER) were playing the ga...
http://poj.org/problem?id=1202难度集中在输出格式上,因为输出格式所以是高精度递推式:血缘肯定只有从双亲传到儿子的,所以,设f,m为双亲,son为儿子,p[i][j]为i和j之间的血缘关系,p[j][i]=p[i][j]则:p[son][f]=p[son][m]=0.5+...
分类：
其他好文 时间：
2015-05-13 23:13:39
阅读次数：
130
http://acm.hdu.edu.cn/showproblem.php?pid=4050题意:现在主角站在0处,需要到达大于n的位置主角要进入的格子有三种状态:0. 不能进入1. 能进入左脚,下一步出右脚2. 能进入右脚,下一步出左脚3. 两只脚都能进入,而且下一步迈出左右脚都可.也就是说,如果...
分类：
其他好文 时间：
2015-05-12 20:59:42
阅读次数：
79
POJ 2151 Check the difficulty of problems(概率dp啊)...
分类：
其他好文 时间：
2015-05-10 11:26:16
阅读次数：
116
