行业知识
倒计时34,33天
2026-11-16 22:28:48
来源:互联网转载
一:
()背包问题复�index.php/tags-41973.html" >�:
//01背包:#includeusing namespace std;#define int long longconst int N=2e5+6;int v[N],w[N],dp[N];const int inf=0x3f3f3f3f;void solve(){int n,V;cin>>n>>V;for(int i=1;i>v[i]>>w[i];}for(int i=1;i=v[i];j--) { dp[j]=max(dp[j],dp[j-v[i]]+w[i]); }}coutt;while(t--){solve();}return 0;}//完全背包问题:01背包for循环从v[i]到V//多重背包问题:#includeusing namespace std;#define int long longconst int N=2e5+6;const int inf=0x3f3f3f3f;int v[N],w[N],dp[N];void solve(){int n,V,cn=0;cin>>n>>V;for(int i=1;i>p>>q>>s; int k=1; while(k0) { cn++; v[cn]=p*s; w[cn]=q*s; }}for(int i=1;i=v[i];j--) { dp[j]=max(dp[j],dp[j-v[i]]+w[i]); }}coutt;while(t--){solve();}return 0;}//混合背包:#includeusing namespace std;#define int long longconst int N=2e5+6;const int inf=0x3f3f3f3f;int v[N],w[N],dp[N];void solve(){int n,V,ans=0;cin>>n>>V;int p,q,s,r;for(int i=1;i>p>>q>>s; int k=1; if(s==-1)r=1; else if(s==0)r=V/p; else r=s; while(k0) { ans++; v[ans]=p*r; w[ans]=q*r; }}for(int i=1;i=v[i];j--) { dp[j]=max(dp[j],dp[j-v[i]]+w[i]); }}coutt;while(t--){solve();}return 0;}//二维费用的背包问题:#includeusing namespace std;#define int long longconst int N=1e4+6;const int inf=0x3f3f3f3f;int v[N],w[N],m[N],dp[N][N];void solve(){int n,V,M;cin>>n>>V>>M;for(int i=1;i>v[i]>>m[i]>>w[i];}for(int i=1;i=v[i];j--) { for(int k=M;k>=m[i];k--) { dp[j][k]=max(dp[j][k],dp[j-v[i]][k-m[i]]+w[i]); } }}coutt;while(t--){solve();}return 0;}//分组背包问题:#includeusing namespace std;#define int long longconst int N=1e4+6;const int inf=0x3f3f3f3f;int v[N][N],w[N][N],s[N],dp[N];void solve(){int n,V;cin>>n>>V;for(int i=1;i>s[i]; for(int j=1;j>v[i][j]>>w[i][j]; }}for(int i=1;i=0;j--) { for(int k=1;k=v[i][k])dp[j]=max(dp[j-v[i][k]]+w[i][k],dp[j]); } }}coutt;while(t--){solve();}return 0;}//有依赖的背包问题://背包问题求方案数://背包问题求具体方案://待续! 二:
()1.I-字串比较_第十一届"图灵杯"NEUQ-ACM程序设计竞赛 (nowcoder.com)
/*//超时...#includeusing namespace std;#define int long longconst int N=2e5+6;const int inf=0x3f3f3f3f;void solve(){int n,m,q; cin>>n>>m>>q; string s1,s2,s3,s4; cin>>s1; cin>>s2; while(q--) { int l1,r1,l2,r2; cin>>l1>>r1>>l2>>r2; s3=s1.substr(l1-1,r1); s4=s2.substr(l2-1,r2); //coutr2; int flag=strncmp(s1+l1-1,s2+l2-1,r1-l1+1); if(flag==0)cout
上一篇:如何下载表情符号