其他分享
首页 > 其他分享> > SSLOJ 1317.灵魂分流药剂

SSLOJ 1317.灵魂分流药剂

作者:互联网

...


题目:

传送门


题意:

给出每个药剂的详细信息,对于在同一箱子的药剂只能使用一个。且要保证犯人的生命值和精神值都非负


分析:

因为要考虑在同一箱子内的冲突问题,所以考虑用分组背包求最大值,因为有两个量需要保证非负,所以就增加一重循环


代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#define LL long long 
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
using namespace std;
int w[15][105],v[15][105],p[15][105],c[15]; 
int f[105][105]; 
int main()
{
	int n=read(),m=read(),A=read(),B=read();
	int a,b,t;
	for(int i=1;i<=n;i++)
	  a=read(),b=read(),t=read(),w[t][++c[t]]=a,v[t][c[t]]=b,p[t][c[t]]=read();
	memset(f,0xcf,sizeof(f));
	f[0][0]=0;
	int ans=0;
	for(int i=1;i<=m;i++)
	  for(int j=A;j>=0;j--)
	    for(int k=B;k>=0;k--)
	      for(int ij=1;ij<=c[i];ij++)
	        if(j>=w[i][ij]&&k>=v[i][ij])
			  f[j][k]=max(f[j][k],f[j-w[i][ij]][k-v[i][ij]]+p[i][ij]),ans=max(ans,f[j][k]);
	cout<<ans;
	return 0;
}

标签:1317,SSLOJ,题意,LL,药剂,ij,ans,include
来源: https://blog.csdn.net/qq_35786326/article/details/89601125