摘要：
题目传送门 解题思路: 先跑01背包求出恰好大于或等于k的最少时间,然后用剩余时间贪心模拟即可 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 7 int n 阅读全文
摘要：
题目传送门 解题思路: 一道很简单的DP AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n; 7 double wl[101],f[101][2]; 8 //f[i][0]表示第i天可以获 阅读全文
摘要：
题目传送门 解题思路: 01背包,但要注意的是,这道题对于每个人,打输了也会有收益. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long n,x,f[1001]; 7 struct 阅读全文
摘要：
题目传送门 解题思路: 先O(n^2)求出小于等于S的所有整数的约数和,跑01背包 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,f[1001],sum[1001]; 7 8 int 阅读全文
摘要：
题目传送门 解题思路: 他问剩余的最小体积,其实我们可以用总体积-最大使用体积(01背包) AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int v,n,a[31],f[200001]; 7 8 阅读全文
摘要：
题目传送门 解题思路: 一道题目描述特别繁琐的01背包 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int v1,v2,ti,m,n,w[5001],_time,f[5002]; 7 struc 阅读全文