HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N，每次有p1的可能在元位置不变，p2的可能走到右边一格，有p3的可能走到下面一格，问从起点走到终点的期望值这是弱菜做的第一道概率DP的题，首先是看了一下有关概率DP的资料，大概知道一般球概率就是从起点推到终点，求期望就是从终点推到...
分类：
其他好文 时间：
2014-08-03 15:01:05
阅读次数：
242
HDU 3920 Clear All of Them I题目是说有2n个敌人，现在可以发n枚炮弹，每枚炮弹可以（可以且仅可以）打两个敌人，每一枚炮弹的花费等于它所行进的距离，现在要消灭所有的敌人，问最少花费是多少（反正题意大概就是这样啦，知道怎么回事就好了，解释不清了）一看到n 3 #includ....
分类：
其他好文 时间：
2014-08-03 15:00:15
阅读次数：
301
策略:如题
题目链接：http://poj.org/problem?id=1088
代码：
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类：
其他好文 时间：
2014-08-03 12:50:25
阅读次数：
224
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
从1～n位枚举其取值从1～min（l，k），来更新可达状态。
dp[i]中i的二进制每一位表示和（1～k），1表示可以取到，0表示取不到。
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2014-08-03 12:49:35
阅读次数：
155
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
An intuitive 2D DP: dp[i][j] = min(grid[i-1][j-1] + dp[i-1][j], grid[i-1][j-1] + dp[i][j+1])class Solution {public: int minPathSum(vector > &grid) ...
分类：
其他好文 时间：
2014-08-03 07:50:54
阅读次数：
254
题目链接
题意:
一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
state[i] 表示对于一行，保证不相邻的方案
状态：dp[i][ state[j] ] 在状态为state[j]时，到第i行符合条...
分类：
其他好文 时间：
2014-08-03 05:45:34
阅读次数：
246
~~~~
两道题的意思差不多，HDU上是求最长上升子序列的和，而POJ上就的是其长度。
貌似还有用二分写的nlogn的算法，不过这俩题n^2就可以过嘛。。
~~~~
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
http://poj.org/problem?id=2533
~~~~
HDU1087:
#include...
分类：
其他好文 时间：
2014-08-02 23:30:15
阅读次数：
243
