- 博客(4)
- 收藏
- 关注
RSS订阅原创 BZOJ 1415 [Noi2005]聪聪和可可【概率dp】
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415题意：给定无向图，以及聪聪和可可的初始位置。聪聪要抓可可，聪聪先走，可可后走。聪聪一个单位时间内可以走一到两步，每次都是选择最靠近可可的点走，如果有多个距离可可相同的点则选择标号最小的。可可单位时间只能走一步，并且等概率的选择附近相邻的点或者呆在原地不动。问平均聪聪走多少个单位时间可以追
2016-08-02 10:21:42
1246
原创 UVA 11722 Joining with Friend【概率】
题意：给定两个人火车到站的时间范围，以及火车的停留时间，问两个人相遇的概率。分析：好经典的高中数学题(?) 放在坐标系中，即转化为区域|y−x|≤w|y-x| \le w与横坐标[t1,t2|[t1,t2|，纵坐标[s1,s2][s1,s2]围成的矩形区域的面积交是多少。 两条直线与矩形边围成的阴影区域面积不好算，而阴影面积之外的区域基本都是三角形或者梯形，好算很多，所以我们对ww进行分类讨论，
2016-08-01 16:38:11
754
原创 UVA 11427 Expect the Expected【期望】
题意：每天晚上玩纸牌，每局获胜的可能性为pp，如果当晚玩到某一局获胜局数比例大于pp则停止游戏睡觉去第二天再玩，否则继续玩。每晚最多玩nn局，如果nn局玩完获胜比例仍然达不到pp，则去睡觉以后再也不玩。问晚上玩牌的期望天数。分析：首先明确每晚玩牌的情况是互相独立的。 定义状态dp[i][j]:=一天晚上，玩了i局，获胜j局的概率，其中获胜比例均小于等于pdp[i][j]:=一天晚上，玩了i局，获胜
2016-08-01 11:58:54
810
原创 UVA 11021 Tribbles【概率】
题意：最初有kkk只毛球，每只毛球只能活一天，给定每只毛球临死前可以产生后代的概率，求问mmm天后所有毛球全部死亡的概率。不足mmm天死亡的也算上。分析：首先明确每只毛球各自独立，那么我们实际上只要分析一只毛球的情况，最后全部乘起来即可。 设dp[i]:i天后，毛球全部死亡的概率dp[i]:i天后，毛球全部死亡的概率 那么有dp[i]=p0+p1∗dp[i−1]+p2∗dp[i−1]2+...+
2016-08-01 10:02:47
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人