BNUOJ 44583 Star Trek: First Contact

题意：自身有总能量a，敌方血量为b，有n枚导弹，发射时分别会消耗自身vi的能量，对对方造成wi的伤害，判断是否能用这些弹药摧毁敌舰

链接：http://www.bnuoj.com/v3/problem_show.php?pid=44583

思路：妥妥的裸背包问题，模板随便一搞就行

注意点：

以下为AC代码：

Username	RunID	ID	Result	Language	Time	Memory	Length	Submit Time
luminous11	435469	F	Accepted	GNU C++	4 ms	1892 KB	1389 B	2014-12-26 20:09:20

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;int w[105];
int v[105];
int dp[10005];int main()
{ios::sync_with_stdio( false );int t;cin >> t;for ( int ncase = 1; ncase <= t; ncase ++ ){clr ( w, 0 );clr ( v, 0 );clr ( dp, 0 );int a, b, n;cin >> a >> b >> n;for ( int i = 0; i < n; i ++ ){cin >> v[i];}for ( int i = 0; i < n; i ++ ){cin >> w[i];}for ( int i = 0; i < n; i ++ ){for ( int j = a; j >= v[i]; j -- ){dp[j] = max ( dp[j], dp[j-v[i]] + w[i] );}}cout << "Case #"<< ncase <<": ";if ( dp[a] >= b )cout << "YES" << endl;else cout << "NO" << endl;}return 0;
}

BNUOJ 44583 Star Trek: First Contact相关推荐

BNU44583——Star Trek: First Contact——————【01背包】
H. Star Trek: First Contact Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld ...
Star Trek强势来袭开启元宇宙虚拟与现实的梦幻联动
火爆的元宇宙概念,让Web 3.0世界的样子终于在人们的脑海中逐步变得清晰起来.随着大量资产.人才的入场,整个社会都开始了加速的进步,各类技术也开始逐步围绕着Web 3.0.元宇宙.NFT的开始发展, ...
请提前布局 Star Trek突破链游全新玩法，市场热度持续高涨
随着互联网巨头.区块链头部企业对元宇宙的深度布局,从各个角度诠释了元宇宙未来的潜力,而且越来越多的资本.技术投入到元宇宙领域中,其中,加密链游和NFT越来越为人们所关注.尤其是将游戏与 NFT相结合, ...
如何只使用标签来构建一个简单的电影推荐系统
作者:Johnson Kuan 编译:ronghuaiyang 导读使用基于内容的方法来找到最相似的电影. No MIT chalkboard required 介绍假设你正在推出下一个非常大 ...
吴恩达机器学习作业8（下）--- 推荐系统
文章目录代码分析数据集代码分析导入数据 datafile = 'data/ex8_movies.mat' mat = scipy.io.loadmat( datafile ) Y = mat[ ...
欧美剧集观看最佳索引 US SHOWS GUIDE 【2005-12-27 转verycd】
原文地址 http://bbs.verycd.com/topics/230847/ 中文名称:欧美剧集观看最佳索引英文名称:US TV SHOWS GUIDE 别名:欧美剧集观看最佳索引版本: 2 ...
【案例】电影数据分析
文章目录数据集数据加载数据探索和清洗评分最多电影评分最高分析评分人数中最多的百部电影评分与年龄关系数据集数据集包含3个csv文件,文件中包含电影名字,发行时间,评分用户信息,评分等信 ...
50部不可不看的时空/穿越电影
http://img1.guokr.com/gkimage/ui/f7/1o/uif71o.png 50.<蝴蝶效应> The Butterfly Effect (2004) http:/ ...
机器学习工程师 — Udacity 电影评分的 k 均值聚类
电影评分的 k 均值聚类假设你是 Netflix 的一名数据分析师,你想要根据用户对不同电影的评分研究用户在电影品位上的相似和不同之处.了解这些评分对用户电影推荐系统有帮助吗?我们来研究下这方面的数 ...
movie_recommendation_spark1
mllib建立推荐模型数据准备数据包含在ml-100k的文件夹中,文件夹中比较重要的几个文件是u.user(用户属性数据集).u.item(电影元数据)和u.data(用户对电影的评分数据) (1 ...

BNUOJ 44583 Star Trek: First Contact

BNUOJ 44583 Star Trek: First Contact相关推荐

最新文章

热门文章