![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 70
喵不理
研究生在读
展开
-
HDOJ 4869 Turn the pokers
题意: 有m张扑克,开始时全部正面朝下,你可以翻n次牌, 每次可以翻xi张,翻拍规则就是正面朝下变背面朝下, 反之亦然,问经过n次翻牌后牌的朝向有多少种情况。 题目要求的是n次翻牌后可能出现的情况总数,不是 翻每t张牌后的情况总数,此外,每次翻n张牌是指不 同的n张牌。 分析: 每张牌翻奇数次必然是正面朝上,翻偶数次则还是正原创 2014-10-28 16:38:25 · 252 阅读 · 0 评论 -
uva 1025 A Spy in the Metro (DP)
/*题意: 给出车站数N,时刻T,t[i]: i->i+1车站需时间,从1->N方向的m1辆车的发车时间,N->1方向的发车时间, 求从1->N最短时间。分析: 求最短时间,最终状态是T时刻到达N,dp[T][N]; 由于要递推出答案,设dp[i][j]为i时刻,位于车站j到达车站N还需的时间, 每个状态则有三种转移方向: dp[i][j]=dp原创 2015-01-30 16:53:04 · 309 阅读 · 0 评论 -
ural 1009. K-based Numbers(dp)
1a题意: 给你一个n和k,k代表进制,n是n位数,求出符合要求的n位数有多少个,要求:数中不能有连续的2个0,前导不能是0dp[i][0]表示第i位上的数字为非0时的种类数目,dp[i][1]表示第i位上的数字为0时的种类数。易知dp[i][0]=dp[i-1][1],dp[i][1]=(dp[i-1][0]+dp[i-1][1])*(k-1);dp水题#inc原创 2014-10-09 10:51:41 · 294 阅读 · 0 评论 -
ural 1152. False Mirrors
#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn=10000000;int num[30],dp[1int main()原创 2014-11-24 00:15:15 · 370 阅读 · 0 评论 -
ural 1586. Threeprime Numbers(dp)
题意:原创 2014-11-03 17:05:56 · 306 阅读 · 0 评论 -
ural 1167. Bicolored Horses(dp)
题意:n匹马,k个马厩,颜色原创 2014-11-01 23:12:51 · 314 阅读 · 0 评论 -
ural 1073. Square Country(dp)
/*题意: 买一块边长为 a(为整数) 的正方形地需要的钱数是 a^2, 现在输入N为钱数, 为了交税方便,求最少购买地的块数。分析: 输入n就代表可购买面积为n的地 dp[i]为购买面积为i的地最少的土地块数,则 遍历j:1~n,表示当前选边长为j的土地,情况有二:选或是不选 不选:dp[i]=dp[i-1]+1; 选原创 2014-10-16 23:17:15 · 238 阅读 · 0 评论 -
ural 1017. Staircases(dp数的划分)
题意:n块砖块,按照从小到大的顺序原创 2014-10-20 10:53:51 · 416 阅读 · 0 评论 -
ural 1119. Metro(dp)
简单dp,直接上代码:原创 2014-10-10 09:45:33 · 328 阅读 · 0 评论 -
ural 1146. Maximum Sum(dp)
题意: 给一个数n和n*n个数,形成一个n*n的矩阵计算矩阵的最大子矩阵,即求一个子矩阵使矩阵中的数之和为最大分析: 联想到了,最大连续子序列的问题:hdu转换成最大连续子序列的方法:为了变成一维的首先要把数据压缩一下,便于计算,可以对数据预处理一下,计算出第i行1~j的和a[i][j],可以遍历第i列和第j列之间哪两行之间的数和最大,这时就转化成了求最原创 2014-10-12 21:44:03 · 321 阅读 · 0 评论 -
ural 1012. K-based Numbers. Version 2(大数dp)
题意:分析:#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define MAXN 9999#define MAXSIZE 1010#define DLEN 4原创 2014-11-01 17:31:16 · 344 阅读 · 0 评论 -
ural 1260. Nudnik Photographer(dp)
题意: 给出一个数n,将1,2,3。。。n.排成一排,第一个数必须是1, 且相邻的两个数差的绝对值 分析: 开始我想用二维dp来做,dp[i][j]表示第i个位置放j这个数, 转移方程是dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j+1]+dp[i-1][j+2]-之前摆放了j的数目。。。后来。。发现不对原创 2014-10-15 18:45:13 · 255 阅读 · 0 评论 -
ural 1353. Milliard Vasya's Function(dp)
题意: 给一个数s,求1~10亿这10亿个数中,各个位上的数之和为s的数的个数分析: dp[i][j]表示前i位,各个位上的数之和为j的个数 最后答案即为dp[9][j],还有一个例外需要考虑,当s==1时,要多加一个; 由于10亿是10位,先算出9位上的符合条件的dp[9][s],然后再单独考虑10位的情况 即:当s==1时,答案为dp[9]原创 2014-10-14 23:53:29 · 296 阅读 · 0 评论 -
ural 1225.Flags(简单dp)
。。。这道题。。wa了一晚上。。。原创 2014-10-09 09:44:09 · 312 阅读 · 0 评论 -
uva 437 The Tower of Babylon
dp原创 2015-02-05 18:38:05 · 305 阅读 · 0 评论