BNU44583——Star Trek: First Contact——————【01背包】
H. Star Trek: First Contact
64-bit integer IO format: %lld Java class name: Main
星舰进取号(NCC-1701-E)正在宇宙间做例行巡航时,舰长Jean-Luc Picard接到密电,称一艘Borg方块正以曲速9.99(2.3 × 10^9km/s)驶向位于001星区的地球,并沿途摧毁大量殖民星球。由于担心Picard舰长过去被Borg人同化的经历为作战增加“不稳定因素”,星际舰队指挥部命令元首级星舰进取号前去监控及巡逻Romulans中立区,以防Romulans人趁机进犯。然而,在获知舰队遭到大量损失时,Picard舰长决定抗命加入战役。在抵达001星区时,Picard舰长发现Borg方块非常强大,而目前进取号仅有N枚光子鱼雷(Photon Torpedo),第i枚光子鱼雷发射会消耗进取号ai的能量,能够对Borg方块的结构完整性造成bi的损伤(结构完整性≤0时,Borg方块毁灭)。已知进取号星舰的总能量为A, Borg方块的结构完整性为B,作为进取号星舰的大副(NO.1 or First Officer),
Picard舰长要求你计算进取号是否能够摧毁Borg方块。
Input
∙ 第1行是一个整数T(T ≤ 5),代表测试数据的组数。
∙ 第2行开始的3T行,每三行是一组测试数据。
∙ 每组测试数据的第一行为三个整数A(0 ≤ A ≤ 1000),B(0 ≤ B ≤ 1000),N(0 ≤ N ≤ 100),分别表示进取号星舰的总能量、Borg方块的结构完整性、光子鱼雷的数量;第二行为N个整数,每个数表示发射第i枚光子鱼雷消耗的能量ai(0 ≤ ai ≤ 1000);第三行为N个整数,每个数表示发射第i枚光子鱼雷能够对Borg方块的结构完整性造成bi(0 ≤ bi ≤ 1000)的损伤。
Output
对应于每组输入,首先输出数据编号(如样例所示)。
如果进取号能够摧毁Borg方块则输出”YES”,否则输出”NO”(PS: 输出内容无引号””)。
Sample Input
1 6 20 4 1 2 3 2 4 6 12 7
Sample Output
Case #1: YES 做这个题目的时候把它当成贪心来做了,结果一直wa到死,而且当时还感觉做的是对的,以后看到这种题目,要确定好是dp还是贪心。
转载于:https://www.cnblogs.com/chengsheng/p/4340475.html
BNU44583——Star Trek: First Contact——————【01背包】相关推荐
- hdu 2955 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2955 如果认为:1-P是背包的容量,n是物品的个数,sum是所有物品的总价值,条件就是装入背包的物品的体积和不能 ...
- 浅说——九讲背包之01背包
所谓九讲,也就是: 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包: [问题描述](经典) ...
- Codeforces Round #104 (Div. 2) E DP(01背包模型) +组和+除法取模求逆元
题意: 规定只包含4或7的数为幸运数字,给定n个数的序列,求他的子序列,使得该子序列的长度为k并且满足该子序列中不存在相同的两个幸运数字.问一共寻在多少种可能.(只要该数的下标不同则认为是不同的序列) ...
- 最小邮票数(01背包)
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值. 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入描述: 有多组数 ...
- NYOJ 860 又见01背包
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值. 1 <= n <=100 1 <= wi < ...
- 背包问题(多重背包+0-1背包)
一:0-1背包问题 #include<iostream> #include<algorithm> #include<cstring> const int maxn= ...
- 背包模型dp1:01背包,完全背包,多重背包的两大优化的详解
01背包问题: 状态表示:f[i][j]表示从只从前i个物体里面选,切总体积不超过j的选法的集合状态表示:f[i][j]表示从只从前i个物体里面选,切总体积不超过j的选法的集合状态表示:f[i][j] ...
- CF3B Lorry (手动模拟01背包,贪心)难度⭐⭐⭐
这道题洛谷上的翻译是错的,最后输出格式那里应该是输出一行所选物品的编号,中间用空格隔开 手动模拟01背包 这道题看上去很像是01背包的模板题,但是很明显,v=1e9,正常的01背包是肯定会爆掉62MB ...
- 【每日DP】day4 P1417 烹调方案(奇怪的01背包增加了)难度⭐⭐⭐
P1417 烹调方案 每件物品只有一个,很明显是01背包,但是价值的转换方式不同,是要求 ai−t∗bia_i-t*b_iai−t∗bi 尽可能最大.普通的01背包的价值是不变的,而这一道题目中的 ...
最新文章
- github md文件里显示markdown公式的解决办法
- linux--命令rcp和scp
- linux 命令行看图片,骚操作:用终端打开图片
- 抽象类和接口有哪些共同点和区别
- 在win2012上安装OfficeScan12控制台显示IIS服务未启动的解决办法
- 白盒测试和黑盒测试的区别
- 柳传志誓师大会演讲:建班子 定好战略 带好队伍
- taptap解析安装包出错_光遇解析软件包出现问题怎么解决 安装失败原因解答
- python爬app西瓜视频_Python爬虫工程师面试题,采集头条西瓜视频
- 网页连接至数据库(asp->mdb)
- vivo冯宇飞:iQOO不请代言人 品牌更亲近互联网用户
- 艾司博讯:拼多多拼单不想要了怎么退
- yolov3的缺点_YOLOV3问答式解读
- android AT命令
- 不是混圈子就会牛逼,而是牛逼才会有圈子!
- Python进阶之前端和爬虫基础
- 基于神经网络MPPT的PV光伏阵列控制系统simulink仿真
- 几何光学学习笔记(15)- 4.4折射棱镜
- 老司机必备!这款神器下载速度惊人!
- 2023 电脑PC 联想电脑风扇控制器软件工具
热门文章
- CVPR 2021 | 用于动作识别,即插即用、混合注意力机制的 ACTION 模块
- Facebook AI 提出10亿级数据规模的半监督图像分类模型,ImageNet测试精度高达81.2%!...
- 程序员何苦为难程序员!
- 卡耐基梅隆大学CMU Brandon Amos博士论文《可微优化机器学习建模》
- 机器学习、深度学习方面书籍收集(持续更新……)
- CornerNet: 将目标检测问题视作关键点检测与配对
- hjimce算法类博文目录
- 小米路由器dns辅服务器未响应,小米路由器频繁掉线的原因与解决办法
- c++ getline 读不到东西_C++,使用getline一直读取不到文件中的内容
- ado.net 操作mysql_ADO.NET操作数据库(一)