Print Article
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 4780 Accepted Submission(s): 1437
Problem Description
Zero has an...
分类：
其他好文 时间：
2014-05-15 23:30:51
阅读次数：
357
题目：
链接：点击打开链接
题意：
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
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路：状压dp，先预处理那些状态之间能互相到达，情况就几种，上一个两个1，下一个状态也两个1，上一个为0，下一个必须为1，还有一种是上一个为1，下一个为0的情况
然后就一层层往后递推即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-05-15 22:55:20
阅读次数：
372
题目；
点击打开链接
代码；
#include
#include
#include
using namespace std;
struct beibao{
int val;
int vol;
}bag[1010];
int main()
{
int dp[1010];
int i,j,n,v;
int t;
cin>>t;
wh...
分类：
其他好文 时间：
2014-05-15 22:50:51
阅读次数：
394
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
一行a[i]，一行b[i]，a和b是一一对应的。选取任意个数对，使得sigma（a）/ sigma（b）等于k，求这时候sigma（a）的最大值...
分类：
其他好文 时间：
2014-05-15 00:09:56
阅读次数：
361
