![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 69
Hacb
这个作者很懒,什么都没留下…
展开
-
【TOJ 3206】 Dairy Queen【DP】
题目大意:给你几种价值的钱币,问能有几种组合方式可以组成所给的钱数(每种钱币假设有无限多个)题解:简单的背包问题 状态以及转移方程见代码原创 2014-07-20 13:34:42 · 580 阅读 · 0 评论 -
【TOJ 2211】Copying Books【DP】
题意:给出n个数字,将其分成m连续块,使得连续和最大的最小。思路:原创 2014-08-03 10:44:44 · 507 阅读 · 0 评论 -
【HDU 4905 多校联合】The Little Devil II【DP+四边形不等式优化】
题意:给出一个数列,每次你可以选择相邻的两个数字进行求GCD,ranho原创 2014-07-31 19:59:11 · 523 阅读 · 0 评论 -
【HDU 4901 多校联合】The Romantic Hero【DP】
题意:给出一个序列,从从选出两个不为空的集合S T,S原创 2014-07-31 19:25:24 · 433 阅读 · 0 评论 -
【TOJ 2510.】 String Compression【DP】
题意:给一个字符串,可以把连续相同的部分进行缩写成k(S)的形式,S是一个字符串,k表示有连续相同的S例如,abgogogogo,可以缩写成ab4(go). 还可以嵌套缩写,比如“nowletsgogogoletsgogogo”, 缩写成“now2(lets3(go))”,求出最小的长度。思路:想了好久,开始以为是KMP或者后缀数组的。结果是个区间DP。定义dp[i][j]表示i到原创 2014-08-04 14:33:53 · 409 阅读 · 0 评论 -
【TOJ 1118】Chocolate【概率DP】
简单的概率DP#include #include #include using namespace std;double dp[2][110];int main() { int c, n, m, i, j; while (~scanf("%d", &c), c) { scanf("%d%d", &n, &m); if (m > c原创 2014-07-28 21:37:41 · 364 阅读 · 0 评论 -
【TOJ 1216】Is Bigger Smarter?【DP】
题意: W[a[1]] S[a[1]] > S[a[2]] > ... > S[a[n]]原创 2014-07-29 21:34:02 · 316 阅读 · 0 评论 -
【TOJ 1139】Compromise【DP】
裸的最长公共子序列,不过这里需要保存路径。#include #include #include #include #include #include using namespace std;mapstod;mapdtos;char w[40];int dp[110][110], n1[110], n2[110], pre[110][110];vectorans;in原创 2014-07-28 21:33:47 · 359 阅读 · 0 评论 -
【TOJ 2425.】Tourist【DP】
题意:给你个图,要求从zuosh原创 2014-07-25 21:51:56 · 526 阅读 · 0 评论 -
【HDU 4863 多校联合】Centroid of a Tree【树形DP】
题意:给出一棵无根树,寻找有多少棵子树的重心与原来的重心原创 2014-07-23 21:24:05 · 974 阅读 · 0 评论 -
【HDU 4870】Rating【DP】
题意:一个人注册两个账号,初始rating都是0,他每次拿低分的那个号去打比赛,赢了加50分,输了扣100分,胜率为p,他会打到直到一个号有1000分为止,问比赛场次的期望。题解:由于每次增加分数或者是减少fen原创 2014-07-22 21:59:19 · 1225 阅读 · 11 评论 -
【TOJ 2871】Magic Bean【DP+矩阵快速幂】
题意:给出一个图,有一个bean开始在1原创 2014-08-10 15:21:44 · 469 阅读 · 0 评论