1.题目描述：点击打开链接
2.解题思路：根据题意，不妨设最后打开第一个盒子，此时第二个盒子还有i颗糖果，因此这之前一共打开了n+(n-i)次盒子，其中n次取盒子1，n-i次取盒子2，取法一共有C(2*n-i,n)种，因此盒子2还剩i颗糖果时的概率是C(2*n-i,n)*p^(n+1)*(1-p)^(n-i)。注意最后一次打开盒子1的概率也要算上。有了概率，根据期望的定义不难求出答案。但需要注意...
分类：
其他好文 时间：
2015-02-26 16:38:24
阅读次数：
134
1.题目描述： 点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-26 13:30:15
阅读次数：
114
1.题目描述：点击打开链接
2.解题思路：本题利用数学期望的线性性质求解：过河的时间为L/v和3L/v均匀分布，因此过河的期望是2L/v,把所有的过河期望加起来，再加上D-sum(L)即可。注意计算时要把2写成2.0或添加是double强制转换。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-26 13:29:32
阅读次数：
121
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设d(i,j,k)表示让高度为1~i的杆子排成一行，从左边能看到j根，从右边能看到k根的方案数。如果开始按照从小到大把1~i-1根杆子排好了，那么高度为i的杆子可能会挡住许多杆子，很难写递推式。此时不妨换一个角度考虑：按照从大到小的顺序排列各个杆子。假设已经完成高度为2~i的杆子，那么高度为1的杆子不管放到哪里都不会挡住任何一根...
分类：
其他好文 时间：
2015-02-26 11:44:25
阅读次数：
110
1.题目描述：点击打开链接
2.解题思路：本题是经典的解码问题，根据题意，可以事先找出每一列的公共元素，计算出每一列的“梯度”，即从某一列的第一个公共字母跳到下一个要经历多少种排列数。由梯度即可推出密码。本题需要注意的是：1.判断公共元素时事先放到set中，防止重复添加元素。2.计算梯度时为了方便后续处理，可以令i处的梯度等于从第i列到最后一列所有的排列数。详细过程见代码注释地方。（凡是“注意”...
分类：
其他好文 时间：
2015-02-26 10:00:32
阅读次数：
108
1.题目描述：点击打开链接
2.解题思路：本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人，有C(n,i)种可能，接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-02-26 09:59:01
阅读次数：
123
1.题目描述：点击打开链接
2.解题思路：本题其实就是一道数学题，计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后，还剩a-c头牛，未开的门总数是a+b-c，其中有a+b-c-1个门可以换（称为“可选门”）。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况：
（1）一开始选到了牛，概率是a/(a+b)，这种情况下换门后选到车的概率是b/(a+b-...
分类：
其他好文 时间：
2015-02-26 09:58:43
阅读次数：
111
1.题目描述：点击打开链接
2.解题思路：根据题意可知：直接在抠一枪相当于两次都是00序列，随机转一下再抠相当于是恰好遇到0，这样不难计算出这两者的概率。前者的是一个条件概率，等于00的个数除以00+01的个数；后者是0的比率。设00序列的个数是a（注意子弹是环形的，首尾也相当于连续），0的个数是b，串的长度是n，那么两个概率分别是a/b，b/n。因此最终比较a*n和b*b的大小即可。
3.代...
分类：
其他好文 时间：
2015-02-26 09:57:43
阅读次数：
265
数学期望/高斯消元/马尔可夫过程 刘汝佳老师白书上的例题- -b 本体不满足拓扑关系，但马尔可夫过程是可以高斯消元解的…… 用「高斯·约当消元」更方便！ 1 //UVA 10828 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-02-25 12:48:11
阅读次数：
158
数学期望/马尔可夫过程 DP/记忆化搜索 刘汝佳老师白书上的例题…… 1 //UVA 11762 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=.....
分类：
其他好文 时间：
2015-02-25 11:25:36
阅读次数：
174
