码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
hdoj 2191 悼念512。。 【多重背包】+【二进制分解】
话说题目真长。。。 题意: 中文题,你懂得。。 策略:多重背包问题。多重背包转换成 01 背包问题就是多了个初始化,把它的件数C 用2的次幂分解成若干个件数的集合,这里面数字可以组合成任意小于等于C的件数,而且不会重复,之所以叫二进制分解,是因为这样分解可 以用数字的二进制形式来解释     比如:7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以 组...
分类:其他好文   时间:2014-08-04 14:36:07    阅读次数:186
hdu 4901 The Romantic Hero 计数dp,位计算
题意是 给n个数. 前面取任意个数 组成集合S 取在所有S中元素后面的任意个元素 T ,S 和T 不为空集; 计算能让S集合所有元素的异或(^)后得到的数等于 T集合所有元素与(&)后得到的数. 这样取两个集合,不同的取法有多少个. data[ i ][ j ]表示在i号元素以前,包括i, 能通过^运算得到j的方法数 data2[ i ][ j ]表示在i号元素以后,包括i,能通过&运算得到j的方法数 data3[ i ][ j ] 表示在i号元素以后,包括i,能通过&运算得到j,且一定取了i...
分类:其他好文   时间:2014-08-04 14:35:17    阅读次数:248
POJ 2342 树形DP入门题
有一个大学的庆典晚会,想邀请一些在大学任职的人来参加,每个人有自己的搞笑值,但是现在遇到一个问题就是如果两个人之间有直接的上下级关系,那么他们中只能有一个来参加,求请来一部分人之后,搞笑值的最大是多少。 树形DP入门题。 DP部分: dp[i][0]表示职员i不来参加party,以i为根的子树的最大搞笑值, dp[i][1]表示职员i来参加party,以i为根的子树的最大搞笑值。 转...
分类:其他好文   时间:2014-08-04 14:34:57    阅读次数:230
poj1161Post Office【经典dp】
题目:poj1161Post Office点击打开链接 题意:给出一条直线上的n个坐标表示村庄的位置,然后要在上面建p个邮局,村民优先选择去近的邮局,问所有村庄去邮局的最小距离和是多少? 分类:区间dp 分析:对于任意一个村庄,只有两种选择,要么在这儿建邮局,要么不建,我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】,而对于任意两点,建立一个邮局的最优...
分类:其他好文   时间:2014-08-04 14:34:07    阅读次数:213
[LeetCode] Distinct Subsequences(DP)
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类:其他好文   时间:2014-08-04 13:50:57    阅读次数:208
hdu 4908 BestCoder Sequence【DP】
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4908 题目大意:给出一个排列,一个m,求出这个排列的连续子序列中有多少个序列式以m为中位数。 由于是一个排列,不会出现重复的数字,记录一下m的位置index,然后以index为分界线,往左求出s[i](表示从i到index之间有多少大于m),b[i](表示从i到index之间有多少小于m),往右...
分类:其他好文   时间:2014-08-04 11:13:37    阅读次数:258
UVA 624 CD 记录路径DP
开一个数组p 若dp[i-1][j] 递归输出p #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXN 11111 #include #include #define I...
分类:其他好文   时间:2014-08-04 11:00:47    阅读次数:177
POJ 1609 Tiling Up Blocks.
~~~~ 二维的最长上升子序列。n^2算法居然可以水过。。 就不多说了,排个序,然后DP。 题目链接:http://poj.org/problem?id=1609 ~~~~ #include #include #include #include #define N 11111 using namespace std; struct node { int l,m; }b[N]; ...
分类:其他好文   时间:2014-08-04 02:07:06    阅读次数:232
HDU 2294 Pendant (DP+矩阵快速幂降维)
HDU 2294 Pendant (DP+矩阵快速幂降维) ACM 题目地址:HDU 2294 Pendant 题意:  土豪给妹子做首饰,他有K种珍珠,每种N个,为了炫富,他每种珍珠都要用上。问他能做几种长度[1,N]的首饰。 分析:  1 ≤ N ≤ 1,000,000,000简直可怕。  首先想dp,很明显可以想到:  dp[i][j] = (k-(j-1))...
分类:其他好文   时间:2014-08-04 02:05:26    阅读次数:236
hdu--1231&&1003--dp
这2题 可以放一起 1231可以算1003的进化版...这2题 我用的方法一样 O(1)空间复杂度 O(n)时间复杂度 ... 这是我自己的说法 错了告知我=-=其实 1231你要是开一个数组的话 就和1003写的时候差不多了 当然那就最好不要开了 touch me 1st ...
分类:其他好文   时间:2014-08-04 01:44:29    阅读次数:337
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!