题意：给你三个均匀k面筛子。分别有k1 k2 k3个面，每个面朝上的概率是相等的。如果第一个筛子出现a第二个筛子出现b第三个筛子出现c那么置零。否则在当前和加上三个点数之和。求当前和大于n需要的步数的期望。思路：一开始状态转移搞错了，手推公式交了WA，后来想了想状态转移的过程发现每个状态都跟0状态有...
分类：
其他好文 时间：
2015-12-20 22:05:55
阅读次数：
202
题意：飞行棋，掷筛子，但是如果当前的点有特技的话，可以不用掷筛子而是直接跳到一个指定点Yi，求从起点开始到终点时掷筛子的次数的期望。
分析：
期望dp模型，框架：dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望，i能到达的状态要么是Yi（用了特技），要么是i+j（j为掷筛子得到的数字），所以状态方程：dp[i]=dp[Yi]或者dp[i+j]*1/6，记得最后要+1.
代码：
#i...
分类：
其他好文 时间：
2015-08-01 01:05:40
阅读次数：
108
这段时间在做一个掷筛子抽奖的小游戏：下面将部分代码做了下整理：
演示：jQuery掷色子动画
.demo{width:760px; height:120px; margin:10px auto;}
.wrap{width:90px; height:90px; margin:120px auto 30px auto; ...
分类：
Web程序 时间：
2015-07-22 13:20:06
阅读次数：
438
题意：有61个编号从0到60的站点，其中有几个里面有宝藏，通过掷筛子的方式决定每次前进几步，只能掷10次筛子，求能走到各个有宝藏的站点的概率
分析：
刚开始又习惯性的想着以每个站点为状态，写了代码出来样例错了，后来想到代码里没有管筛子只能用10次的事情。画出样例的计算过程图，发现用站点作为状态不行，因为在不同的步骤里站点会有不同的概率，不能用前面的站点的总概率来求后面站点的概率，想明白后：用两...
分类：
其他好文 时间：
2015-07-12 15:46:08
阅读次数：
107
用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数写在纸上：
在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子，把满足条件的数留下来，把不满足条件的数筛掉。由于这种...
分类：
其他好文 时间：
2015-07-03 09:21:34
阅读次数：
378
初学数字滤波器的时候，从频域进行理解能够比较简单地理解滤波器的概念，而且在信号处理的应用中，滤波器更多的也是用频域的一些特性来描述。 如果可以做一个类比的话，数字滤波器可以比作是一个筛沙子的筛子。我们都知道如下的筛沙过程：先将一堆沙子放到筛子上，这堆沙子有大沙子，有细沙子，可能还有石头。筛沙的过程....
分类：
其他好文 时间：
2015-04-14 01:53:17
阅读次数：
116
题意：给你n个筛子，第 i 个筛子有 可以表示范围 1-a[i]的数，给你最后筛子和，问你每个筛子不可能的值有多少个。解题思路：得到每个筛子的取值范围。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015...
分类：
其他好文 时间：
2015-04-13 20:29:45
阅读次数：
132
1.题目描述：点击打开链接
2.解题思路：本题是一道数学题，很可惜在比赛时候没有注意到最大数的范围，然后被Hack了，瞬间rating变得不忍直视==。还是耐心总结，好好准备下一场比赛吧。本题要求找每个筛子不可能出现的数字的个数。可以通过确定可能值的边界来解决。假设所有筛子出现的数字之和是tot，那么每个筛子的最大范围是min(A-(n-1),num[i])，即当其他筛子都取1时的情况和筛子i自...
分类：
其他好文 时间：
2015-04-13 10:54:58
阅读次数：
144
1.题目描述：点击打开链接
2.解题思路：本题是迷宫问题，典型的BFS解法。不过首先应当确定状态是什么。根据题意描述：筛子的坐标+筛子的前面和顶面即构成了一个状态。这样以来，其实本题有点类似于隐式图的搜索。那么状态是怎么逐步扩展的呢？由于筛子每次都有四个方向可以滚动，因此通过判断滚动后的新状态是否合法即可扩展开来。不过向左，向右滚动需要提前打表，列出24种顶面是u，正面是f的右侧面值。详细部分见...
分类：
其他好文 时间：
2015-04-05 09:06:00
阅读次数：
134
题意：一个筛子有m个面，然后扔n次，求最大值的期望;思路：最大值为1 有1种，2有2n-1种, 3有3n -2n 种 所以为m的时有mn -(m-1)n 种，所以分别求每一种的概率，然后乘以这个值求和就可以。 1 #include 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2015-03-16 22:32:19
阅读次数：
102
