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
  • 相关阅读:
    linux下测试web访问及网络相关的命令
    linux下的数据备份工具rsync讲解
    Centos安装PHP PS:LAMP环境时,为少出错误,先安装一下编译环境
    Centos6.6安装MySQL5.6.24
    Centos6.6安装apache2.4
    bash_profile和bashrc区别
    Centos安装 Apache2.4提示 APR not found的解决办法
    ERROR 1010 (HY000): Error dropping database (can't rmdir './test/', errno: 17)
    MySQL ibdata1文件迁移
    Linux启动/停止/重启Mysql数据库的方法
  • 原文地址:https://www.cnblogs.com/harden/p/5616583.html
Copyright © 2011-2022 走看看