题目链接：uva 10288 - Coupons
题目大意：给定n，为有n中兑换卷，现在每开一次箱子，就能等概率的获得其中的一种兑换卷。问说平均情况下需要开多少个箱子才能集齐n种兑换卷。
解题思路：dp[i]表示还有i种没获得，dp[i]=n?in?dp[i]+in?dp[i?1]+1
===》dp[i]=dp[i?1]+ni
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-12 00:51:13
阅读次数：
266
题目链接：uva 11346 - Probability
题目大意：给定x，y的范围，以及s，问说在该范围内选取一点，和x，y轴形成图形的面积大于s的概率。
解题思路：首先达到方程xy ≥ s，即y = s / x。
S2的面积用积分计算，y = s / x的原函数为lnx
所以S2=s?(ln(a)?ln(x))
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:47:53
阅读次数：
240
题目链接：uva 1541 - To Bet or Not To Bet
题目大意：在一个棋盘上进行游戏，给定棋盘长度m，不算起始和终止，以及走的步数t。从起点开始，每轮可以丢一枚硬币，正面移动2步，方面移动1步；中间的格子有写操作，包括移动一定步数，停止一次操作。问说在t步内到达终点的概率。
解题思路：dp[i][j]表示走到第i格用掉j步的概率，然后记忆化搜索，因为保证状态重复，并...
分类：
其他好文 时间：
2014-08-12 00:40:03
阅读次数：
255
题目链接：uva 11637 - Garbage Remembering Exam
题目大意：大白数里有很详细的题意。
解题思路：对于有序的序列来说，考虑每个位置为有效性的概率。C(2?kn?1?x)?A(2k2k)?A(n?1?xn?1?x)A(n?1n?1)
x为考虑当前位置，然后与该位置距离小于等于k的位置个数。该位置有效的话，则对应的要将原先邻近的2*k个单词放到另外的位置上...
分类：
其他好文 时间：
2014-08-12 00:39:53
阅读次数：
252
题目链接：uva 12230 - Crossing Rivers
题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。
解题思路：陆地上的时间是固定的，只需要分别计算过每条河的时间即可。因为人到...
分类：
其他好文 时间：
2014-08-11 21:19:16
阅读次数：
189
题目连接：uva 11021 - Tribles
题目大意：有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球，具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。
解题思路：考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球，就有f(m)k
/******************...
分类：
其他好文 时间：
2014-08-11 00:21:49
阅读次数：
151
题目连接：uva 11722 - Joining with Friend
题目大意：你和朋友乘火车，并且都会路过A市，给定两人可能到达A市的时段，火车会停w，问说两人可以见面的概率。
解题思路：y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积，就是求面积的时候要分情况处理。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-11 00:21:11
阅读次数：
222
题目链接：uva 11427 - Expect the Expected
题目大意：你每天晚上都会玩纸牌，每天固定最多玩n盘，每盘胜利的概率为p，你是一个固执的人，每天一定要保证胜局的比例大于p才会结束游戏，若n局后仍没有，就会不开心，然后以后再也不完牌，问说你最多会玩多少个晚上。
解题思路：当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类：
其他好文 时间：
2014-08-11 00:21:01
阅读次数：
208
A.水题，输出图形
B.水题
C.概率题
/*
m, n
最大数为k的总数为 k^n - (k-1)^n
所以最大数为k的期望为 (k^n - (k-1)^n) / (m^n)
*/
#include
using namespace std;
int main()
{
int n, m;
int i, j;
scanf("%d%d", &m,...
分类：
其他好文 时间：
2014-08-03 01:48:14
阅读次数：
233
题目链接：点击打开链接
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pi acos(-1.0)
typedef long long ll;
int main()
{
int i, j;
double m,n;
while...
分类：
其他好文 时间：
2014-08-02 18:20:43
阅读次数：
233
