zoukankan      html  css  js  c++  java
  • 【洛谷 1910】L国的战斗之间谍

    题目背景

    L国即将与I国发动战争!!

    题目描述

    俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。

    你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要小于等于M)和手头有X元钱,请问能拿到多少资料?

    输入格式

    N M X

    A1 B1 C1

    A2 B2 C2

    ………………

    AN BN CN

    输出格式

    能得到的资料总数

    输入输出样例

    输入 #1
    3 10 12
    10 1 11
    1 9 1
    7 10 12
    
    输出 #1
    11

    说明/提示

    数据范围:

    1≤n≤100,1≤m≤1000, 1≤x≤1000

     
     
    题解:打卡第二题。二维背包DP,与普通的背包很像啊。
     
    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstring>
    #include<cstdlib>
    #include<algorithm>
    #include<queue>
    using namespace std;
    const int N=1003;
    int n,m,X,a[N],b[N],c[N],f[N][N];
    int main(){
        freopen("1910.in","r",stdin);
        freopen("1910.out","w",stdout);
        scanf("%d %d %d",&n,&m,&X);
        for(int i=1;i<=n;i++)
            scanf("%d %d %d",&a[i],&b[i],&c[i]);
        for(int i=1;i<=n;i++)
            for(int j=m;j>=b[i];j--)
                for(int k=X;k>=c[i];k--)
                    f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]);
        printf("%d",f[m][X]);
        return 0;
    }
  • 相关阅读:
    go时间和日期转换
    go操作mysql
    Python常见错误处理
    C++ 常见问题
    CF605E Intergalaxy Trips
    均分纸牌详解
    P4447 [AHOI2018初中组]分组
    P4537 [CQOI2007]矩形
    P4823 [TJOI2013]拯救小矮人
    P5132 Cozy Glow之拯救小马国
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11715429.html
Copyright © 2011-2022 走看看