长安大学第三届ACM-ICPC程序设计竞赛 H(01背包)

原创 2018年04月17日 21:20:05

题目:点击打开链接

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;

int a[maxn],b[maxn],dp[maxn],tmp[maxn];

int main(){
    int t,n,m;
    cin>>t;
    while(t--){
        memset(dp,0,sizeof(dp));
        cin>>n;
        int v=0,p=0;
        for(int i=0;i<n;i++){
            cin>>a[i]>>b[i];
            v+=b[i];
        }
        cin>>m;
        for(int i=0;i<m;i++){
            cin>>a[n+i]>>b[n+i];
        }
        cin>>p;
        v+=p;
        for(int i=0;i<n+m;i++){
            for(int j=v;j>=b[i];j--){
                dp[j]=max(dp[j-b[i]]+a[i],dp[j]);
            }
        }
        cout<<dp[v]<<endl;;
    }
    return 0;
}

长安大学第三届ACM-ICPC程序设计竞赛(同步赛)-C:The K-th Largest Interval(二分+尺取)

链接:https://www.nowcoder.com/acm/contest/102/C时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K 64bi...
  • Mitsuha_
  • Mitsuha_
  • 2018-04-14 23:32:00
  • 53

牛客-长安大学第三届ACM-ICPC程序设计竞赛-B-Happy Running

链接:https://www.nowcoder.com/acm/contest/102/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144...
  • C_13579
  • C_13579
  • 2018-04-14 19:53:20
  • 48

长安大学第三届ACM-ICPC程序设计竞赛(同步赛)L- Big Boss

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述Many years later, Rainbo...
  • AC_Meiko
  • AC_Meiko
  • 2018-04-16 21:27:33
  • 43

长安大学第三届ACM-ICPC程序设计竞赛【A E L】

A Unpredictable Accidents 链接:https://www.nowcoder.com/acm/contest/102/A 来源:牛客网 题目描述 Du...
  • qq_36368339
  • qq_36368339
  • 2018-04-14 21:30:23
  • 63

长安大学第四届ACM-ICPC“迎新杯”程序设计竞赛-重现赛

又在挖坑了 A #include #include #include #include #include #include #include #include #include ...
  • sasuke__
  • sasuke__
  • 2017-12-20 12:26:51
  • 151

长安大学第二届ACM程序设计竞赛校赛 题解

A Count Circles描述 Stupid Aguin feels confused while reading. The book shows following equations...
  • nike0good
  • nike0good
  • 2017-04-28 12:23:22
  • 908

长安大学第二届ACM校赛题解 A Count Circles

Count Circles发布时间: 2017年4月19日 15:09 最后更新: 2017年4月19日 16:04 时间限制: 1000ms 内存限制: 128M描述 Stup...
  • chudongfang2015
  • chudongfang2015
  • 2017-05-19 18:06:40
  • 361

"高教社杯"第三届福建省大学生程序设计竞赛

A.Problem 2102 Solve equation Accept: 1032    Submit: 2471 Time Limit: 1000 mSec    Memory Limit : ...
  • qq_18661257
  • qq_18661257
  • 2016-08-19 22:09:33
  • 2103

长安大学第三届ACM-ICPC程序设计竞赛(同步赛) A-Unpredictable Accidents

长安大学第三届ACM-ICPC程序设计竞赛(同步赛) A-Unpredictable Accidents链接:https://www.nowcoder.com/acm/contest/102/A来源:...
  • gdut_yy
  • gdut_yy
  • 2018-04-14 23:02:29
  • 6

长安大学第三届ACM-ICPC程序设计竞赛(同步赛)H-Transfer Window

链接:https://www.nowcoder.com/acm/contest/102/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K6...
  • AC_Meiko
  • AC_Meiko
  • 2018-04-15 12:33:55
  • 17
收藏助手
不良信息举报
您举报文章:长安大学第三届ACM-ICPC程序设计竞赛 H(01背包)
举报原因:
原因补充:

(最多只允许输入30个字)