284. [NOI1999] 内存分配★★☆ 输入文件：memory.in 输出文件：memory.out 简单对比
时间限制：1 s 内存限制：128 MB
内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。
经典的内存分配过程是这样进行的：内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑...
分类：
其他好文 时间：
2015-08-11 01:28:43
阅读次数：
201
[NOI1999] 内存分配
时间限制：1 s 内存限制：128 MB
内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。
经典的内存分配过程是这样进行的：
内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个连续的内存单元称为首地址为i长度为s的地址片。
运行过程中有若干进程需要占用内存，对于每个进程有一个申请时刻T，需要内存单元数M及运行时间P。在运行时间P内（即T时刻开始，T+...
分类：
其他好文 时间：
2015-01-10 14:00:49
阅读次数：
233
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了，那么求落到这个点的几率不变，然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程，显然是不难的。之后...
分类：
其他好文 时间：
2014-10-16 17:17:52
阅读次数：
215
题目大意：给定一个钉子阵，小球从最上方的钉子释放，求到达最底端某个位置的概率
只需要DP就好了 f[i][j]表示小球落在第i行第j个钉子上的概率
如果一个点有钉子 f[i+1][j]和f[i+1][j+1]平分这个点的概率
如果一个点没有钉子 f[i+2][j+1]得到这个点的全部概率
最后输出f[n+1][m+1]即可 注意不能输出回车 否则PE
无视这凶残的结构体操作符重载吧0.0...
分类：
其他好文 时间：
2014-10-16 14:52:22
阅读次数：
236
