小工具知识网

当前位置: 首页 > 行业知识 > 倒计时34,33天

行业知识

倒计时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

上一篇:如何下载表情符号

下一篇:Multi下载宝典,轻松获取所需软件,一键直达!