dp
甦萌
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String
主要思想就是 用dp记录下t中的这个字母在s中那个位置找到#include<bits/stdc++.h>using namespace std;#define ll long longint dp[100005][30];int main(){ std::ios::sync_with_stdio(false); int t,i,j; cin&g...原创 2020-04-08 22:18:49 · 116 阅读 · 0 评论 -
hdu 1300 Pearls dp
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1300简单dp两种状态 单独买或者j ~ i 合起来买 #include<bits/stdc++.h>using namespace std;#define ll long long intconst int INF = 0x3f3f3f3f;const in...原创 2019-02-18 23:09:22 · 115 阅读 · 0 评论 -
hdu 1422重温世界杯
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1422简单dp就是判断一下之前剩下的花费能不能支持剩下的旅行不过地点要开两倍因为他是一个环形所以我们要保证从最后一个点走,也可以走完全程所以地点储存的两边#include<bits/stdc++.h>using namespace std;#define ...原创 2019-02-18 22:15:16 · 148 阅读 · 0 评论 -
hdu 1224 Free DIY Tour dp
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1224 两重循环判断一下是否可走再更新一下dp用pre数组记录路径最后是用递归输出 #include<bits/stdc++.h>using namespace std;#define ll long long intconst int INF = ...原创 2019-02-18 21:43:12 · 105 阅读 · 0 评论 -
hdu 1080 Human Gene Functions
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1080又因为没关同步混用scanf 和 cout 一直找bug啊啊啊啊啊啊啊啊w(゚Д゚)w三种状态吧i j 配对i 和 ‘-’配对j 和 ‘-’ 配对#include<bits/stdc++.h>using namespace std;#define...原创 2019-02-18 17:17:10 · 8683 阅读 · 0 评论 -
hdu 1059 Dividing 完全背包
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1059完全背包用二进制转化下任何就可以变成01背包来做具体完全背包看这个 https://blog.csdn.net/lanyanzhiji123asd/article/details/87621636#include<bits/stdc++.h>using n...原创 2019-02-18 15:26:04 · 91 阅读 · 0 评论 -
dp入门 背包问题
转载: https://blog.csdn.net/lyhvoyage/article/details/8545852 这个博客写的真的炒鸡棒01 背包有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 int f[w+1]; //f[x] 表示背包容量为x 时的最大价值for (in...转载 2019-02-18 15:09:10 · 232 阅读 · 0 评论 -
hdu 1158 dp Employment Planning
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1158 比较好想的一道dp题dp[i][j] 表示第i个月雇佣j个人的费用而且每个月最多雇佣人数不会超过每个月雇佣人数的最大值所以我们遍历 mp[i]开始,一直遍历到最大值然后再遍历上一个月的雇佣人数算出来就行#include<bits/stdc++.h>...原创 2019-02-18 14:31:45 · 100 阅读 · 0 评论 -
hdu1081 dp To The Max 最大子矩阵和
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1081首先使用前缀和来维护前面两重循环i,j 是代表i-j列 注意j要从0开始遍历,不然第一列就没有包括在里面k循环就是循环行最后求个最大值#include<bits/stdc++.h>using namespace std;#define ll long ...原创 2019-02-18 00:45:05 · 125 阅读 · 0 评论 -
hdu 1114 完全背包
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1114完全背包 模板题#include<bits/stdc++.h>using namespace std;#define ll long long intconst int INF = 0x3f3f3f3f;const int mod = 998244353;int ...原创 2019-02-17 18:36:01 · 155 阅读 · 1 评论 -
hdu 1058 && 3199 Humble Numbers Hamming Problem
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1058题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3199两道题差不多 有一道可以直接用容器打表,比较简单,另一道就是用dp 正规方法做的 hdu1055可以dp 不过直接用容器也挺简单记得排序去重while循环的...原创 2019-02-17 16:05:45 · 121 阅读 · 0 评论 -
hdu 1978 dp
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1978 想通了就比较简单主要就是dp[i][j] 表示走到 (i ,j)点的方式四层循环里层循环表示起点外层循环表示终点#include<bits/stdc++.h>using namespace std;#define ll long long int...原创 2019-02-17 16:31:57 · 153 阅读 · 1 评论 -
hdu 1505 1506 2870 2830 最大子矩阵面积
题目链接1505 http://acm.hdu.edu.cn/showproblem.php?pid=15051506 http://acm.hdu.edu.cn/showproblem.php?pid=15062807 http://acm.hdu.edu.cn/showproblem.php?pid=28702830 http://acm.hdu.edu.cn/show...原创 2019-02-17 07:49:12 · 156 阅读 · 0 评论 -
hdu2577 How to Type dp
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2577一道挺有意思的dp题主要就是有两个二维数组存放两个状态吧大写和小写dp[i][j] j就代表打完这个字之后的状态 #include<bits/stdc++.h>using namespace std;#define ll long long in...原创 2019-02-16 22:16:46 · 104 阅读 · 0 评论 -
洛谷 P2430 严酷的训练
题目链接 https://www.luogu.org/problemnew/show/P2430还是背包裸题 #include<bits/stdc++.h>using namespace std;struct node{ int time,award;};node test[5005];int mp[5005];int dp[5005];int mai...原创 2019-01-30 22:15:35 · 202 阅读 · 0 评论 -
洛谷 P2639 [USACO09OCT]Bessie的体重问题
题目链接:https://www.luogu.org/problemnew/show/P2639裸的背包问题 #include<bits/stdc++.h>using namespace std;int mp[505], dp[50000];int main(){ std::ios::sync_with_stdio(false); int H, n; whi...原创 2019-01-30 21:34:58 · 192 阅读 · 0 评论 -
牛客寒假算法基础集训营1 小a与星际探索
题目链接 https://ac.nowcoder.com/acm/contest/317/C 看了题解和别人的代码才会; 和背包dp差不多,dp数组要开大点,不然异或过程会越界 #include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;int mapp[300...转载 2019-01-25 14:50:59 · 101 阅读 · 0 评论