度度熊与邪恶大魔王 百度之星
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。
邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。
度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。
当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效。
如果怪兽的生命值降为0或以下,那么怪兽就会被消灭。
当然每个技能都可以使用无限次。
请问度度熊最少携带多少晶石,就可以消灭所有的怪兽。
本题包含若干组测试数据。
第一行两个整数n,m,表示有n个怪兽,m种技能。
接下来n行,每行两个整数,a[i],b[i],分别表示怪兽的生命值和防御力。
再接下来m行,每行两个整数k[i]和p[i],分别表示技能的消耗晶石数目和技能的伤害值。
数据范围:
1<=n<=100000
1<=m<=1000
1<=a[i]<=1000
0<=b[i]<=10
0<=k[i]<=100000
0<=p[i]<=1000
对于每组测试数据,输出最小的晶石消耗数量,如果不能击败所有的怪兽,输出-1
1 2 3 5 7 10 6 8 1 2 3 5 10 7 8 6
6
18
还没做出来,等会
度度熊与邪恶大魔王 百度之星相关推荐
- 2017百度之星资格赛:1003. 度度熊与邪恶大魔王
度度熊与邪恶大魔王 Accepts: 1288 Submissions: 7716 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3 ...
- 2017百度之星资格赛 1003:度度熊与邪恶大魔王(DP)
度度熊与邪恶大魔王 Time limit:1000 ms Memory limit:65536 kB Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来.邪恶大 ...
- 百度之星资格赛1003 度度熊与邪恶大魔王(dp)--2017
度度熊与邪恶大魔王 Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊 ...
- 2017百度之星 资格赛1003度度熊与邪恶大魔王
1003度度熊与邪恶大魔王 Accepts: 1503 Submissions: 9026 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3 ...
- 【原创】【百度之星2017资格赛1003】度度熊与邪恶大魔王
度度熊与邪恶大魔王 Accepts: 3107 Submissions: 19305 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3276 ...
- 度度熊与邪恶大魔王(2017百度之星程序设计大赛 - 资格赛)
度度熊与邪恶大魔王 Accepts: 1764 Submissions: 10691 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
- HDU 6082 度度熊与邪恶大魔王 (完全背包)
度度熊与邪恶大魔王 Time Limit: 2000/1000 MS ( ...
- HDU - 6082 度度熊与邪恶大魔王(背包变式)
度度熊与邪恶大魔王 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式,第i种攻击方式,需 ...
- 度度熊与邪恶大魔王 (百度之星之资格赛)
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的 ...
最新文章
- K-近邻算法之特征工程-特征预处理
- R语言使用random包生成随机数或者随机字符串实战:randomNumbers函数创建随机整数的数据集(包含重复项)、randomSequence函数创建不含重复项的随机序列数据集、创建随机字符串
- The Swift Code之UITextField的使用,及事件委托
- CCS卸载安装过程及所遇问题
- Oracle中dbms_job包的使用
- AndFix解析——(下)
- mysql的事务操作
- 【TensorFlow-serving】初步学习模型部署
- 解决no such file or directory的问题
- 树——二叉树结点的删除与清除
- hyperledger fabric超级账本java sdk样例e2e代码流程分析
- 【数据结构实验一】线性表
- 筹备酒吧之路——音响篇
- Game.Physics.Engine.Development(游戏物理引擎开发)
- Node.Js实现最最最简单的登录注册
- cv python 读取灰度图
- 火狐 全屏_如何禁用Firefox的全屏警告消息
- CSS 实现面包屑导航
- 东航手机值机选座推荐
- SQL SERVER 实用教程(第四版) 实验 1-10 非标准答案
热门文章
- Bitmap recycle() 源码解析
- 天书奇谈怎么显示连接服务器,天书奇谈手游好玩吗 天书奇谈无法连接服务器怎么办...
- 自定义UI 基础知识
- 快速学会开发微信小程序教程
- 2021-2022学年广州市海珠区九年级第一学期期中统考英语试题
- kmp总结(相关例题1. Simpsons’ Hidden Talents 2.Oulipo)
- 求两个不超过 200 位的非负整数的和(逐句解释)
- 【云原生 • DevOps】一文掌握容器管理工具 Rancher
- 04-PS人像磨皮方法
- 近视手术:全飞秒 vs 半飞秒