dp
文章平均质量分 78
zjck1995
这个作者很懒,什么都没留下…
展开
-
poj1276 多重背包
简单的多重背包,两层循环,用原创 2014-07-27 23:12:54 · 334 阅读 · 0 评论 -
1134:猴子与香蕉 dp
题目描述 一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上,同时给猴子提供了砖块。如果猴子够聪明,它会把砖块一个个叠起来做成一个塔,然后爬上去拿到自己喜爱的食物。 研究人员有n种不同的砖块,而且每种砖块都是取之不尽的。每种砖块都是长方体,第i种砖块的大小是(xi,yi,zi)。砖块能够翻转,可以将任意两边当作底面,剩下的那边作为高。 他们想确定用砖块搭成的最高原创 2014-07-31 14:12:43 · 1352 阅读 · 0 评论 -
1124:成语接龙 dfs+一维数组保存结果
题目描述 小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。 小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。 现在给你一个成语列表,请你计算从列表中的第一个成语开始,到接到列表中的最后一个成语最少需要多长时间。 输入格式 输入包含多组测试数据。 每组输入第原创 2014-07-31 14:43:02 · 1060 阅读 · 0 评论 -
codeforce 263 div2D Gargari and Permutations
D. Gargari and Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Gargari got bored to play with the原创 2014-08-30 23:07:30 · 376 阅读 · 0 评论 -
挑战LIS (二分 加 正反遍历)
对于一个数的序列a1,a2...an,当满足a1 并按原有顺序排列,组成新的序列,我们称之为一个子序列。 最长上升子序列(Longest Increasing Subsequence,LIS)是一个非常经典的问题,它是指一个序列中最长且严格递增的子序列。 对于求一个已知序列的LIS的长度,我们有一个非常易懂的方法。 设原有序列a的长度为n,定义f[i]表示从a[1]至a[i],且以原创 2014-12-24 21:44:01 · 456 阅读 · 0 评论 -
hdu5379 dfs+排列组合
题意是把1--n放到一个节点数为n的树上,满足一个节点的儿子节点的值是连续的,任何一个子树内的值的连续的 首先对于任何一个子树来说,根节点一定在最旁边(假如在两个子节点中间,破坏了第一个规定),然后,一个根节点的儿子中,最多只有两个儿子可以有自己的儿子(不然无法同时满两个条件)。 最后dfs再排列组合一下就好了 #pragma comment(linker, "/STACK:10240000原创 2015-08-11 19:16:29 · 546 阅读 · 0 评论 -
hdu5396 Expression 区间dp +排列组合
#include #include #include #include #include #include #include #include #include using namespace std; const int N=105; const int MOD=1e9+7; int n; int a[N]; char ch[N]; void rd(int&x){ char ch;原创 2015-08-18 18:58:18 · 688 阅读 · 2 评论 -
hdu5492 dp
最后公式化简后是 (n-m+1)Ai^2-路径和的平方 dp[i][j][k] 表示在i,j格子路径和为k的(n-m+1)Ai^2的最小值 最后答案是 dp[n][m][i]的最小值-路径和的平方 #include #include #include #include #include #include #include #include using namespa原创 2015-09-27 18:20:58 · 494 阅读 · 0 评论 -
hdu5410 dp
写法一 滚动数组+dp dp[c][i][0] 表示花了i元不取当前这种物品,dp[c][i][1] 表示花了i元取过当前这种物品 #include #include #include #include #include #include #include #include #include using namespace std; const int N=1e4+10; const in原创 2015-08-21 00:39:16 · 529 阅读 · 0 评论