牛客 xinjun与阴阳师（01背包）

题目链接： xinjun与阴阳师

大致题意:

初始体力为m，有n种模式，每种模式对应a[i]个操作，分别给出每个操作需要耗费的体力和得到的收益，要求每种模式每日只能选一个操作，问收益最大是多少

解题思路:

01背包

AC代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int n, m;
int f[N];
int a[N], w[N][N], v[N][N];
int main() {int t; cin >> t;while (t--) {memset(f, 0, sizeof f);cin >> n >> m;for (int i = 1; i <= n; ++i) {cin >> a[i];for (int j = 1; j <= a[i]; ++j) //体力cin >> w[i][j];for (int j = 1; j <= a[i]; ++j) //价值cin >> v[i][j];}for (int i = 1; i <= n; ++i)for (int j = m; j >= 0; --j)for (int k = 1; k <= a[i]; ++k)if (j >= v[i][k])f[j] = max(f[j], f[j - v[i][k]] + w[i][k]);cout << f[m] << endl;}return 0;
}

END

牛客 xinjun与阴阳师（01背包）相关推荐

牛客oj--- xinjun与阴阳师(背包dp)
xinjun与阴阳师时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 xinjun是各类手 ...
2021 牛客网笔试总结 01
文章目录牛客网笔试关于TCP/IP网络接口层的描述是错误的 TCP与UDP说法错误的 async await描述错误的不属于Location对象的属性 BFC js错误类型 flex布局 fle ...
牛客 F - 爬塔（分组背包）
中国计量大学现代科技学院第四届"中竞杯"程序设计校赛(同步赛)F - 爬塔链接:https://ac.nowcoder.com/acm/contest/9680/F 题目描述高 ...
（仿牛客论坛项目）01 - 开发社区首页
文章目录前言 1.做项目的步骤 2.开发社区首页功能分步 2.1 User 类 2.2 UserMapper 接口 2.3 UserMapper 映射文件 2.4 编写测试类 3.开发社区首页,显示 ...
简单的01背包和完全背包
2020.12.30开始学习AcWing算法<算法竞赛进阶指南>: 上传博客方便复习. 01背包(每种物品只能使用一次): //Wecccccccc //2020.12.31 #inclu ...
hdu 2955 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2955 如果认为:1-P是背包的容量,n是物品的个数,sum是所有物品的总价值,条件就是装入背包的物品的体积和不能 ...
牛客网-xinjun与阴阳师(背包DP)
链接:https://ac.nowcoder.com/acm/problem/14602 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2621 ...
牛客 14602 xinjun与阴阳师
牛客 14602 xinjun与阴阳师题目链接题目描述 xinjun是各类手游的狂热粉丝,因随手一氪.一氪上千而威震工大,现在他迷上了阴阳师.xinjun玩手游有一个习惯,就是经过层层计算制定出一 ...
牛客网暑期ACM多校训练营（第三场）A.PACM Team(多重01背包)
链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网题目描述 Eddy was a contestant participating in ACM ...
牛客 TaoTao要吃鸡(01背包)
牛客 TaoTao要吃鸡(01背包): 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 问题描述: Ta ...

牛客 xinjun与阴阳师（01背包）

题目链接： xinjun与阴阳师

大致题意:

解题思路:

AC代码:

END

牛客 xinjun与阴阳师（01背包）相关推荐

最新文章

热门文章