题目链接：hdu 4873 ZCC Loves Intersection
题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。
解题思路：总的情况(ND?1?C(2N))D,两条直线相交的得分C(2D)?s2?ND?2?(ND?2?...
分类：
其他好文 时间：
2014-07-24 23:05:34
阅读次数：
287
题意比较麻烦。。。n天，给出每天的叶子的一种状态（Dry , Dryish , Damp and Soggy）,最有可能出现的天气序列（Sunny, Cloudy and Rainy）
最开始，第一天处于每种状态有一个预定义的概率。每一天，根据当前的叶子状态，处于每种天气状况有一个给定的概率；题目中还给出任意两种天气状态的转移概率，即前一天处于某种天气时今天处于某种天气的概率。...
分类：
其他好文 时间：
2014-07-23 17:14:40
阅读次数：
157
第一场多校，感觉自己都跳去看坑自己的题目里去了，很多自己可能会比较擅长一点的题目没看，然后写一下其中一道概率题的题解吧，感觉和自己前几天做的概率dp的思路是一样的。下面先来看题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比...
分类：
其他好文 时间：
2014-07-23 11:40:26
阅读次数：
179
UVA 11722 - Joining with Friend
题目链接
题意：你会在[t1,t2]时刻到，你朋友会在[s1,s2]时刻到，两个人都停留w，问两人碰面的概率
思路：概率题，画图，计算围成面积/总面积就是概率
代码：
#include
#include
int t;
double t1, t2, s1, s2, w;
double cal(dou...
分类：
其他好文 时间：
2014-07-17 15:31:30
阅读次数：
262
1.一个简单的概率题目精灵龙是炉石传说中比较有趣的中立生物，不能成为法术或者英雄技能的目标，它有2血，生存能力还不错。法师有个奥术飞弹的法术牌，是随机造成伤害的，所以是可以对精灵龙造成伤害的。那么就有一个有趣的题目了：奥术飞弹打死精灵龙的概率是多少？(注意：奥术飞弹是有可能会打在对方英雄身上的)，第一感觉这个概率比较低，应该不超过50%。情况还比较复杂，我们来慢慢讨论：分3种情况：1.龙，脸，龙...
分类：
其他好文 时间：
2014-07-16 13:07:41
阅读次数：
337
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
王师傅是卖鞋的，一双鞋进价30元甩卖20元，顾客来买鞋给了张50，王师傅没零钱，于是找邻居换了50元。事后邻居发现钱是假的，王师傅又赔了邻居50。请问王师傅一共亏了多少?今天毕业的学生L.R. Xu发来的。让我看下，我最怕这种了，还有概率题。既然要我看下，就看下吧。分析：亏 从商家买鞋亏了30， ....
分类：
其他好文 时间：
2014-07-05 11:17:01
阅读次数：
196
HDU 4576 Robot（概率题）
题目大意：
第一行4个数字表示：一块圆盘上有n个格子，m个操作，l,r表示区间，接下来m行，每行1个数字w，机器人一开始在1号格子，对于每个操作会顺时针或者逆时针移动w格，问你最终停在区间[l,r]的概率。
解题思路：
去年去杭州比赛遇到了这题，当时因为这题超时打铁了，真心感觉自己当时弱爆了！！
现在回过头来看这题，好简单
第i号格子其实就是只能由 i-w号格子 与i+w号格子得来，而且概率各占1半，所以注意边界，用滚动的思想就行了。...
分类：
其他好文 时间：
2014-07-03 13:49:37
阅读次数：
251
题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ：
求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-16 06:28:16
阅读次数：
161
