题目：
链接：点击打开链接
题意：
roy抢银行，知道每个银行的存款和被抓的概率，以及Roy能够被抓的概率，求他能够抢劫的最多的money。
思路：
dp[i]表示抢劫i块钱不被抓的概率，当i==0时，一定不会被抓，即dp[0] = 1;
代码：
#include
#include
#include
using namespace std;
#define M...
分类：
其他好文 时间：
2014-05-15 23:05:08
阅读次数：
266
HDU 3555
BOMBhttp://acm.hdu.edu.cn/showproblem.php?pid=3555不能出现相邻的49正在学习。。。会了自己写#includeusing
namespace std;LL dp[21][3],n; int len,bit[21];//dp[i][0]...
分类：
其他好文 时间：
2014-05-15 21:18:59
阅读次数：
293
d[n]=min(dp[n-1]+1,dp[n、2]）； n为偶数
dp[n]=dp[n-1]+1; 答案为18 怎么通过计算求得答案？ #includeusing namespace std;int d[2014];int
min(int x,int y){ if(x>y) return y; e...
分类：
其他好文 时间：
2014-05-15 21:05:33
阅读次数：
387
这道题很难。
之前的题目我提到过一次用两个vector来做层序遍历的，就是因为这道题。要想最后恢复出单词变换的路径，就需要事先保存，根据dp中路径恢复的启发，保存的应该是一个单词的前一个变换节点。可能有很多个单词都能变换到当前单词，因此应该是一个set。用一个二维的vector保存当前可以变换到的单词和变换出这些单词单词。每一维的vector存放的都是一个set。设存放当前可访问单词的vecto...
分类：
其他好文 时间：
2014-05-15 19:37:03
阅读次数：
437
http://vjudge.net/problem/viewProblem.action?id=20613题意：不用说了，中文题。这个题可以用概率DP来做。题中要求猫抓到老鼠的时间期望。分析一下这个过程，如果猫在每单位时间里第一步移动没有抓到老鼠，它还可以继续移动一次。对于确定老鼠的位置，注意猫的每...
分类：
其他好文 时间：
2014-05-15 09:48:58
阅读次数：
280
题目描述
小强刚来到长沙这个大城市，发现这里有很多他老家没有的东西，其中一个就是公交车了。小强的家到学校有很多个公交站，每个公交站都有一个英文名字。小强很喜欢坐公交车，但是他有个奇怪的要求，就是公交车的上车站和下车站的英文名字必须是首字母相同的，且不在同一个站上下车，不然小强宁愿走过这个站去搭下一趟车，甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字，问如果不往回走，小强最...
分类：
其他好文 时间：
2014-05-15 00:11:22
阅读次数：
301
一行a[i]，一行b[i]，a和b是一一对应的。选取任意个数对，使得sigma（a）/ sigma（b）等于k，求这时候sigma（a）的最大值...
分类：
其他好文 时间：
2014-05-15 00:09:56
阅读次数：
361
题意：求1-n（n
解法：数位dp。LL dp[pre][now][have][iflow][rem]记录着第pre位为now，have表示前边是否出现过13，iflow表示dp过程否有降低，rem表示后续需要的余数是多少。
代码：/******************************************************
* author:xiefubao
...
分类：
其他好文 时间：
2014-05-14 19:29:37
阅读次数：
266
