HDU 5066 Harry And Physical Teacher
思路：利用物理里面的动量守恒公式，由于保证小车质量远大于小球，所以可以把小车质量当成无穷大带进去，得到答案为2 * v0 - v;
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
int v, v0;
...
分类：
其他好文 时间：
2014-10-18 22:24:00
阅读次数：
247
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是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
题目大意：有g种不同颜色的小球，b个袋子，每个袋子里面有若干个每种小球两人轮流取袋子，当袋子里面的同色小球有s个时，会合并成一个魔法球，并被此次取袋子的人获得成功获得魔法球的人可以再次取求二者都进行最优策略之后两人所得魔法球个数差分析：博弈，数据很小，自然想到了可以搜索所有状态然后从每一步的子状态中...
分类：
其他好文 时间：
2014-10-14 23:48:49
阅读次数：
172
第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球，放入M个不同的盒子中，要求每个盒子必须非空，求组合数。假设Xi为第i个盒子中的放入的小球数，则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题，就是求这个M元.....
分类：
其他好文 时间：
2014-10-12 17:33:28
阅读次数：
318
题目：有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下，
小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层时经过的开关编号。
分析：进制编码。经过模拟几次可以看出，球会让开关形成连续二进制数的表示（根是低位）。
当放入第k个球时，开关状态正好是二进制的k，利用模2的余数判断走向即可。
说明：观察规律模拟处理即可。...
分类：
其他好文 时间：
2014-10-10 15:02:02
阅读次数：
233
3714: [PA2014]KuglarzTime Limit: 20 SecMemory Limit: 128 MBSubmit: 131Solved: 87[Submit][Status]Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，...
分类：
其他好文 时间：
2014-10-08 14:30:35
阅读次数：
268
概率题。。可以dp也可以推公式抽象出来的题目大意：有 n个小球，有放回的取m次 问 被取出来过的小球的个数的期望dp维护两个状态 第 i 次取出的是 没有被取出来过的小球的 概率dp[i] 和取出的是已经被取出来过的小球的概率np[i];如果第 i-1 次取出的是已经被取出来过的小球 那么第 i 次...
分类：
其他好文 时间：
2014-09-28 23:37:36
阅读次数：
292
http://poj.org/problem?id=3009题意：一个小球在一个格子里滑行，当你给它一个力时，他会一直滑，直到前方碰到一个雪球停止，这时前方的雪球会消失，你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析： 一般在求 最短路 时会用到 广搜，但是 本题 在...
分类：
其他好文 时间：
2014-09-25 15:41:59
阅读次数：
299
