zoukankan      html  css  js  c++  java
  • 运输装备(codevs 1669)

    1669 运输装备

     

     时间限制: 1 s
     空间限制: 256000 KB
     题目等级 : 钻石 Diamond
     
     
     
    题目描述 Description

    德国放松对英国的进攻后,把矛头指向了东北——苏联。 1943年初,东线的站头进行到白热化阶段。据可靠情报,90余万德国军队在库尔斯克准备发动好大的攻势。因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。 列车司机告诉你,一趟列车最多可以容纳V体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列车最多可以承载G单位的重量。同时,军工厂仓库提供给你一份装备清单,详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅,你要找到一种方案,使得总火力值最大。

    输入描述 Input Description

    第一行:V和G表示最大重量和体积。 第二行:N表示仓库有N件装备; 第三到N+2行:每行3个数Ti  Vi  Gi表示个装备的火力值、体积和重量;

    输出描述 Output Description

    输出一个数,表示可能获得的最大火力值

    样例输入 Sample Input

    6 5

    4

    10 2  2

    20 3  2

    40  4  3

    30  3  3

    样例输出 Sample Output

    50

    数据范围及提示 Data Size & Hint

    【数据范围】

    对于50%的数据,V,G,N≤100

    对于100%的数据,V,G,N≤1000

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #define M 1010
    using namespace std;
    int w[M],v[M],huo[M],f[M][M];
    int heavy,tiji,n;
    int main()
    {
        scanf("%d%d%d",&tiji,&heavy,&n);
        for(int i=1;i<=n;i++)
          scanf("%d%d%d",&huo[i],&v[i],&w[i]);
        for(int i=1;i<=n;i++)
          for(int j=heavy;j>=w[i];j--)
            for(int k=tiji;k>=v[i];k--)
              f[j][k]=max(f[j][k],f[j-w[i]][k-v[i]]+huo[i]);
        printf("%d",f[heavy][tiji]);
        return 0;
    }
    View Code
  • 相关阅读:
    Ubuntu的防火墙UFW
    使用Xshell连接Ubuntu
    Markdown 11种基本语法
    Git Push 避免用户名和密码方法
    "git rm" 和 "rm" 的区别
    无限级分类实现思路
    1. Git 克隆代码
    Git 笔记
    git 远程分支创建与推送
    ci 笔记
  • 原文地址:https://www.cnblogs.com/harden/p/5616583.html
Copyright © 2011-2022 走看看