【Acwing】第 96 场周赛

你们都不睡觉的吗

已于 2023-04-04 11:13:55 修改

阅读量63

点赞数

文章标签： c++ 算法图论

于 2023-04-03 20:27:49 首次发布

本文链接：https://blog.csdn.net/weixin_43819388/article/details/129938666

版权

4876. 完美数

#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
const int N = 100005;
int main()
{
    LL res=0,n;
    cin>>n;
    
    cout<<n/2520;
    return 0;
}

4877. 最大价值
多重背包

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 100010;
int n,m;
int f[N];
int main()
{
	int v,w;
	scanf("%d%d%d%d",&n,&m,&v,&w);
	for(int i = v;i <= n;i++) f[i] = f[i - v] + w;//完全背包问题的公式 
	
	for(int i = 1;i <= m;i++)
	{
		int l,h;
		scanf("%d%d%d%d",&l,&h,&v,&w);
		for(int j = n;j > 0;j--)//容量
		{
			for(int k = 1;k <= l/h && k * v <= j;k++)//选多少个
			{
				f[j] = max(f[j],f[j-k*v] + k*w);
			 } 
		 } 
			
	}
	printf("%d\n",f[n]);
	return 0;
}