递推
hexianhao
这个作者很懒,什么都没留下…
展开
-
hdu 4565
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description A sequence Sn is defined as:Where a, b, n, m are positive integers.┌x┐is转载 2016-01-25 14:50:01 · 269 阅读 · 0 评论 -
hdu 1723(简单dp)
题意:从第1个人把信传到第n个人,每个人最多往后传m个人,问传到第n个人有多少种方案。解题思路:水题,dp[i]表示传到第i个人有多少种方案,dp[i] += dp[k], i-m #include#include#includeusing namespace std;const int maxn = 35;int n,m,dp[maxn<<1];int m原创 2016-04-24 09:58:10 · 396 阅读 · 0 评论 -
poj 1283(递推ordp)
题意:有n台电脑要有k辆卡车去运,每台卡车不能为空,问有多少种运输方案,注:假设有7台电脑,3辆卡车,1,1,5和1,5,1和5,1,1被视为同一种。解题思路:递推思想,dp[i][j]表示i辆卡车运输j台电脑的方案数,可以这么理解,第i辆卡车放1台电脑,dp[i-1][j-1],每一辆卡车至少有两台电脑,dp[i][j-i],所以dp[i][j] = dp[i-1][j-1] + d原创 2016-04-24 09:24:54 · 391 阅读 · 0 评论 -
poj 1634
题意:一个员工A的直接上司是那些薪水大于A,并且身高>=A的人中薪水最少的一个。主席CEO的薪水最高,且身高也是最高的。有多组数据。每组数据给出m个员工,和q个询问。每个员工有id、薪水、身高。对于每个询问,给出某个id,让你求该员工的直接上司的id和该员工的下属的个数。若该员工是CEO,则他的上司的id为0。解题思路:这道题目很简单,就是先按薪水排原创 2016-02-19 17:39:57 · 482 阅读 · 0 评论 -
hdu 1510
White RectanglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionYou are given a chessboard made up of N squares by N squares with equa原创 2016-02-18 17:02:10 · 584 阅读 · 0 评论 -
hdu 2563(递推)
解题思路:这道题目要求不能回走,而且每个格子只能走一次,那么我就假定他是往上走的(只能上、左、右),那么前n步里,不能够出现←和→,否则就违反了每个格子只能走一次的规定。1)假设第n步是↑,那么就很好办,不管怎么走都不会违反规定,共有f(n-1)种;2)假设第n步是←(以←为例,实际和→的情况一样,到时候乘以2即可),那么第n-1步要么是↑,要么还是←;如果第n-1步是↑,那么就共有2原创 2016-01-30 11:05:31 · 353 阅读 · 0 评论 -
hdu 2047(递推)
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28158 Accepted Submission(s): 13198Problem Description今年的ACM暑期集训队一共有18人,原创 2016-01-30 09:45:59 · 263 阅读 · 0 评论 -
hdu 2045(递推)
1个格子的时候 3种2个格子的时候 6种3个格子的时候 6种4个格子的时候: 分两种情况:前3个格子符合所有规则,即间隔颜色不同,同时第1个和第3个颜色也不同。这时候第4个格子只有1种选择前3个格子不符合所有规则,即间隔颜色不同,但是第1个和第3个颜色相同。这时候,第4个格子有2种选择那么怎么计算有4个格子的情况原创 2016-01-30 09:16:30 · 339 阅读 · 0 评论 -
hdu 5273(递推)
Dylans loves sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 426Problem DescriptionDylans i原创 2016-01-29 20:07:50 · 314 阅读 · 0 评论 -
hdu 2256
Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description InputThe first line of input gives the number of cas转载 2016-01-25 19:31:15 · 370 阅读 · 0 评论 -
hdu 5155(DP+排列组合)
问题描述一个盒子由n*m个格子组成,有一些格子里会有闪闪发光的宝石。现在有求盒子从左边看过去,每一行都闪烁着光芒,从前面看过去,每一列也都闪烁着光芒。问:盒子里的宝石有多少种分布情况。答案有可能很大,所以输出答案对1000000007取模。解题思路:状态方程很容易想到,dp[i][j]表示到达(i,j)时的方案数。关键是这里的递推关系怎么出来。这里参考了别人的思路:原创 2016-07-01 16:38:05 · 814 阅读 · 0 评论