码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
HDU 3853LOOPS
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N,每次有p1的可能在元位置不变,p2的可能走到右边一格,有p3的可能走到下面一格,问从起点走到终点的期望值这是弱菜做的第一道概率DP的题,首先是看了一下有关概率DP的资料,大概知道一般球概率就是从起点推到终点,求期望就是从终点推到...
分类:其他好文   时间:2014-08-03 15:01:05    阅读次数:242
HDU 3920Clear All of Them I(状压DP)
HDU 3920 Clear All of Them I题目是说有2n个敌人,现在可以发n枚炮弹,每枚炮弹可以(可以且仅可以)打两个敌人,每一枚炮弹的花费等于它所行进的距离,现在要消灭所有的敌人,问最少花费是多少(反正题意大概就是这样啦,知道怎么回事就好了,解释不清了)一看到n 3 #includ....
分类:其他好文   时间:2014-08-03 15:00:15    阅读次数:301
HDU 1231 最大连续子序列
最大连续子序列,输出最大值和首尾元素...
分类:其他好文   时间:2014-08-03 12:51:55    阅读次数:204
poj 1088 滑雪 【记忆化搜索】+【DFS】
策略:如题 题目链接: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
hdu4906 Our happy ending --- 状压dp
给一个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
hdu 4632 子字符串统计的区间dp
题意:查找这样的子回文字符串(未必连续,但是有从左向右的顺序)个数。 简单的区间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
codeforces 453 B Little Pony and Harmony Chest (状压dp)
题目大意: 需要你构造一个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
LeetCode "Minimum Path Sum" - 2D DP
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
poj 3254 Corn Fields ,状态压缩DP
题目链接 题意: 一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) state[i] 表示对于一行,保证不相邻的方案 状态:dp[i][ state[j] ]  在状态为state[j]时,到第i行符合条...
分类:其他好文   时间:2014-08-03 05:45:34    阅读次数:246
HDU 1087 && POJ 2533(DP,最长上升子序列).
~~~~ 两道题的意思差不多,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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!