dp
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
2018 Multi-University Training Contest 9(HDU 6415)
Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 888 Accepted Submission(s): 344 Problem Description Nash...原创 2018-08-21 11:32:23 · 177 阅读 · 0 评论 -
CodeForces - 1084D
题意是走图到点获得汽油,到边减少汽油,输出怎样走让自己汽油最多,不能来回走。 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=3e5+10; vector<pair<ll,ll> >v[N]; ll dp[N]; ll ans = 0; l...原创 2018-12-15 15:57:53 · 200 阅读 · 0 评论 -
poj-3181
题意:给你总价n和k,k代表有价格为1到k的k种物品,求用n块可以的买物品情况总和。 题解:打表找规律,可以得出公式, i为i种物品,j 为j块钱。由于数字过大需要用两个dp来存。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #...原创 2019-03-06 19:55:31 · 177 阅读 · 0 评论 -
poj-2184
题意:给你n个si和fi,要求在Ts,Tf为正数的情况下Ts+Tf的最大值。 题解:因为每一个只有两个选择取和不取,所以很容易看出是01背包,但是要注意的是它有负数的情况,所以要把整个坐标轴左移。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream...原创 2019-03-10 10:53:37 · 160 阅读 · 0 评论 -
poj-1631
题意:给你n个桥,求在不相交的情况下最大有多少桥可以存在。 题解:最小上升子序列。因为只用管桥的数量不用管是哪个桥,直接最小上升子序列。 #include <stdio.h> #include <string.h> #include <iostream> #include <iostream> #include <algorithm>...原创 2019-03-07 20:29:29 · 308 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 F
链接:https://ac.nowcoder.com/acm/contest/558/I 来源:牛客网 给定一个长度为N的序列a1,a2,…,aN,请你在这N个元素中选出一些(可以不选,可以全选),使得对于任意1≤i<N,ai与ai+1不被同时选,求选出的数的和最大是多少。 题解:可以推出dp[i] = max(dp[i-1],dp[i-2]+a[i]) #include<cst...原创 2019-04-15 21:14:00 · 510 阅读 · 0 评论